2009 JOI 予選6 ビンゴ についての記事です． 問題へのリンク (AtCoder) atcoder.jp 上のリンクで問題は見られますが，要は，$n$, $m $, $s$ が与えられた時， 以下を満たす数列 $\{a_i\}_i $ の個数を求めよ，というものです． 制約は，$1 \leq n \leq 7$, …

Codeforces Global Round 10 G. Omkar and Pies についての記事です． 問題へのリンク codeforces.com 経緯 全然見当もつきませんでした．editorial を読んですごく勉強になったように思います． 解法 以下，ほぼ editorial のまま． まず，「1をできるだけ…

AtCoder Beginner Contest 175 (ABC 175) D - Moving Piece についての記事です． 問題へのリンク atcoder.jp 解法 $i \to P[i]$ にリンクがある有向グラフだと思って，連結成分 (といってもサイクルだが) ごとに考える． ループを回ってプラスのときに，端…

問題へのリンク atcoder.jp 状況 2020/08/15 のあさかつで出題されました． 他の問題で時間がかかって，この問題まで手が回りませんでした． この問題自体は，コンテスト時に解けていましたが，実行時間がだいぶかかりました (1.3秒)． 解説 を斜め読みした…

AtCoder Beginner Contest 011 D - 大ジャンプ に関する記事です． 問題へのリンク atcoder.jp 状況 2020/08/07 のあさかつで出題されました． 解けたつもりでしたが，時間内にはコードが書ききれませんでした． その後も考えたところ，結局，解けてはいなか…