毎日格上の問題を倒すやつの9日目です。 問題リンク atcoder.jp 問題概要 区別できない 面ダイスが 個あるよ。 「どの異なる2つのダイスの目の和も にならない場合の数を で割った余り」の答えをありえるすべての に対して求めてね。 解法 包除原理で解きま…

毎日格上の問題を倒すやつの8日目です。 問題リンク atcoder.jp 問題概要 2つの点が描かれた紙があるよ。 マスの境界にある線をランダムに選んで切ることを2つの点が分かれるまで行うとき、回数の期待値を答えてね。 解法 「操作が終わるまでにこの線を切る…

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

毎日格上の問題を倒すやつの6日目です。 問題リンク atcoder.jp 問題概要 種類の品物がそれぞれ無限個あるよ。 を、体積と重さが 以下になるように品物を選んだ時の価値の最大値と定義するよ。 は有限の値になるから、それを求めてね。 解法 求めたいものは…

毎日格上の問題を倒すやつの5日目です。 無事5日続きました。 問題リンク atcoder.jp 問題概要 グリッドに×を書いて×が書かれた場所のスコアを最大化してね。 ただ、線分を書くのにコスト がかかるよ。 ×が繋がってるところの線分は端折って一本にしてもいい…

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

Twitter(今もTwitter)*1でこんなことを言っていました。 私、丸紅コン終わったら毎日精進鯖みたいなことします(鬼畜)1日1問もDiffが自らのレート以上の問題が解けていなかった場合爆発することにします(え？)ちなみにレートが変わる日は変わる前のレートで考…