noshi91のメモ

データ構造のある風景

Monge 性が関係する問題リスト

概要

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 (有志)
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
JAG Practice Contest for ACM-ICPC Asia Regional 2015
700
Optimal Tournament