ARC 147 D - Sets Scores (700, 黄)

pre, code { max-height : 1000px; overflow : scroll; white-space : pre !important; text-overflow : clip !important; } 問題文 正解コード(C++) お気持ち 小さいケースを全探索してOEISに投げれば解を予想できます。 対称性をいい感じに使うと、数え上…

ARC 147 C. Min Diff Sum (600, 青)

pre, code { max-height : 1000px; overflow : scroll; white-space : pre !important; text-overflow : clip !important; } 問題文 正解コード(C++) 考察 異なる二点間の距離の総和を最小化したいです。 答えが0になる条件が誘導になっています。 右端最小…

ARC147 B - Swap to Sort (500, 緑)

pre, code { max-height : 1000px; overflow : scroll; white-space : pre !important; text-overflow : clip !important; } 問題文 正解コード(C++) お気持ち 本番に考えたこと 奇数に青丸、偶数に赤丸を書いて、青と赤が交互に並ぶように考えた。 操作Aで…

ARC146 C - Even XOR (600, 橙)

pre, code { max-height : 1000px; overflow : scroll; white-space : pre !important; text-overflow : clip !important; } 問題文 正解コード(C++) お気持ち 本番は、「奇数個OKの条件がなければ/0が必ずSに含まれる場合なら」簡単なのになぁと思いながら…

引き返す遷移のある双六の期待回数

問題文など 昨日のくしらっちょさん*1のツイートで気になったので、時間計算量 で解いてみました。 怠惰人間なので余りを取っていないです。 今日の東海オンエアの動画で気になった。3, 5の2種類の数字が等確率で出るサイコロを使ってNマスの双六をする。ま…

JOI2010春合宿day2-A. a+b problem (Lv.8)

pre, code { max-height : 1000px; overflow : scroll; white-space : pre !important; text-overflow : clip !important; } #container { width: 980px; } #main { width: 880px; } #box2 { width: 100px; } 問題文 AtCoder提出先 正解コード(C++) 正解コー…