Submit Search
Upload
Problem G
•
Download as PPTX, PDF
•
0 likes
•
614 views
Yohei Ito
Follow
Aizu Camp 2013 Day1
Read less
Read more
Report
Share
Report
Share
1 of 7
Download now
Recommended
U・N・C・O
U・N・C・O
tomerun
言語の「自然態」を捉える理論の必要性
言語の「自然態」を捉える理論の必要性
Kow Kuroda
クリプタン帝国の暗号文を解読しよう(問1)
クリプタン帝国の暗号文を解読しよう(問1)
tmaehara
競技プログラミング練習会2015 Normal 第3回
競技プログラミング練習会2015 Normal 第3回
Hideaki Nagamine
ICPC国内予選F解説
ICPC国内予選F解説
tmaehara
Twitter SmartList (第5回若手webエンジニア交流会)
Twitter SmartList (第5回若手webエンジニア交流会)
mosa siru
AtCoder Beginner Contest 004 解説
AtCoder Beginner Contest 004 解説
AtCoder Inc.
グラフと木
グラフと木
京大 マイコンクラブ
Recommended
U・N・C・O
U・N・C・O
tomerun
言語の「自然態」を捉える理論の必要性
言語の「自然態」を捉える理論の必要性
Kow Kuroda
クリプタン帝国の暗号文を解読しよう(問1)
クリプタン帝国の暗号文を解読しよう(問1)
tmaehara
競技プログラミング練習会2015 Normal 第3回
競技プログラミング練習会2015 Normal 第3回
Hideaki Nagamine
ICPC国内予選F解説
ICPC国内予選F解説
tmaehara
Twitter SmartList (第5回若手webエンジニア交流会)
Twitter SmartList (第5回若手webエンジニア交流会)
mosa siru
AtCoder Beginner Contest 004 解説
AtCoder Beginner Contest 004 解説
AtCoder Inc.
グラフと木
グラフと木
京大 マイコンクラブ
Problem F
Problem F
Yohei Ito
Problem E
Problem E
Yohei Ito
Problem D
Problem D
Yohei Ito
Problem C
Problem C
Yohei Ito
Problem B
Problem B
Yohei Ito
Problem A
Problem A
Yohei Ito
More Related Content
More from Yohei Ito
Problem F
Problem F
Yohei Ito
Problem E
Problem E
Yohei Ito
Problem D
Problem D
Yohei Ito
Problem C
Problem C
Yohei Ito
Problem B
Problem B
Yohei Ito
Problem A
Problem A
Yohei Ito
More from Yohei Ito
(6)
Problem F
Problem F
Problem E
Problem E
Problem D
Problem D
Problem C
Problem C
Problem B
Problem B
Problem A
Problem A
Problem G
1.
Problem G Hole 穴掘って埋まってます Aizu Camp
2013 Day1 9/3 @Respect2D
2.
ミスジャッジ コンテスト中にミスジャッジが発覚しました ご迷惑をおかけして申し訳ありませんでした
ジャッジデータの修正が終了までに間に合わず すみませんでした 提出してくださった方はリジャッジしてます ご指摘くださった皆さんありがとうございました
3.
問題概要 N本の線分が与えられる 線分で囲まれた多角形の数を答えよ
交差/内包の関係にある複数の多角形は1つの多角形 として考える 頂点だけで接していた場合は、別々の多角形と考 える
4.
想定解法 線分アレンジメントでグラフ生成
5.
想定解法 グラフから多角形を全て 探し出す UnionFindでグループ分け
以下の多角形をUnion ◦ 交差関係にある多角形2つ ◦ 内包関係にある多角形2つ UnionFindのグループの数 を出力 ① ② ① ② ③ ④ ③ ④ Union Find
6.
結果 First AC ◦
not Accept / Submit ◦ 6 / 6 上記はリジャッジ後の結果です
7.
類題 AOJ 2448
– Area Folding ◦ JAG夏合宿 2012 Day4 B ◦ 問題作った後に気づきましたが、かなり 似てました ◦ 今回の問題の方が、自由度が増した分 面倒になっています
Download now