問題解説

スポンサーリンク
問題解説

[AtCoder] 高橋王国と青木王国 (CODE FESTIVAL 2015 エキシビション [A])

概要 問題文 → ■公式解説 → なさそう?自分の提出 → ■ 解説がなさそうだったので、書きます。自分の理解の整理も兼ねて。 フローの基礎用語 軽く整理します。用語や記号は、文献によって揺れが大きいですし、私の好みに...
問題解説

[AtCoder] Paper Cutting 2 (ARC 114 [E])

概要 問題文 → ■公式解説 → ■自分の提出 → 本番 ■, コンテスト後 ■ 本番、計算式を間違えていて 1 時間消し飛んで、間に合わなくなってしまった。悲しい。 公式解説と違っていて、また同方針で解こうとしている方も居るよう...
問題解説

[AtCoder] Sequence Scores (ARC 114 [C])

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 公式解説と少し違う感じがしたので書いておきます。 最適な操作回数を理解する 数列を、ヒストグラムにより可視化します。$x$ 座標、$y$ 座標が定義できます。例え...
問題解説

[JAG] Permutation Period(jag2017summer-day3 [K])

概要 問題文 → ■公式解説 → ■自分の提出 → ■ シンプルな問題で、問題設定自体は自分でも考えたことがありました(この制約で解ける問題だとは思っていなかったです)。出題されて改めて考えてみると、上手く解けました。 ...
問題解説

[JAG] 夕食(jag2014summer-day4 [D])

概要 問題文 → ■作問者解説? → ■ 自分の提出 → ■ 公式解説がなさそうだったので書いておきます。→ 作問者解説が見つかったのでリンクしました。 愚直解法を数式にして、それを元に考察するのが最近の好みです。 $O(N...
問題解説

[AtCoder] 整数をつくろう!(pakencamp 2018 day3 [H])

概要 問題文 → ■公式解説 → ■自分の提出 → ■ Heuristic contest タイプの問題です。 現時点(2021/02/25)で、1 位のスコアが出ています。しかも、(解説 PDF と比べても)かなり少ない実装量で...
問題解説

[AtCoder] コインの取り合い(dwango 2015 本選 [D])

概要 問題文 → ■公式解説 → ■自分の提出 → ■ たぶん最終的なアルゴリズムは一緒ですが、思考過程は割と違いそうなので、書いてみます。愚直解法を作ってから、漸化式を観察することで高速な解法を探ります。 $O(NQ)$ ...
問題解説

[AtCoder] 多項式の零点の個数(TTPC2019 [L])

概要 問題文 → ■公式解説 → ■自分の提出 → ■ これリアルタイム参加したコンテストなんですが、当時は解法は分かっても構文解析書けないと思って取り組みませんでした。同じ解法をとった人、結構多いっぽいですが、「別解」だったみた...
問題解説

[AtCoder] LCP(prefix, suffix)(みんなのプロコン 2018 決勝 [D])

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 公式解説の手法が派手でびっくりしました。 かなり簡単に解けるので、書いておきます。 解法 問題文で与えられる数列を逆順に並べたものを $A$ とすると、問題は次のように言...
問題解説

[JAG] Cans of Toys(jag2013夏合宿warmingup [B])

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 形式的べき級数による解の表示 とりあえず、次の言い換えができます。 gold ならば $N$ 点得る。silver ならば $1$ 点得る。rainbow ならば...
スポンサーリンク
タイトルとURLをコピーしました