2022-12-29から1日間の記事一覧
上級問題 ★は5段階評価 1.★★ 合計を二通りの方法で表す。 全員の得点の合計は、試合の結果に関わらず一試合で1なので(0+1,1/2+1/2,0+1) Σai=Binom(n,2) 下位同士での勝ち点の合計はBinom(10,2)であり、これが合計の半分になることより Σ下位=Binom(n-10,2)*…
■A. Joey Takes Money n,1,1,1,1,1, ■B. Kill Demodogs ジグザグが最適 ■C. Even Subarrays 累積xorをmapで管理する ■D. Valiant's New Map ABCでやった気がする。 二分探索 https://atcoder.jp/contests/abc203/tasks/abc203_d ■E. Graph Cost 上から貪欲 ■…