2010-06-12から1日間の記事一覧

Problem A - De-RNG-ed

GCJ

問題 線形合同法 (Si+1 := (A * Si + B) mod P) により生成された疑似乱数が K 項と,その上限桁数を定める D が与えられる.このとき,この乱数系列が次に生成する項を決定できるか? ただし,P≦10D は素数,A,B は負でない整数である. 考え方 Incorrect …

Problem C - Hot Dog Proliferation

GCJ

問題 数列 Vi(≧0) の値が部分的に与えられる.(与えられない部分は 0 としてよい).このうち, 2≧Vi となる部分について (Vi-1,Vi,Vi+1)←(Vi-1+1,Vi−2,Vi+1+1) という処理を繰り返し,全体が 0≦Vi≦1 となるようにする.この処理は最低何回行う必要が…

Problem D - Different Sum

GCJ

狭義に「覆面算」を以下のように定義する. 足し算だけが行われる筆算の覆面算 足される数(線より上)の同じ位に同じ数字は出てこない 足される数の順序が違っているものは同一視する (一般ルール)数の最上位は 0 ではない (一般ルール)異なる文字は異…

Problem B - Fence

GCJ

問題 N 種類の数 Bi と目的とする数 L が与えられる.このとき,L=Σci・Bi を満たす ci の総和の最小値はいくつか?

Google Code Jam Round 3

http://code.google.com/codejam/contest/dashboard?c=639102