2020-06-01から1ヶ月間の記事一覧
コンテストでの時間切れや解けなかった過去問を振り返って供養していく 6/22: AtCoder Grand Contest 046 C - Shift 供養 問題 Difficulty: 2084 (記事作成時点) 解法 中の 0 の数を とすると、問題は 個の 1 を 個の区間に配置した初期状態から、1つ選んで…
コンテストでの時間切れや解けなかった過去問を振り返って供養していく 6/15: AtCoder Grand Contest 009 C - Division into Two 供養 問題 Difficulty: 2457(estimated) (記事作成時点) 解法 一般性を失わず とする について ならば条件を満たすように を振…
コンテストでの時間切れや解けなかった過去問を振り返って供養していく 6/8: AtCoder Grand Contest 045 A. Xor Battle 供養 問題 Difficulty: 1776 (記事作成時点) 解法 を後ろから見ていって、 1 のとき、それまでに見た 0 であるような を任意に組み合わ…
コンテストでの時間切れや解けなかった過去問を振り返って供養していく 6/1: AtCoder Regular Contest 039 D - 旅行会社高橋君 供養 問題 Difficulty: 2430(estimated) (記事作成時点) 解法 グラフを二辺連結成分に分解する DFSをしながら各点 の深さ を求め…