Submit Search
Upload
RUPC2015Day2 - C
•
0 likes
•
279 views
N
NariyoshiChida
Follow
立命館大学競技プログラミング合宿2015Day2
Read less
Read more
Engineering
Report
Share
Report
Share
1 of 7
Download now
Download to read offline
Recommended
Stochastic Process Overview (hypothesis)
Stochastic Process Overview (hypothesis)
Yoshiaki Sakakura
Mage
Mage
Ken Ogura
ライン作業で学ぶリアクティブ・プログラミング
ライン作業で学ぶリアクティブ・プログラミング
iPride Co., Ltd.
#24contest ALL GREEN LIGHTS RESERVED
#24contest ALL GREEN LIGHTS RESERVED
株式会社知能情報システム
みんなで Swift 復習会 GO! in 沖縄・発表資料
みんなで Swift 復習会 GO! in 沖縄・発表資料
Tomohiro Kumagai
計算量 Jyoken
計算量 Jyoken
reew2n
Pyramid
Pyramid
tomerun
Canvas tutorial
Canvas tutorial
oneslocus
Recommended
Stochastic Process Overview (hypothesis)
Stochastic Process Overview (hypothesis)
Yoshiaki Sakakura
Mage
Mage
Ken Ogura
ライン作業で学ぶリアクティブ・プログラミング
ライン作業で学ぶリアクティブ・プログラミング
iPride Co., Ltd.
#24contest ALL GREEN LIGHTS RESERVED
#24contest ALL GREEN LIGHTS RESERVED
株式会社知能情報システム
みんなで Swift 復習会 GO! in 沖縄・発表資料
みんなで Swift 復習会 GO! in 沖縄・発表資料
Tomohiro Kumagai
計算量 Jyoken
計算量 Jyoken
reew2n
Pyramid
Pyramid
tomerun
Canvas tutorial
Canvas tutorial
oneslocus
L : 解説
L : 解説
Takumi Yamashita
I : Traffic Tree
I : Traffic Tree
Takumi Yamashita
M : 解説
M : 解説
Takumi Yamashita
K : 解説
K : 解説
Takumi Yamashita
D : 解説
D : 解説
Takumi Yamashita
E : 解説
E : 解説
Takumi Yamashita
0: 全体の講評
0: 全体の講評
Takumi Yamashita
RUPC2015Day2 - K
RUPC2015Day2 - K
NariyoshiChida
RUPC2015Day2 - E
RUPC2015Day2 - E
NariyoshiChida
RUPC2015Day2 - I
RUPC2015Day2 - I
NariyoshiChida
RUPC2015Day2 - D
RUPC2015Day2 - D
NariyoshiChida
RUPC2015Day2 - F
RUPC2015Day2 - F
NariyoshiChida
RUPC2015Day2 - A
RUPC2015Day2 - A
NariyoshiChida
RUPC2015Day2 - B
RUPC2015Day2 - B
NariyoshiChida
RUPC2015Day2 - H
RUPC2015Day2 - H
NariyoshiChida
RUPC2015Day2 - 総評
RUPC2015Day2 - 総評
NariyoshiChida
RUPC2015Day2 - J
RUPC2015Day2 - J
NariyoshiChida
RUPC2015Day2 - G
RUPC2015Day2 - G
NariyoshiChida
More Related Content
Viewers also liked
L : 解説
L : 解説
Takumi Yamashita
I : Traffic Tree
I : Traffic Tree
Takumi Yamashita
M : 解説
M : 解説
Takumi Yamashita
K : 解説
K : 解説
Takumi Yamashita
D : 解説
D : 解説
Takumi Yamashita
E : 解説
E : 解説
Takumi Yamashita
0: 全体の講評
0: 全体の講評
Takumi Yamashita
Viewers also liked
(7)
L : 解説
L : 解説
I : Traffic Tree
I : Traffic Tree
M : 解説
M : 解説
K : 解説
K : 解説
D : 解説
D : 解説
E : 解説
E : 解説
0: 全体の講評
0: 全体の講評
More from NariyoshiChida
RUPC2015Day2 - K
RUPC2015Day2 - K
NariyoshiChida
RUPC2015Day2 - E
RUPC2015Day2 - E
NariyoshiChida
RUPC2015Day2 - I
RUPC2015Day2 - I
NariyoshiChida
RUPC2015Day2 - D
RUPC2015Day2 - D
NariyoshiChida
RUPC2015Day2 - F
RUPC2015Day2 - F
NariyoshiChida
RUPC2015Day2 - A
RUPC2015Day2 - A
NariyoshiChida
RUPC2015Day2 - B
RUPC2015Day2 - B
NariyoshiChida
RUPC2015Day2 - H
RUPC2015Day2 - H
NariyoshiChida
RUPC2015Day2 - 総評
RUPC2015Day2 - 総評
NariyoshiChida
RUPC2015Day2 - J
RUPC2015Day2 - J
NariyoshiChida
RUPC2015Day2 - G
RUPC2015Day2 - G
NariyoshiChida
More from NariyoshiChida
(11)
RUPC2015Day2 - K
RUPC2015Day2 - K
RUPC2015Day2 - E
RUPC2015Day2 - E
RUPC2015Day2 - I
RUPC2015Day2 - I
RUPC2015Day2 - D
RUPC2015Day2 - D
RUPC2015Day2 - F
RUPC2015Day2 - F
RUPC2015Day2 - A
RUPC2015Day2 - A
RUPC2015Day2 - B
RUPC2015Day2 - B
RUPC2015Day2 - H
RUPC2015Day2 - H
RUPC2015Day2 - 総評
RUPC2015Day2 - 総評
RUPC2015Day2 - J
RUPC2015Day2 - J
RUPC2015Day2 - G
RUPC2015Day2 - G
RUPC2015Day2 - C
1.
C問題 Manhattan Warp Machine
1 ! 渡辺(kzyKT)
2.
問題概要 ! 1次元上で、現在地からマンハッタン距離がdiの場所へ 移動できる。 ! 移動する際にコストがciかかる。 ! 0からxに移動するときの最低コストを求めよ。 ! 到達出来ない時は-1を出力。
3.
解法 ! dijkstra ! ! ! ! 現在地から各di離れた場所を見る 戻ることも可能なので後ろも見る (遷移先 15 2)
4.
注意 ! 配列のサイズは105 2必要 ! 例 d={8,9},
x=7 (1/10000のサイズ) ! ! ! ! この時、配列のサイズを10しか用意していないと 7へ移動できない 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 3 1 2
5.
注意 ! 負の座標への移動は考えなくても良い 交換法則により、途中の場所を0 2 105に抑えられる ! 例 1
= (-2) + 3 先に2下がると負へ行ってしまう ! ! 1 = 3 + (-2) 後に2下がれば負へ行かずに済む -2 -1 0 1 2 3 -2 -1 0 1 2 3
6.
ジャッジ解 ! • 渡辺 C++
30行 ! • 千田 C++ 49行 ! • 矢野 C++ 51行 ! • 山本 C++ 69行
7.
結果 ! • First Submission ・On-site:
Almost_Retired (27 min) ・Online: yukim (8 min) • First Accepted ・On-site: WaldReisfeld (35 min) ・Online: yukim (11 min) • Success Rate: 20.28% (29/143)
Download now