問題 : Problem - 676E - Codeforces概要 : n次多項式P(x)の係数を相手(AI?)と交互に決めて行って最終的にそれが(x-k)で割り切れたら人間の勝利。この問題では、その途中の段階での既に決まっている係数が与えられる。解法 : まず、剰余の定理からP(k)=0にな…

問題 : Problem - 676D - Codeforces概要 : テセウスがミノタウロスを倒しに行く、その最短経路を求める。 N*Mのフィールドが与えられて、それぞれのブロックについて上下左右それぞれに扉が付いているかどうかの情報が与えられる。そして、あるブロックとそ…

問題 : Problem - 490D - Codeforces概要 : 二本のチョコバーの縦と横の長さがそれぞれ整数で与えられる。 それらを(水平方向もしくは垂直方向に)を食べるか,を食べるかしてそれらの面積を等しくしたい。この時かかる最小の手数(問題では時間だがここでは手…