2024-01-01から1年間の記事一覧

AGC066-B 解法

自分のコンテスト中の解法 の場合を考える.次のような数を考える: を並べる.ただし,お互いが干渉しないように適宜間に を追加する. ここでは,間に を 個追加して とする. このとき, は次のような振る舞いをする. 100000000005000000000025000000000…

TUPC2023 開催記

TUPC2023 を開催しました. atcoder.jp 準備記録とか運営記録とかは他の運営の子たちが書いてくれてるのでさぼってそちらに譲ります.各問題について感想など. A - Namboku / Tozai Line Welcome 枠. 仙台の地下鉄、東西線と南北線しかないのシンプルで良…

AHC028 参加記

11 位. 懇親会 + 賞金 1.5 万円ゲット!やったぁ 開始 30 分で考えたこと 作る文字列があらかじめ決まっていたら,DP で最適解が作れる 文字列の長さを最短にするのが必ずしもいいとは限らない 作る縁起の良い文字列の順番を決め打ったら,DP で最適解が作…

AHC028 参加記

11 位. 懇親会 + 賞金 1.5 万円ゲット!やったぁ 開始 30 分で考えたこと 作る文字列があらかじめ決まっていたら,DP で最適解が作れる 文字列の長さを最短にするのが必ずしもいいとは限らない 作る縁起の良い文字列の順番を決め打ったら,DP で最適解が作…