2010-03-01から1ヶ月間の記事一覧

SRM464

きちんとDiv1に戻れましたが、今回も0完0点と不甲斐ない結果になりました。 250 2-9の数字を高々1回使って作った数それぞれについて全部調べてColorfulかどうか判定すればよいだけです。ポイントは、n=1のとき0,1も使えることと、n>8のとき鳩の巣により1個も…

Codeforces Beta Round #4

#3でいろいろしくじって士官になれなかったので適当に参加しました。まだまだBetaなので遅延がひどかったです。A,B,Cは適当。Dも順序関係が定まるので、DAGを作って最長経路を探すだけ。TopologicalSortしてDPでもいいし、DFSのときにまとめてやってしまって…

TODO

練習とか勉強とか以外のTODO 自動リスト 自分専用クライアント PDFとかPPTとか管理用ツールの類 別に作らなくてもいいけど今要りそうなもの。

SRM463 Div2

無駄にチャレンジしすぎてDiv2に落ちてしまいました。rngセット。 250 ウサギさんは1回に1匹しか飛び越せないという条件を見落として、時間がかかってしまった。ついでに、昇順も見逃した。 212.54 500 昇順にすれば大したことない。できない場合を忘れてい…