No Change

SPOJ

久しぶりに日記を書いてみる。サークルの友達から次の問題を教えてもらった。 Sphere Online Judge (SPOJ) - Problem NOCHANGE 整数 k, x 及び v_i (i=1,..,k) が与えられるので、を満たす整数 a_i (i=1,..,k) が存在するかどうかをYES, NOで答える問題。1≦…

2009-05-10

fixmbr

ICPC SPOJ

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

2009-04-26

339. Recursive Sequence

ICPC SPOJ

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

2009-02-08

1296. 4 values whose sum is 0

ICPC SPOJ

いろいろとやる気でないので日記でも書くことにする。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に対…

2009-02-05

2450. Counting Rabbits

SPOJ ICPC

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