题目链接:http://acm.timus.ru/problem.aspx?space=1&num=1112 题意:n根线段,要拿走一些,使得任何的线段的左段没有在某一个线段的内部。 其实说白了,就是拿走最少的线段,使得不重合。 数据量很小,100,直接LIS O(n^2)搞。 首先按x从小到大排, ...
分类:
其他好文 时间:
2016-09-19 22:28:38
阅读次数:
135
NYOJ 239:http://acm.nyist.net/JudgeOnline/problem.php?pid=239 ural 1109 :http://acm.timus.ru/problem.aspx?space=1&num=1109 NYOJ 月老的难题,是裸的最大匹配,很烦的是邻接阵超 ...
分类:
编程语言 时间:
2016-09-19 01:17:12
阅读次数:
217
Conference Time limit: 0.5 secondMemory limit: 64 MB On the upcoming conference were sent M representatives of country A and N representatives of coun ...
分类:
其他好文 时间:
2016-09-16 11:29:36
阅读次数:
153
Labyrinth Time limit: 1.0 secondMemory limit: 64 MB Administration of the labyrinth has decided to start a new season with new wallpapers. For this pu ...
分类:
其他好文 时间:
2016-09-15 09:50:24
阅读次数:
208
Non-Yekaterinburg Subway Time limit: 1.0 secondMemory limit: 64 MB A little town started to construct a subway. The peculiarity of the town is that it ...
分类:
其他好文 时间:
2016-09-09 22:17:01
阅读次数:
204
Topological Sorting Time limit: 1.0 secondMemory limit: 64 MB Michael wants to win the world championship in programming and decided to study N subjec ...
分类:
其他好文 时间:
2016-09-09 13:39:00
阅读次数:
154
Penguin-Avia Time limit: 1.0 secondMemory limit: 64 MB The Penguin-Avia airline, along with other Antarctic airlines, experiences financial difficulti ...
分类:
其他好文 时间:
2016-09-09 10:21:50
阅读次数:
249
Kind Spirits Time limit: 1.0 secondMemory limit: 64 MB Ivanushka the Fool lives at the planet of 0-level. It's very unpleasant to live there. An awful ...
分类:
其他好文 时间:
2016-09-08 23:15:30
阅读次数:
283
Genealogical Tree Time limit: 1.0 secondMemory limit: 64 MB Background The system of Martians’ blood relations is confusing enough. Actually, Martians ...
分类:
编程语言 时间:
2016-09-08 16:09:49
阅读次数:
384
Electrification Plan Time limit: 0.5 secondMemory limit: 64 MB Some country has n cities. The government has decided to electrify all these cities. At ...
分类:
其他好文 时间:
2016-09-07 20:58:11
阅读次数:
162