Submit Search
Upload
RUPC2014_Day2_C
•
0 likes
•
249 views
S
s1190048
Follow
Technology
Report
Share
Report
Share
1 of 8
Download now
Download to read offline
Recommended
解説:歩くNPCたち
解説:歩くNPCたち
理玖 川崎
Disco Presents ディスカバリーチャンネルプログラミングコンテスト2016 本選 解説
Disco Presents ディスカバリーチャンネルプログラミングコンテスト2016 本選 解説
AtCoder Inc.
RUPC2014_Day2_I
RUPC2014_Day2_I
s1190048
Pyramid
Pyramid
tomerun
D : 解説
D : 解説
Takumi Yamashita
Convex Hull Trick
Convex Hull Trick
HCPC: 北海道大学競技プログラミングサークル
立命合宿2016Day3:B問題
立命合宿2016Day3:B問題
HCPC: 北海道大学競技プログラミングサークル
K2PC Div1 E 暗号化
K2PC Div1 E 暗号化
Kazuma Mikami
Recommended
解説:歩くNPCたち
解説:歩くNPCたち
理玖 川崎
Disco Presents ディスカバリーチャンネルプログラミングコンテスト2016 本選 解説
Disco Presents ディスカバリーチャンネルプログラミングコンテスト2016 本選 解説
AtCoder Inc.
RUPC2014_Day2_I
RUPC2014_Day2_I
s1190048
Pyramid
Pyramid
tomerun
D : 解説
D : 解説
Takumi Yamashita
Convex Hull Trick
Convex Hull Trick
HCPC: 北海道大学競技プログラミングサークル
立命合宿2016Day3:B問題
立命合宿2016Day3:B問題
HCPC: 北海道大学競技プログラミングサークル
K2PC Div1 E 暗号化
K2PC Div1 E 暗号化
Kazuma Mikami
情報オリンピック夏合宿発表
情報オリンピック夏合宿発表
Kazuma Mikami
AtCoder Regular Contest 045 解説
AtCoder Regular Contest 045 解説
AtCoder Inc.
AtCoder Beginner Contest 014 解説
AtCoder Beginner Contest 014 解説
AtCoder Inc.
Gcd
Gcd
oupc
AtCoder Beginner Contest 035 解説
AtCoder Beginner Contest 035 解説
AtCoder Inc.
Ninja of Train
Ninja of Train
tomerun
立命合宿2016Day3:G問題
立命合宿2016Day3:G問題
HCPC: 北海道大学競技プログラミングサークル
AtCoder Regular Contest 049 解説
AtCoder Regular Contest 049 解説
AtCoder Inc.
競技プログラミングの楽しみ
競技プログラミングの楽しみ
na_o_ys
AtCoder Beginner Contest 017 解説
AtCoder Beginner Contest 017 解説
AtCoder Inc.
AtCoder Regular Contest 026 解説
AtCoder Regular Contest 026 解説
AtCoder Inc.
計算量
計算量
Ken Ogura
AtCoder Regular Contest 019 解説
AtCoder Regular Contest 019 解説
AtCoder Inc.
purely functional data structures 5.3 日本語での説明
purely functional data structures 5.3 日本語での説明
Tetsuro Nagae
AtCoder Beginner Contest 018 解説
AtCoder Beginner Contest 018 解説
AtCoder Inc.
abc027
abc027
AtCoder Inc.
符号なしベトナム語
符号なしベトナム語
長岡技術科学大学 自然言語処理研究室
ACPC 2018 Day3 F: 01 文字列と窓 (Binary String with Slit)
ACPC 2018 Day3 F: 01 文字列と窓 (Binary String with Slit)
HCPC: 北海道大学競技プログラミングサークル
Sengoku
Sengoku
Hirotaka Isa
読解支援@2015 08-10-4
読解支援@2015 08-10-4
sekizawayuuki
RUPC2014_Day2_E
RUPC2014_Day2_E
s1190048
Tugas etika profesi akuntan
Tugas etika profesi akuntan
Saddam Romadhon
More Related Content
What's hot
情報オリンピック夏合宿発表
情報オリンピック夏合宿発表
Kazuma Mikami
AtCoder Regular Contest 045 解説
AtCoder Regular Contest 045 解説
AtCoder Inc.
AtCoder Beginner Contest 014 解説
AtCoder Beginner Contest 014 解説
AtCoder Inc.
Gcd
Gcd
oupc
AtCoder Beginner Contest 035 解説
AtCoder Beginner Contest 035 解説
AtCoder Inc.
Ninja of Train
Ninja of Train
tomerun
立命合宿2016Day3:G問題
立命合宿2016Day3:G問題
HCPC: 北海道大学競技プログラミングサークル
AtCoder Regular Contest 049 解説
AtCoder Regular Contest 049 解説
AtCoder Inc.
競技プログラミングの楽しみ
競技プログラミングの楽しみ
na_o_ys
AtCoder Beginner Contest 017 解説
AtCoder Beginner Contest 017 解説
AtCoder Inc.
AtCoder Regular Contest 026 解説
AtCoder Regular Contest 026 解説
AtCoder Inc.
計算量
計算量
Ken Ogura
AtCoder Regular Contest 019 解説
AtCoder Regular Contest 019 解説
AtCoder Inc.
purely functional data structures 5.3 日本語での説明
purely functional data structures 5.3 日本語での説明
Tetsuro Nagae
AtCoder Beginner Contest 018 解説
AtCoder Beginner Contest 018 解説
AtCoder Inc.
abc027
abc027
AtCoder Inc.
符号なしベトナム語
符号なしベトナム語
長岡技術科学大学 自然言語処理研究室
ACPC 2018 Day3 F: 01 文字列と窓 (Binary String with Slit)
ACPC 2018 Day3 F: 01 文字列と窓 (Binary String with Slit)
HCPC: 北海道大学競技プログラミングサークル
Sengoku
Sengoku
Hirotaka Isa
読解支援@2015 08-10-4
読解支援@2015 08-10-4
sekizawayuuki
What's hot
(20)
情報オリンピック夏合宿発表
情報オリンピック夏合宿発表
AtCoder Regular Contest 045 解説
AtCoder Regular Contest 045 解説
AtCoder Beginner Contest 014 解説
AtCoder Beginner Contest 014 解説
Gcd
Gcd
AtCoder Beginner Contest 035 解説
AtCoder Beginner Contest 035 解説
Ninja of Train
Ninja of Train
立命合宿2016Day3:G問題
立命合宿2016Day3:G問題
AtCoder Regular Contest 049 解説
AtCoder Regular Contest 049 解説
競技プログラミングの楽しみ
競技プログラミングの楽しみ
AtCoder Beginner Contest 017 解説
AtCoder Beginner Contest 017 解説
AtCoder Regular Contest 026 解説
AtCoder Regular Contest 026 解説
計算量
計算量
AtCoder Regular Contest 019 解説
AtCoder Regular Contest 019 解説
purely functional data structures 5.3 日本語での説明
purely functional data structures 5.3 日本語での説明
AtCoder Beginner Contest 018 解説
AtCoder Beginner Contest 018 解説
abc027
abc027
符号なしベトナム語
符号なしベトナム語
ACPC 2018 Day3 F: 01 文字列と窓 (Binary String with Slit)
ACPC 2018 Day3 F: 01 文字列と窓 (Binary String with Slit)
Sengoku
Sengoku
読解支援@2015 08-10-4
読解支援@2015 08-10-4
Viewers also liked
RUPC2014_Day2_E
RUPC2014_Day2_E
s1190048
Tugas etika profesi akuntan
Tugas etika profesi akuntan
Saddam Romadhon
RUPC2014_Day2_A
RUPC2014_Day2_A
s1190048
RUPC2014_Day2_K
RUPC2014_Day2_K
s1190048
Imr V3
Imr V3
Whitakerp
RUPC2014_Day2_F
RUPC2014_Day2_F
s1190048
RUPC2014_Day2_L
RUPC2014_Day2_L
s1190048
Viewers also liked
(7)
RUPC2014_Day2_E
RUPC2014_Day2_E
Tugas etika profesi akuntan
Tugas etika profesi akuntan
RUPC2014_Day2_A
RUPC2014_Day2_A
RUPC2014_Day2_K
RUPC2014_Day2_K
Imr V3
Imr V3
RUPC2014_Day2_F
RUPC2014_Day2_F
RUPC2014_Day2_L
RUPC2014_Day2_L
Recently uploaded
クラウドネイティブなサーバー仮想化基盤 - OpenShift Virtualization.pdf
クラウドネイティブなサーバー仮想化基盤 - OpenShift Virtualization.pdf
FumieNakayama
自分史上一番早い2024振り返り〜コロナ後、仕事は通常ペースに戻ったか〜 by IoT fullstack engineer
自分史上一番早い2024振り返り〜コロナ後、仕事は通常ペースに戻ったか〜 by IoT fullstack engineer
Yuki Kikuchi
CTO, VPoE, テックリードなどリーダーポジションに登用したくなるのはどんな人材か?
CTO, VPoE, テックリードなどリーダーポジションに登用したくなるのはどんな人材か?
akihisamiyanaga1
SOPを理解する 2024/04/19 の勉強会で発表されたものです
SOPを理解する 2024/04/19 の勉強会で発表されたものです
iPride Co., Ltd.
AWS の OpenShift サービス (ROSA) を使った OpenShift Virtualizationの始め方.pdf
AWS の OpenShift サービス (ROSA) を使った OpenShift Virtualizationの始め方.pdf
FumieNakayama
【早稲田AI研究会 講義資料】3DスキャンとTextTo3Dのツールを知ろう!(Vol.1)
【早稲田AI研究会 講義資料】3DスキャンとTextTo3Dのツールを知ろう!(Vol.1)
Hiroki Ichikura
デジタル・フォレンジックの最新動向(2024年4月27日情洛会総会特別講演スライド)
デジタル・フォレンジックの最新動向(2024年4月27日情洛会総会特別講演スライド)
UEHARA, Tetsutaro
モーダル間の変換後の一致性とジャンル表を用いた解釈可能性の考察 ~Text-to-MusicとText-To-ImageかつImage-to-Music...
モーダル間の変換後の一致性とジャンル表を用いた解釈可能性の考察 ~Text-to-MusicとText-To-ImageかつImage-to-Music...
博三 太田
TataPixel: 畳の異方性を利用した切り替え可能なディスプレイの提案
TataPixel: 畳の異方性を利用した切り替え可能なディスプレイの提案
sugiuralab
Recently uploaded
(9)
クラウドネイティブなサーバー仮想化基盤 - OpenShift Virtualization.pdf
クラウドネイティブなサーバー仮想化基盤 - OpenShift Virtualization.pdf
自分史上一番早い2024振り返り〜コロナ後、仕事は通常ペースに戻ったか〜 by IoT fullstack engineer
自分史上一番早い2024振り返り〜コロナ後、仕事は通常ペースに戻ったか〜 by IoT fullstack engineer
CTO, VPoE, テックリードなどリーダーポジションに登用したくなるのはどんな人材か?
CTO, VPoE, テックリードなどリーダーポジションに登用したくなるのはどんな人材か?
SOPを理解する 2024/04/19 の勉強会で発表されたものです
SOPを理解する 2024/04/19 の勉強会で発表されたものです
AWS の OpenShift サービス (ROSA) を使った OpenShift Virtualizationの始め方.pdf
AWS の OpenShift サービス (ROSA) を使った OpenShift Virtualizationの始め方.pdf
【早稲田AI研究会 講義資料】3DスキャンとTextTo3Dのツールを知ろう!(Vol.1)
【早稲田AI研究会 講義資料】3DスキャンとTextTo3Dのツールを知ろう!(Vol.1)
デジタル・フォレンジックの最新動向(2024年4月27日情洛会総会特別講演スライド)
デジタル・フォレンジックの最新動向(2024年4月27日情洛会総会特別講演スライド)
モーダル間の変換後の一致性とジャンル表を用いた解釈可能性の考察 ~Text-to-MusicとText-To-ImageかつImage-to-Music...
モーダル間の変換後の一致性とジャンル表を用いた解釈可能性の考察 ~Text-to-MusicとText-To-ImageかつImage-to-Music...
TataPixel: 畳の異方性を利用した切り替え可能なディスプレイの提案
TataPixel: 畳の異方性を利用した切り替え可能なディスプレイの提案
RUPC2014_Day2_C
1.
Problem C: Warping girl 作問・データ作成・解説:
平出 大貴(NOx_692)
2.
問題概要 長さ L (1
<= L <= 10^9) の、一直線の道がある。 ある座標XiからYi に Ti 分かけてワープする点が ある(0 <= n <= 10^3, Yi >= Xi)。 また、x から x+1 に 1 分かけて移動できる。 このとき 0 から L まで進むときの最小時間を求め よ。
3.
解法 DP L の長さが10^9 なので長さL
の配列はと れない。 しかしワープポイントが高々10^3 であるこ とに着目する。
4.
解法 DAG
5.
解法 始点、終点、ワープポイント、ワープ先
6.
解法 他のノードは必要ない。これでDPする。
7.
ジャッジ解 ・平出(C++, 46行) ・渡辺(C++, 33行) ・千田(C++,
75行) ・大桃(C++, 76行) ・高橋(C++, 57行)
8.
結果 ・First Accepted: On-site: ISA
(43m57s) All : japlj (10m13s) Sucess rate: 25/53 47.17%
Download now