概要
Monge 性が関係している問題のリストを作ります。 noshi91 は過去問をあまり埋めていないので、貧弱なリストになると思います。 もし載っていないものがあったら教えてもらえると嬉しいです (noshi91 に対するネタバレを気にする必要はありません)。
リスト
ネタバレ防止のため、その問題の属性を部分的に確認できるようにしました。 クリックすると表示されます。 追加して欲しい属性がある場合も noshi91 に提案してください。
難易度は noshi91 の体感で、AtCoder の得点換算です。 Monge 性に関するアルゴリズムは知っているものとします。
出題場所 | コンテスト名 | 難易度 | 問題名 | |
---|---|---|---|---|
0 | IOI |
IOI 2016 day2 |
700 |
Aliens |
1 | ICPC 2020 Yokohama |
900 |
Solar Car |
|
2 | HUPC |
HUPC 2020 Day2 |
600 |
Partition |
3 | ICPC 2020 Seoul |
700 |
Two Buildings |
|
4 | yukicoder |
yukicoder contest 228 |
800 |
913 木の燃やし方 |
5 | yukicoder |
yukicoder Advent Calender Contest 2019 |
600 |
952 危険な火薬庫 |
6 | yukicoder |
yukicoder contest 193 |
700 |
705 ゴミ拾い Hard |
7 | AtCoder (有志) |
技術室奥プログラミングコンテスト#2 |
700 |
NPCの家 |
8 | AtCoder COLOCON 2018 |
600 |
すぬけそだて――トレーニング―― |
|
9 | JOI |
JOI 2018/2019 春合宿 Day4 |
800 |
ケーキの貼り合わせ |
10 | USACO |
USACO 2007 November Gold |
600 |
Telephone Wire |
11 | KUPC |
KUPC 2012 |
400 |
刺身 |
12 | ICPC WF2014 |
700 |
Buffed Buffet |
|
13 | IOI |
IOI 2013 |
800 |
Wombats |
14 | yukicoder |
yukicoder contest 283 |
1100 |
ジグザグロボット |
15 | IOI |
IOI 2014 day2 |
800 |
Holiday |
16 | JAG Summer Camp |
JAG Summer Camp 2013 Day2 |
700 |
TiMe Table |
17 | JAG Winter Contest |
JAG Winter Contest 2009 |
600 |
Tree Construction |
18 | JAG |
700 |
Optimal Tournament |