2010-12-01から1日間の記事一覧

0120-Patisserie

AOJ

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0120&lang=jp 最初はn!のすべての並び方を試していたが、時間内に間に合わなかった。 そしてグラフに直してみたら循環セールスマン問題ということに気づいて、 プロコン本を参考にしつ…

0125-Day Count

AOJ

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0125&lang=jp 最初は同じ日付が指定された場合は1を返すのかと思ってた。 考え方 年・月・日が与えられたら0001/1/1からの経過日数を求める関数を作る。 すると、日付2の経過日数-日付1…

0124-League Match Score Sheet

AOJ

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0124&lang=jp 構造体のソートをstable_sortを使ってやろうとしたが、 比較演算子のオーバーライド辺りの情報を調べるのに手間取った。考え方 各チームの得点を元に安定ソート実装(C++/…