毎日格上の問題を倒すやつの15日目です。 問題リンク atcoder.jp 問題概要 一辺が の正 角形に白黒の石を置くとき、すべての辺の黒い石の数が同じ置き方の数を で割ったあまりを求めてね。 解法 一辺に置く黒石の数を決め打つ余裕はありますが、愚直なDPで計…

毎日格上の問題を倒すやつの13日目です。1 問題リンク atcoder.jp 問題概要 木が与えられるよ。 木から頂点を2つ以上いくつか選んだ時、選んだ頂点の組すべてについて距離が木の直径と等しい選び方の個数を で割ったあまりを求めてね。 解法 木の直径は、DFS…

毎日格上の問題を解くやつの11日目です。1 問題リンク atcoder.jp 問題概要 頂点 辺の無向グラフに以下の操作を施して木にできるか判定してできるなら実際にやってみてね。 頂点 間と頂点 間に辺を追加する。 解法 頂点数が偶数なら明らかに不可能です。 逆…

毎日格上の問題を倒すやつの7日目です。 無事一週間続いたことに驚いております。 問題リンク atcoder.jp 問題概要 K,E,Yのみからなる文字列が与えられるよ。 「隣り合う文字を入れ替える」ことを 回まですることで作れる文字列の個数を答えてね。 解法 まあ…

毎日格上の問題を倒すやつの2日目です。 問題リンク atcoder.jp 問題概要 長さ の順列 が隠されてるよ。 以下の質問を高々 回まですることで、全ての要素を特定してね。 か？ 解法 の位置を特定すると良いことがあります。1 なぜかというと、 を足しても大小…