2012-02-01から1ヶ月間の記事一覧

AOJ 2270 - The L-th Number

問題文: The L-th Number | Aizu Online Judge 想定解ではない計算量で解いたらしい。問題文は日本語なので省略。この記事、説明不足が多すぎるので注意。 解法 ※僕がこの問題でやったHeavy-Light分割、適当なことしているので嘘っぽいです。信用しないでく…

UVa BUET Inter-University Programming Contest - 2011

コンテストサイト : UVa Online Judge 解いたのはA,E,Hだけ。他は一部読んだけど分からなくて、半分くらいは読んでないかも。そもそもAだけ解いて消えるつもりだったのでよいかなと思いました。 でも、要求される知識としては、JOI的にも良い感じのコンテ…

合宿問題

便乗。 (□正答っぽいがジャッジしてない,△=方針が嘘っぽい,怪=方針は合っているはずだがバグ取れない,-=未着手,思=実装してない) 2007 問題名状態記事 Score□ Factorial□ Mall□ Building□ Fermat□ Salt- Anagram□ Route□ Circuit△ Fiber□ Lines怪 …

JOI 2011-2012 本選(読みにくい)

結果から書くと、100+100+100+20+0 = 320でAランク、つまり合宿に行けます。 恐らく去年合宿行った高1で300点台を取ってしまったのは"僕だけ"っぽい?のでこれはちょっと悔しいですが、何はともあれ通過です。 まあ土日にあったことを記録しておきます…

AOJ 0552 Exposition

問題文 Exposition | Aizu Online Judge 感想 かなり時間かけた。解けると嬉しいですねえ。問題文は日本語なので略。これが距離の総和とかだったらどうやって解くんだろう・・・。誰もブログに解法書いてくれないし情報オリンピックも解法公開しないし陰謀じ…