Submit Search
Upload
E : 解説
•
0 likes
•
134 views
Takumi Yamashita
Follow
ACPC2014 E問題解説
Read less
Read more
Education
Report
Share
Report
Share
1 of 15
Download now
Download to read offline
Recommended
Image Slide ( Animal Companion in Maze )
Image Slide ( Animal Companion in Maze )
tadamasa yamaguchi
Sanpo
Sanpo
oupc
不可視境界線
不可視境界線
gotoloop
Cf219 d1d
Cf219 d1d
DEGwer
Arc 010 d
Arc 010 d
Yuma Inoue
Joi模擬予選2013 6番解説
Joi模擬予選2013 6番解説
DEGwer
球面フィッティングの導出と実装
球面フィッティングの導出と実装
j_rocket_boy
RUPC2017:L解説
RUPC2017:L解説
Takumi Yamashita
Recommended
Image Slide ( Animal Companion in Maze )
Image Slide ( Animal Companion in Maze )
tadamasa yamaguchi
Sanpo
Sanpo
oupc
不可視境界線
不可視境界線
gotoloop
Cf219 d1d
Cf219 d1d
DEGwer
Arc 010 d
Arc 010 d
Yuma Inoue
Joi模擬予選2013 6番解説
Joi模擬予選2013 6番解説
DEGwer
球面フィッティングの導出と実装
球面フィッティングの導出と実装
j_rocket_boy
RUPC2017:L解説
RUPC2017:L解説
Takumi Yamashita
K : 解説
K : 解説
Takumi Yamashita
Sort
Sort
oupc
【材料力学】変断面棒の伸び
【材料力学】変断面棒の伸び
Kazuhiro Suga
CODE FESTIVAL 2015 沖縄ツアー 解説
CODE FESTIVAL 2015 沖縄ツアー 解説
AtCoder Inc.
Magnitude ~ extend the Euler Characteristics via Möbius Inversion ~
Magnitude ~ extend the Euler Characteristics via Möbius Inversion ~
Tatsuki SHIMIZU
Vinculum
Vinculum
tomerun
WUPC2nd E問題
WUPC2nd E問題
Dai Hamada
HUPC 2019 Day1 E: 最短経路の復元
HUPC 2019 Day1 E: 最短経路の復元
HCPC: 北海道大学競技プログラミングサークル
Permutation
Permutation
oupc
Imperia Online Ltd. gamescom 2016
Imperia Online Ltd. gamescom 2016
Mariela Tzvetanova
Shaping the future digicel july2016
Shaping the future digicel july2016
Leahcim Semaj
BENJAMIN COX JONES Resume 2015
BENJAMIN COX JONES Resume 2015
Ben Jones
ทฤษฎีการเรียนรู้ของเบนดูรา
ทฤษฎีการเรียนรู้ของเบนดูรา
7roommate
Arielle's Resume 2016
Arielle's Resume 2016
Arielle Burse
My CAE Projects
My CAE Projects
Aditya Vipradas
Evolution of two wheelers in india
Evolution of two wheelers in india
Ashwin Kaka
Planners and Broadband
Planners and Broadband
Eric Frederick, AICP, LEED AP
Banana pi bpi-r1 user manual
Banana pi bpi-r1 user manual
wang lion
Emotional intelligence digicel esw july2016
Emotional intelligence digicel esw july2016
Leahcim Semaj
India used two wheeler market report | India Used Two Wheelers Market
India used two wheeler market report | India Used Two Wheelers Market
Ken Research Pvt ltd.
Nidec Automotive Motor Americas
Nidec Automotive Motor Americas
Nidec Corporation
An introduction to payroll administration
An introduction to payroll administration
Nitin Maheshwari
More Related Content
What's hot
K : 解説
K : 解説
Takumi Yamashita
Sort
Sort
oupc
【材料力学】変断面棒の伸び
【材料力学】変断面棒の伸び
Kazuhiro Suga
CODE FESTIVAL 2015 沖縄ツアー 解説
CODE FESTIVAL 2015 沖縄ツアー 解説
AtCoder Inc.
Magnitude ~ extend the Euler Characteristics via Möbius Inversion ~
Magnitude ~ extend the Euler Characteristics via Möbius Inversion ~
Tatsuki SHIMIZU
Vinculum
Vinculum
tomerun
WUPC2nd E問題
WUPC2nd E問題
Dai Hamada
HUPC 2019 Day1 E: 最短経路の復元
HUPC 2019 Day1 E: 最短経路の復元
HCPC: 北海道大学競技プログラミングサークル
Permutation
Permutation
oupc
What's hot
(9)
K : 解説
K : 解説
Sort
Sort
【材料力学】変断面棒の伸び
【材料力学】変断面棒の伸び
CODE FESTIVAL 2015 沖縄ツアー 解説
CODE FESTIVAL 2015 沖縄ツアー 解説
Magnitude ~ extend the Euler Characteristics via Möbius Inversion ~
Magnitude ~ extend the Euler Characteristics via Möbius Inversion ~
Vinculum
Vinculum
WUPC2nd E問題
WUPC2nd E問題
HUPC 2019 Day1 E: 最短経路の復元
HUPC 2019 Day1 E: 最短経路の復元
Permutation
Permutation
Viewers also liked
Imperia Online Ltd. gamescom 2016
Imperia Online Ltd. gamescom 2016
Mariela Tzvetanova
Shaping the future digicel july2016
Shaping the future digicel july2016
Leahcim Semaj
BENJAMIN COX JONES Resume 2015
BENJAMIN COX JONES Resume 2015
Ben Jones
ทฤษฎีการเรียนรู้ของเบนดูรา
ทฤษฎีการเรียนรู้ของเบนดูรา
7roommate
Arielle's Resume 2016
Arielle's Resume 2016
Arielle Burse
My CAE Projects
My CAE Projects
Aditya Vipradas
Evolution of two wheelers in india
Evolution of two wheelers in india
Ashwin Kaka
Planners and Broadband
Planners and Broadband
Eric Frederick, AICP, LEED AP
Banana pi bpi-r1 user manual
Banana pi bpi-r1 user manual
wang lion
Emotional intelligence digicel esw july2016
Emotional intelligence digicel esw july2016
Leahcim Semaj
India used two wheeler market report | India Used Two Wheelers Market
India used two wheeler market report | India Used Two Wheelers Market
Ken Research Pvt ltd.
Nidec Automotive Motor Americas
Nidec Automotive Motor Americas
Nidec Corporation
An introduction to payroll administration
An introduction to payroll administration
Nitin Maheshwari
Frequency Response Analysis by Prof Satish IISc
Frequency Response Analysis by Prof Satish IISc
ProSIM R & D Pvt. Ltd.
Generation z
Generation z
Leahcim Semaj
Viewers also liked
(15)
Imperia Online Ltd. gamescom 2016
Imperia Online Ltd. gamescom 2016
Shaping the future digicel july2016
Shaping the future digicel july2016
BENJAMIN COX JONES Resume 2015
BENJAMIN COX JONES Resume 2015
ทฤษฎีการเรียนรู้ของเบนดูรา
ทฤษฎีการเรียนรู้ของเบนดูรา
Arielle's Resume 2016
Arielle's Resume 2016
My CAE Projects
My CAE Projects
Evolution of two wheelers in india
Evolution of two wheelers in india
Planners and Broadband
Planners and Broadband
Banana pi bpi-r1 user manual
Banana pi bpi-r1 user manual
Emotional intelligence digicel esw july2016
Emotional intelligence digicel esw july2016
India used two wheeler market report | India Used Two Wheelers Market
India used two wheeler market report | India Used Two Wheelers Market
Nidec Automotive Motor Americas
Nidec Automotive Motor Americas
An introduction to payroll administration
An introduction to payroll administration
Frequency Response Analysis by Prof Satish IISc
Frequency Response Analysis by Prof Satish IISc
Generation z
Generation z
Similar to E : 解説
Trip
Trip
oupc
様々な全域木問題
様々な全域木問題
tmaehara
U・N・C・O
U・N・C・O
tomerun
CODE FESTIVAL 2014 本選 解説
CODE FESTIVAL 2014 本選 解説
AtCoder Inc.
複雑ネットワーク 第4章 古典的なグラフ
複雑ネットワーク 第4章 古典的なグラフ
Shintaro Takemura
Ninja of Train
Ninja of Train
tomerun
020 1変数の集計
020 1変数の集計
t2tarumi
130323 slide all
130323 slide all
ikea0064
Similar to E : 解説
(8)
Trip
Trip
様々な全域木問題
様々な全域木問題
U・N・C・O
U・N・C・O
CODE FESTIVAL 2014 本選 解説
CODE FESTIVAL 2014 本選 解説
複雑ネットワーク 第4章 古典的なグラフ
複雑ネットワーク 第4章 古典的なグラフ
Ninja of Train
Ninja of Train
020 1変数の集計
020 1変数の集計
130323 slide all
130323 slide all
More from Takumi Yamashita
Deposited Ranges
Deposited Ranges
Takumi Yamashita
RUPC2017:F解説
RUPC2017:F解説
Takumi Yamashita
RUPC2017:J解説
RUPC2017:J解説
Takumi Yamashita
RUPC2017:G解説
RUPC2017:G解説
Takumi Yamashita
RUPC2017:Dの解説
RUPC2017:Dの解説
Takumi Yamashita
RUPC2017:Bの解説
RUPC2017:Bの解説
Takumi Yamashita
RUPC2017:Cの解説
RUPC2017:Cの解説
Takumi Yamashita
RUPC2017:I解説
RUPC2017:I解説
Takumi Yamashita
RUPC2017:全体の講評
RUPC2017:全体の講評
Takumi Yamashita
RUPC2017:Aの解説
RUPC2017:Aの解説
Takumi Yamashita
RUPC2017:Hの解説
RUPC2017:Hの解説
Takumi Yamashita
RUPC2017:K解説
RUPC2017:K解説
Takumi Yamashita
RUPC2017:E解説
RUPC2017:E解説
Takumi Yamashita
RUPC2017:M問題
RUPC2017:M問題
Takumi Yamashita
0: 全体の講評
0: 全体の講評
Takumi Yamashita
M : 解説
M : 解説
Takumi Yamashita
L : 解説
L : 解説
Takumi Yamashita
I : Traffic Tree
I : Traffic Tree
Takumi Yamashita
J : 解説
J : 解説
Takumi Yamashita
H : hegemony get
H : hegemony get
Takumi Yamashita
More from Takumi Yamashita
(20)
Deposited Ranges
Deposited Ranges
RUPC2017:F解説
RUPC2017:F解説
RUPC2017:J解説
RUPC2017:J解説
RUPC2017:G解説
RUPC2017:G解説
RUPC2017:Dの解説
RUPC2017:Dの解説
RUPC2017:Bの解説
RUPC2017:Bの解説
RUPC2017:Cの解説
RUPC2017:Cの解説
RUPC2017:I解説
RUPC2017:I解説
RUPC2017:全体の講評
RUPC2017:全体の講評
RUPC2017:Aの解説
RUPC2017:Aの解説
RUPC2017:Hの解説
RUPC2017:Hの解説
RUPC2017:K解説
RUPC2017:K解説
RUPC2017:E解説
RUPC2017:E解説
RUPC2017:M問題
RUPC2017:M問題
0: 全体の講評
0: 全体の講評
M : 解説
M : 解説
L : 解説
L : 解説
I : Traffic Tree
I : Traffic Tree
J : 解説
J : 解説
H : hegemony get
H : hegemony get
Recently uploaded
TEAMIN Service overview for customer_20240422.pdf
TEAMIN Service overview for customer_20240422.pdf
yukisuga3
リアル戦国探究in米沢 事前講座2スライド(スタッフ共有用)『両雄の強さの秘密』についてのスライド
リアル戦国探究in米沢 事前講座2スライド(スタッフ共有用)『両雄の強さの秘密』についてのスライド
Ken Fukui
リアル戦国探究in米沢 当日講座1(スタッフ共有用)『兵は詐をもって立つ』についてのスライド
リアル戦国探究in米沢 当日講座1(スタッフ共有用)『兵は詐をもって立つ』についてのスライド
Ken Fukui
リアル戦国探究in米沢 事前講座1スライド(スタッフ共有用)『川中島の謎』についてのスライド
リアル戦国探究in米沢 事前講座1スライド(スタッフ共有用)『川中島の謎』についてのスライド
Ken Fukui
ゲーム理論 BASIC 演習105 -n人囚人のジレンマモデル- #ゲーム理論 #gametheory #数学
ゲーム理論 BASIC 演習105 -n人囚人のジレンマモデル- #ゲーム理論 #gametheory #数学
ssusere0a682
UniProject Workshop Make a Discord Bot with JavaScript
UniProject Workshop Make a Discord Bot with JavaScript
yuitoakatsukijp
リアル戦国探究in米沢 当日講座2スライド(スタッフ共有用)『人を致すも人に致されず』についてのスライド
リアル戦国探究in米沢 当日講座2スライド(スタッフ共有用)『人を致すも人に致されず』についてのスライド
Ken Fukui
リアル戦国探究in米沢 当日講座3スライド(スタッフ共有用)『糧は三度はさいせず』についてのスライド
リアル戦国探究in米沢 当日講座3スライド(スタッフ共有用)『糧は三度はさいせず』についてのスライド
Ken Fukui
Recently uploaded
(8)
TEAMIN Service overview for customer_20240422.pdf
TEAMIN Service overview for customer_20240422.pdf
リアル戦国探究in米沢 事前講座2スライド(スタッフ共有用)『両雄の強さの秘密』についてのスライド
リアル戦国探究in米沢 事前講座2スライド(スタッフ共有用)『両雄の強さの秘密』についてのスライド
リアル戦国探究in米沢 当日講座1(スタッフ共有用)『兵は詐をもって立つ』についてのスライド
リアル戦国探究in米沢 当日講座1(スタッフ共有用)『兵は詐をもって立つ』についてのスライド
リアル戦国探究in米沢 事前講座1スライド(スタッフ共有用)『川中島の謎』についてのスライド
リアル戦国探究in米沢 事前講座1スライド(スタッフ共有用)『川中島の謎』についてのスライド
ゲーム理論 BASIC 演習105 -n人囚人のジレンマモデル- #ゲーム理論 #gametheory #数学
ゲーム理論 BASIC 演習105 -n人囚人のジレンマモデル- #ゲーム理論 #gametheory #数学
UniProject Workshop Make a Discord Bot with JavaScript
UniProject Workshop Make a Discord Bot with JavaScript
リアル戦国探究in米沢 当日講座2スライド(スタッフ共有用)『人を致すも人に致されず』についてのスライド
リアル戦国探究in米沢 当日講座2スライド(スタッフ共有用)『人を致すも人に致されず』についてのスライド
リアル戦国探究in米沢 当日講座3スライド(スタッフ共有用)『糧は三度はさいせず』についてのスライド
リアル戦国探究in米沢 当日講座3スライド(スタッフ共有用)『糧は三度はさいせず』についてのスライド
E : 解説
1.
Problem E Graph Making 作問
kzyKT
2.
問題概要 • どの頂点とも連結でない頂点がn個与えられる。 • 頂点間に無行辺を張っていき、各頂点と連結の頂点 との最短距離の最大がdになるまで、最大何本の辺 を張ることができるか求めよ。 •
2 ≤ n ≤ 109 • 1 ≤ d ≤ n-1
3.
解説 • どの頂点とどの頂点の最短距離を最大にするか決め る。
4.
解説 • n=8, d=7
5.
解説 • n=8, d=6
6.
解説 • n=8, d=5
7.
解説 • n=8, d=4
8.
解説 • n=8, d=4 一本道
完全グラフ d-1本 (n-d+1) (n-d)/2本
9.
解説 • n=8, d=4 2
10.
解説 • n=8, d=4 2 2 2 2 最長距離が複数あるのは無駄
11.
解説 • n=8, d=4 1 1 1 2 完全グラフの1つ手前から、辺をn-d-1本追加することができる ※d=1の時はすべての頂点が完全グラフに含まれているので追加できない
12.
解説 • d-1 • (n-d+1)
(n-d)/2 • d > 1の時、n-d-1 を合計したものが答え
13.
解説 • 別の考え方 • n=8,
d=4 答え 1つ大きい完全グラフ から1引く
14.
ジャッジ解 • kzyKT C++ 12行 • arrows C++ 14行 •
sate C++ 17行 • haji C++ 17行 • rollman C++ 30行
15.
結果 • First Submission ・On-site:
BN003 41 min ・Online: tomerunn_ 8 min • First Accepted ・On-site: soujirou 45 min ・Online: tomerunn_ 8 min • Success Rate: 54.55% (18/33)
Download now