今年は突破ならず・・・ oo o- x- 44pt 1335位 A. Brattle ship 問題 R*Cのマスがあり、1*Wの戦艦のマスをすべて言い当てるゲームをしている。 自分は戦艦の場所を見ることができず、言ったマスに戦艦があるかどうかを知ることができる。 ところが、見られな…

問題 整数a,b,cが与えられたとき、(a*x^2+b*x+c) mod 10^9 = 0となる整数xを返す。 ただし、0 0 考え方 法Mが合成数の場合、「f(x)=n mod M」は、Mを素因数分解した場合「f(x)=n mod p^a」「f(x)=n mod q^b」(M=(p^a)*(q^b)*..., p,qは素数)が成り立つ(中国…

問題 D種類の異なる金額を表すコインがある。 各種、C枚までしか使うことができない。 1〜Vまでの金額をすべて払えるようにしたい。 あと最低何種類追加すればすべて払えるようにできるか？ T Small C=1, 1 Large 1 考え方 全探索(small) 与えられたD種コイ…