2013-01-26から1日間の記事一覧
続いて#162も練習。とはいえ#163で初参加した後に解いたんだけどね。 最初の2問は簡単なのでまとめて行きましょう。 http://codeforces.com/contest/265/problem/A http://codeforces.com/contest/265/problem/B A. Colorful Stone 石が1列に並んでおり、…
さて最後の問題。 http://codeforces.com/contest/263/problem/E 各点の周囲をピラミッド状にスコアをカウントしたときの最大値を答える問題。 数式を見てぱっと思いついたのがAutumnFestのPyramidだった。ということで今回もimos法でチャレンジ。 imos方で…
さて4問目。 http://codeforces.com/contest/263/problem/D N個の点からなるグラフで、各点は必ずK本以上の辺をもつ。 そのうち、K+1個以上の点を通る閉路を出力する問題。各点K本の辺をもつので、適当に未到達点を辿ってもK+1個の点まではたどり着く。 後…
#161は本参加でなく練習だけなので、これも練習。 http://codeforces.com/contest/263/problem/C N個の点に対して2N個の辺が与えられる。 このN点が閉路になっており、かつ「隣接点および隣接点の隣接点に辺が張られている」という点の並びが取れるグラフな…
続いてDiv2 Hard。 http://community.topcoder.com/stat?c=problem_statement&pm=12380