AtCoder 整数をつくろう！（pakencamp 2018 day3 [H]）
概要
問題文 → ■公式解説 → ■自分の提出 → ■
Heuristic contest タイプの問題です。
現時点（2021/02/25）で、1 位のスコアが出ています。しかも、（解説 PDF と比べても）かなり少ない実装量で...
AtCoder AtCoder コインの取り合い（dwango 2015 本選 [D]）
概要
問題文 → ■公式解説 → ■自分の提出 → ■
たぶん最終的なアルゴリズムは一緒ですが、思考過程は割と違いそうなので、書いてみます。愚直解法を作ってから、漸化式を観察することで高速な解法を探ります。
$O(NQ)$ ...
AtCoder [TTPC] 多項式の零点の個数（TTPC2019 [L]）
概要
問題文 → ■公式解説 → ■自分の提出 → ■
これリアルタイム参加したコンテストなんですが、当時は解法は分かっても構文解析書けないと思って取り組みませんでした。同じ解法をとった人、結構多いっぽいですが、「別解」だったみた...
AtCoder LCP(prefix, suffix)（みんなのプロコン 2018 決勝 [D]）
概要
問題文 → ■公式解説 → ■自分の提出 → ■
公式解説の手法が派手でびっくりしました。
かなり簡単に解けるので、書いておきます。
解法
問題文で与えられる数列を逆順に並べたものを $A$ とすると、問題は次のように言...
AtCoder [JAG] Cans of Toys（jag2013夏合宿warmingup [B]）
概要
問題文 → ■公式解説 → ■自分の提出 → ■
形式的べき級数による解の表示
とりあえず、次の言い換えができます。
gold ならば $N$ 点得る。silver ならば $1$ 点得る。rainbow ならば...
AtCoder [JAG] ツインリバース（2015年夏合宿Day2 [I]）
概要
問題文 → ■公式解説 → なさそう？？自分の提出 → ■
あまりスマートな解法ではないと思うのですが、解説を書いている方が居ないようだったので書いておきます。
実験、偶奇不変量の発見
私はまず、BFS で、$$ ...
AtCoder [JOI] plugs（2010年春合宿）
概要
問題文 → ■ ■公式解説 → なさそう？？自分の提出 → ■
完全マッチングの一意性という、難しそうな条件が与えられています。
手段は限られていそうで「簡単に解けるならばきっとこういうことが成り立つだろう」とでも予想で...
AtCoder [AtCoder 参加感想] 2020/12/06:ARC110
A
B
C
D
E
F
問題文
■
■
■
■
■
■
自分の提出
■
■
■
■
■
結果
AC
AC
AC
AC
AC
問題E コンテスト後AC →
全体感想
75分5完2ペナ、19位...
AtCoder [AtCoder] 赤(2800+)になりました
AtCoder Rating History(1)AtCoder Rating History(2)AtCoder ChartsArCoder Problems (1)AtCoder Problems (2)AtCoder Problem...
AtCoder [AtCoder 参加感想] 2020/11/08:ABC 182
A
B
C
D
E
F
問題文
■
■
■
■
■
■
自分の提出
■
■
■
■
■
■
結果
AC
AC
AC
AC
AC
AC
全体感想
あああ、くだらないミスがなければ優勝できたパターン…...