Suche senden
Hochladen
解説:サポーター
•
Als PPTX, PDF herunterladen
•
0 gefällt mir
•
980 views
理
理玖 川崎
Folgen
D問題の解説です
Weniger lesen
Mehr lesen
Technologie
Melden
Teilen
Melden
Teilen
1 von 22
Jetzt herunterladen
Empfohlen
ABC001 解説
ABC001 解説
AtCoder Inc.
RNNで頑張ろう
RNNで頑張ろう
理玖 川崎
カードの取り合い
カードの取り合い
理玖 川崎
石油
石油
理玖 川崎
釣り
釣り
理玖 川崎
区間和剰余クエリ
区間和剰余クエリ
理玖 川崎
ユークリッド最小全域木
ユークリッド最小全域木
理玖 川崎
解説:ボス
解説:ボス
理玖 川崎
Empfohlen
ABC001 解説
ABC001 解説
AtCoder Inc.
RNNで頑張ろう
RNNで頑張ろう
理玖 川崎
カードの取り合い
カードの取り合い
理玖 川崎
石油
石油
理玖 川崎
釣り
釣り
理玖 川崎
区間和剰余クエリ
区間和剰余クエリ
理玖 川崎
ユークリッド最小全域木
ユークリッド最小全域木
理玖 川崎
解説:ボス
解説:ボス
理玖 川崎
解説:デバッグ
解説:デバッグ
理玖 川崎
解説:貢物
解説:貢物
理玖 川崎
解説:歩くNPCたち
解説:歩くNPCたち
理玖 川崎
解説:エンブレム
解説:エンブレム
理玖 川崎
線形識別によるパターン認識
線形識別によるパターン認識
理玖 川崎
解説:おおきな数を作った
解説:おおきな数を作った
理玖 川崎
解説:吹奏楽部
解説:吹奏楽部
理玖 川崎
WAVE_WITH_GLSL
WAVE_WITH_GLSL
理玖 川崎
Weitere ähnliche Inhalte
Mehr von 理玖 川崎
解説:デバッグ
解説:デバッグ
理玖 川崎
解説:貢物
解説:貢物
理玖 川崎
解説:歩くNPCたち
解説:歩くNPCたち
理玖 川崎
解説:エンブレム
解説:エンブレム
理玖 川崎
線形識別によるパターン認識
線形識別によるパターン認識
理玖 川崎
解説:おおきな数を作った
解説:おおきな数を作った
理玖 川崎
解説:吹奏楽部
解説:吹奏楽部
理玖 川崎
WAVE_WITH_GLSL
WAVE_WITH_GLSL
理玖 川崎
Mehr von 理玖 川崎
(8)
解説:デバッグ
解説:デバッグ
解説:貢物
解説:貢物
解説:歩くNPCたち
解説:歩くNPCたち
解説:エンブレム
解説:エンブレム
線形識別によるパターン認識
線形識別によるパターン認識
解説:おおきな数を作った
解説:おおきな数を作った
解説:吹奏楽部
解説:吹奏楽部
WAVE_WITH_GLSL
WAVE_WITH_GLSL
解説:サポーター
1.
解説:サポーター 技術室奥プログラミングコンテスト 問題D
2.
問題概要 • 三次元上のマスを、東、南、下の方向のみに進む。 • 通るマスの数字の合計を小さくしたい
3.
解法 • DPする • 各マスについて、「そのマスにたどり着くまでの危険度の合計」 の最小値を保持しておく
4.
解法 • 入力例1を例にとってみる 階層1 DP
階層2 DP 階層3 DP 06H 0 ∞ ∞ 337 ∞ ∞ ∞ 829 ∞ ∞ ∞ H14 ∞ ∞ ∞ 15H ∞ ∞ ∞ 653 ∞ ∞ ∞ 257 ∞ ∞ ∞ 2H8 ∞ ∞ ∞ 470 ∞ ∞ ∞
5.
解法 • 入力例1を例にとってみる 階層1 DP
階層2 DP 階層3 DP 06H 0 6 ∞ 337 ∞ ∞ ∞ 829 ∞ ∞ ∞ H14 ∞ ∞ ∞ 15H ∞ ∞ ∞ 653 ∞ ∞ ∞ 257 ∞ ∞ ∞ 2H8 ∞ ∞ ∞ 470 ∞ ∞ ∞
6.
解法 • 入力例1を例にとってみる 階層1 DP
階層2 DP 階層3 DP 06H 0 6 ∞ 337 ∞ ∞ ∞ 829 ∞ ∞ ∞ H14 ∞ ∞ ∞ 15H 1 ∞ ∞ 653 ∞ ∞ ∞ 257 ∞ ∞ ∞ 2H8 ∞ ∞ ∞ 470 ∞ ∞ ∞
7.
解法 • 入力例1を例にとってみる 階層1 DP
階層2 DP 階層3 DP 06H 0 6 ∞ 337 ∞ ∞ 13 829 ∞ ∞ ∞ H14 ∞ ∞ ∞ 15H 1 ∞ ∞ 653 ∞ ∞ ∞ 257 ∞ ∞ ∞ 2H8 ∞ ∞ ∞ 470 ∞ ∞ ∞
8.
解法 • 入力例1を例にとってみる 階層1 DP
階層2 DP 階層3 DP 06H 0 6 ∞ 337 ∞ ∞ 13 829 ∞ ∞ ∞ H14 ∞ 7 ∞ 15H 1 ∞ ∞ 653 ∞ ∞ ∞ 257 ∞ ∞ ∞ 2H8 ∞ ∞ ∞ 470 ∞ ∞ ∞
9.
解法 • 入力例1を例にとってみる 階層1 DP
階層2 DP 階層3 DP 06H 0 6 ∞ 337 ∞ ∞ 13 829 ∞ ∞ ∞ H14 ∞ 7 11 15H 1 ∞ ∞ 653 ∞ ∞ ∞ 257 ∞ ∞ ∞ 2H8 ∞ ∞ ∞ 470 ∞ ∞ ∞
10.
解法 • 入力例1を例にとってみる 階層1 DP
階層2 DP 階層3 DP 06H 0 6 ∞ 337 ∞ ∞ 13 829 ∞ ∞ ∞ H14 ∞ 7 11 15H 1 ∞ ∞ 653 ∞ ∞ ∞ 257 ∞ 12 ∞ 2H8 ∞ ∞ ∞ 470 ∞ ∞ ∞
11.
解法 • 入力例1を例にとってみる 階層1 DP
階層2 DP 階層3 DP 06H 0 6 ∞ 337 ∞ ∞ 13 829 ∞ ∞ ∞ H14 ∞ 7 11 15H 1 ∞ ∞ 653 ∞ ∞ ∞ 257 ∞ 12 18 2H8 ∞ ∞ ∞ 470 ∞ ∞ ∞
12.
解法 • 入力例1を例にとってみる 階層1 DP
階層2 DP 階層3 DP 06H 0 6 ∞ 337 ∞ ∞ 13 829 ∞ ∞ ∞ H14 ∞ 7 11 15H 1 ∞ ∞ 653 ∞ ∞ ∞ 257 ∞ 12 18 2H8 ∞ ∞ ∞ 470 ∞ ∞ ∞
13.
解法 • 入力例1を例にとってみる 階層1 DP
階層2 DP 階層3 DP 06H 0 6 ∞ 337 ∞ ∞ 13 829 ∞ ∞ ∞ H14 ∞ 7 11 15H 1 ∞ ∞ 653 ∞ ∞ 16 257 ∞ 12 18 2H8 ∞ ∞ ∞ 470 ∞ ∞ ∞
14.
解法 • 入力例1を例にとってみる 階層1 DP
階層2 DP 階層3 DP 06H 0 6 ∞ 337 ∞ ∞ 13 829 ∞ ∞ ∞ H14 ∞ 7 11 15H 1 6 ∞ 653 ∞ ∞ 16 257 ∞ 12 18 2H8 ∞ ∞ ∞ 470 ∞ ∞ ∞
15.
解法 • 入力例1を例にとってみる 階層1 DP
階層2 DP 階層3 DP 06H 0 6 ∞ 337 ∞ ∞ 13 829 ∞ ∞ ∞ H14 ∞ 7 11 15H 1 6 ∞ 653 ∞ ∞ 16 257 ∞ 12 18 2H8 3 ∞ ∞ 470 ∞ ∞ ∞
16.
解法 • 入力例1を例にとってみる 階層1 DP
階層2 DP 階層3 DP 06H 0 6 ∞ 337 ∞ ∞ 13 829 ∞ ∞ ∞ H14 ∞ 7 11 15H 1 6 ∞ 653 ∞ ∞ 9 257 ∞ 12 18 2H8 3 ∞ ∞ 470 ∞ ∞ ∞
17.
解法 • 入力例1を例にとってみる 階層1 DP
階層2 DP 階層3 DP 06H 0 6 ∞ 337 ∞ ∞ 13 829 ∞ ∞ ∞ H14 ∞ 7 11 15H 1 6 ∞ 653 ∞ ∞ 9 257 ∞ 12 18 2H8 3 ∞ ∞ 470 ∞ 13 ∞
18.
解法 • 入力例1を例にとってみる 階層1 DP
階層2 DP 階層3 DP 06H 0 6 ∞ 337 ∞ ∞ 13 829 ∞ ∞ ∞ H14 ∞ 7 11 15H 1 6 ∞ 653 ∞ ∞ 9 257 ∞ 12 18 2H8 3 ∞ ∞ 470 ∞ 10 ∞
19.
解法 • 入力例1を例にとってみる 階層1 DP
階層2 DP 階層3 DP 06H 0 6 ∞ 337 ∞ ∞ 13 829 ∞ ∞ ∞ H14 ∞ 7 11 15H 1 6 ∞ 653 ∞ ∞ 9 257 ∞ 12 18 2H8 3 ∞ ∞ 470 ∞ 10 9
20.
解法 • 入力例1を例にとってみる 階層1 DP
階層2 DP 階層3 DP 06H 0 6 ∞ 337 ∞ ∞ 13 829 ∞ ∞ ∞ H14 ∞ 7 11 15H 1 6 ∞ 653 ∞ ∞ 9 257 ∞ 12 18 2H8 3 ∞ ∞ 470 ∞ 10 9
21.
解法 • 入力例1を例にとってみる 階層1 DP
階層2 DP 階層3 DP 06H 0 6 ∞ 337 ∞ ∞ 13 829 ∞ ∞ ∞ H14 ∞ 7 11 15H 1 6 ∞ 653 ∞ ∞ 9 257 ∞ 12 18 2H8 3 ∞ ∞ 470 ∞ 10 9 答えが9になる
22.
おわりに • DPを学ぼう!
Jetzt herunterladen