ICPC

ICPC国内予選2011に参加しました

ICPC国内予選にチーム317のメンバーとして参加してきました.317のメンバーは,nojima, seikichi, qwerty の3人で,3人ともこの1年間ほとんど問題を解いていなかったので,ICPCでまともに戦えるか不安でしたが,まあ楽しめればいいやという軽い気持ちで参加…

Minimum Cost Flow

2009-5-19の日記の続きをいつか書こうと思ってたけどいつの間にか10月になってた。とりあえずwikiに要約を書いたのでそこにリンク。http://mono.kmc.gr.jp/~nojima/wiki/index.php?MinimumCostFlow

fixmbr

いままでLinuxとWindowsのdual bootにしてたんだけど、LinuxはVMware上で動かすことにしたので、Linuxに割り当ててたパーティションを削除してWindows側に割り当てることにした。Easeus Partition ManagerでLinuxのパーティションを削除して、NTFSでパーティ…

339. Recursive Sequence

4月の忙しい時期を乗り越えた気がするのでSPOJ再開。 https://www.spoj.pl/problems/SEQ/ 次の漸化式を満たす数列のn項目を求める問題。 ただし、n ≦ 1,000,000,000, k ≦ 10。フィボナッチ数列の一般化っぽい形をしてるので、フィボナッチ数列のn項目をO(log…

1296. 4 values whose sum is 0

いろいろとやる気でないので日記でも書くことにする。https://www.spoj.pl/problems/SUMFOUR/長さn(4つのリストをそれぞれA,B,C,Dと呼ぶことにする。まず、S1 = {a+b | a∈A, b∈B} および S2 = {c+d | c∈C, d∈D} を考える。このとき、S1のすべての要素s1に対…

2450. Counting Rabbits

そろそろ試験もほぼ終わって春休みに入るので、日記を再開。といことでこの問題。https://www.spoj.pl/problems/RABBIT1/なんかいろいろ書いてあるけど、fib(N) mod 2^M を求めればいいらしい。値の範囲が 1 をn乗することに帰着できるらしい。http://d.hate…

181. Scuba diver

アルゴリズムをメモっといたら後で便利かもしれないと思った。*1181. Scuba divern本のシリンダーのから条件を満たすようにシリンダーをいくつか選ぶ。選んだシリンダーの重量の合計の最小値を求める問題。条件: 選んだシリンダーに入っている酸素の量と窒素…

Sphere Online Judge

Sphere Online Judgeにはまり中。現在 7.6 points, 838位。この問題解いてから寝ようとか思うと死亡フラグだったり。

TLE...

Sphere Online Judgeの15. The Shortest Pathが解けない…ダイクストラ法で解けると思うんだけど、実際にやってみるとTime Limit Exceededになる。一応メモ化もしてみたけどTLEのまま。なにか見落としてるのかなあ。諦めたのでコードさらします。[追記] 諦め…

ICPC予選

ICPC予選突破無理でした。解けたのは3問。まあ、ほとんどまともに練習していかなかったから当然といえば当然だけど。問題はhttp://icpc.tanaka.ecc.u-tokyo.ac.jp/icpc2008/contest/all_ja.htmlまず、Aは、手札から一枚カードを交換して手札の合計値を相手と…