Mister雑記

競プロやります。

2018-09-01から1ヶ月間の記事一覧

AtCoder Grand Contest 005 B - Minimum Sum

AGC005-B 「Minimum Sum」の解説。

AtCoder Regular Contest 098 C - Attention

ARC098-C 「Attention」の解説。 ちゃんと図を描いて整理しましょう。

AtCoder Regular Contest 102 D - All Your Paths are Different Lengths

ARC102-D 「All Your Paths are Different Lengths」の解説。 頑張って実装しよう。

AtCoder Regular Contest 102 C - Triangular Relationship

ARC102-C 「Triangular Relationship」の解説。 ゴリッゴリの数学問題。

AtCoder Regular Contest 094 D - Worst Case

ARC094-D「Worst Case」の別解解説。 この解法を思いついたおかげでこの問題が好きになった。

AtCoder Grand Contest 001 B - Mysterious Light

AGC001-B「Mysterious Light」の解説。

AtCoder Grand Contest 027 B - Garbage Collector

AGC027-B「Garbage Collector」の解説。 手を動かすことの大切さ。

AtCoder Regular Contest 074 D - 3N Numbers

ARC074-D 「3N Numbers」の解説。 水〜青なら絶対解くべき数列系の良問。

AtCoder Regular Contest 074 C - Chocolate Bar

ARC074-C「Chocolate Bar」の解説。 もっとコンピュータを頼ってあげましょう。

AtCoder Regular Contest 100 D - Equal Cut

ARC100-D「Equal Cut」の解説。 王道を往く数列系問題って感じ。

AtCoder Regular Contest 100 C - Linear Approximation

ARC100-C「Linear Approximation」の解説。 数列だけどグラフを書くとわかりやすいかも。

AtCoder Regular Contest 099 C - Minimization

ARC099-C「Minimization」の解説。 一見複雑そうな操作だが、実は......?

AtCoder Grand Contest 001 D - Arrays and Palindrome

AGC001-D「Arrays and Palindrome」 (1000)の解説。 いかにして「回文」を表現するかが肝?

AtCoder Grand Contest 008 D - K-th K

AGC008-D「K-th K」 (800)の解説。 Dにしては素直というか正直簡単。

AtCoder Grand Contest 011 C - Squared Graph

AGC011-C「Squared Graph」 (800)の解説記事。 説明はできないけど確信はある。

部分永続 UnionFind の実装

部分永続Union-Findはいいぞ。

AtCoder Grand Contest 018 C - Coins

AGC018-C「Coins」の解説。 きっとこれも一種の典型なのだろう。

AtCoder Grand Contest 019 C - Fountain Walk

AGC019-C「Fountain Walk」の解説記事。座標圧縮とBITのお決まりコンビ。

AtCoder Grand Contest 021 C - Tiling

初の900点AC。高度なアルゴリズムは使わないのでeditorialをまだ読んでない方は考えてみることを推奨。