競プロ

AOJ 2442 Convex-Cut

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2442&lang=jp 問題概要 N 個の頂点からなる凸多角形が与えられる.このとき,ある点があって,その点を通る任意の直線がこの多角形を二等分することができるだろうか?できる場合は,その点…

AOJ 2303 Marathon Match

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2303 問題概要 N 人のランナーがマラソンをする.コースの長さは L で,休憩所が途中に M 箇所存在する.i 人目のランナーは,どの休憩所でも全く同じ Pi パーセントの確率で休憩を取る.一…

AOJ 2157 Dial Lock

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2157 問題概要 数列の連続した区間に同じ数を足し引きする操作によって,ある数列を目的に数列に一致させたい.このとき,目的を達成する最小の操作回数を求めよ.制約 : 数列の長さは10以下…

AOJ 2182 Eleven Lover

問題のリンク http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2182 問題概要 ある自然数 N が与えられる.その連続部分文字列(0から始まるものを除く)で,11の倍数となるものはいくつあるか?制約: N の桁数は 80000 以下. 解法 DP で解くこ…

ARC070 D - No Need

arc070.contest.atcoder.jp 解法(証明?) を降順にソートする. 今, が不必要かどうかを判定したいとする.この時, とおく. また, から までの和で表現できる 未満の数がわかっているとする.(dpで保存) その中の任意の数 について, であるならば,…