問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2686 解法 自明ケースからちょっとずつ難しくしていくのが良いと思った（実験しても良いかも）。 a == b 同じ条件なので Nim (grundy 数) に帰着可能。 ある山の石の個数を s とすると s %…

問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2250 解法 二分探索やるだけじゃーんとなってサンプルチェックして違うことが判明するやつ。見事に引っかかってしまった。良い性質がないか観察してみると、少なくとも可能かどうかの人数…

問題概要 n 頂点 m 辺の単純で連結な無向グラフが与えられる。n は奇数である。 deg(v) を頂点 v の次数とし、k を deg(v) の最大値以上で最小の奇数と定義する。 このとき、グラフを k 色以下で頂点彩色せよ。・制約 3 1 n は奇数 解法 n と k が両方奇数な…