yukicoder

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

[yukicoder] No.2114 01 Matching

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 解法 $K=1$ に帰着します。次のような問題が解ければよいです。 点 $X_0, \ldots, X_N$ ($X_i \leq X_{i+1}$)がある。各点は...
問題解説

[yukicoder] No.1216 灯籠流し/Lanterns

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 公式解説よりも計算量が良いので、書いておきます。 解法 消灯への対応 $v$ を出発した灯籠が、$w$ から先では消灯しているとします。このとき、 $v$ か...
問題解説

[yukicoder] No.1763 Many Balls

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 割と素直な解法だと思いますが、少し公式解説と違うのかな?大差での Fastest AC にもなったので、書いておきます。 解法 $p = 90001$ とします。$K = 60...
問題解説

[yukicoder] No.1379 Postponed

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 公式解説では、最小値の挙動に注目しています。私は最大値の挙動に注目して解いたので、解説しておきます。 私の解説では、$A_i+1$ のことを改めて $A_i$ と呼ぶこと...
問題解説

[yukicoder] No.1353 Limited Sequence

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 想定解法よりも計算量が落ちたようなので、一応書いておきます。$O(R\log R)$ 時間で解けます。 解法 $a$ を $1$ 個以上 $k=A_a$ 個以下並べ...
問題解説

[yukicoder] No.1292 パタパタ三角形

概要 問題文 → ■公式解説 → ■自分の提出 → ■ Fastest AC 記念 解法 まず、正三角形を次のように座標空間内に配置します: $A(1,0,0), B(0,1,0), C(0,0,1)$. $A$...
問題解説

[yukicoder] No.1594 Three Classes

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 想定されている解法よりもだいぶ難易度が高いですが、$O(N^22^N)$ で解けます。$N \leq 12$ の制約では特に高速にならないですが、この解法であれば $N=20$...
問題解説

[yukicoder] No.925 紲星 Extra

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 実装が易しめの平方分割解。あまり他の提出になさそうだったので一応書きます。 解法 列の平方分割により解きます。 数列 $A$ を、長さ $s$ の区間に区切る...
問題解説

[yukicoder] No.309 シャイな人たち (1)

概要 問題文 → ■公式解説 → ■自分の提出 → ■ $O(HW^22^W)$ 時間で解ける方法を説明します。 解法 $1$ 行目から順に計算します。$1$ 列目から順に計算します。直前 $W$ マスの「状態」を持ちな...
問題解説

[yukicoder] No.856 増える演算

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 特に別解ではないですが、想定解の正当性の保証が大変だったので、書きます。 かなり一直線に解ける問題で、難しい部分は少ない。ように見えますが…。 計算精度の問題 ...
スポンサーリンク
タイトルとURLをコピーしました