码迷,mamicode.com
首页 >  
搜索关键字:timus    ( 147个结果
ural 1112,LIS
题目链接:http://acm.timus.ru/problem.aspx?space=1&num=1112 题意:n根线段,要拿走一些,使得任何的线段的左段没有在某一个线段的内部。 其实说白了,就是拿走最少的线段,使得不重合。 数据量很小,100,直接LIS O(n^2)搞。 首先按x从小到大排, ...
分类:其他好文   时间:2016-09-19 22:28:38    阅读次数:135
ural 1109,NYOJ 239,匈牙利算法邻接表
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
timus 1109 Conference(二分图匹配)
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
timus 1033 Labyrinth(BFS)
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
URAL(timus) 1272 Non-Yekaterinburg Subway(最小生成树)
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
URAL(timus) 1280 Topological Sorting(模拟)
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
URAL(timus)1709 Penguin-Avia(并查集)
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
timus 1210 Kind Spirits(最短路)(动态规划)
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
timus 1022 Genealogical Tree(拓扑排序)
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
timus 1982 Electrification Plan(最小生成树)
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
147条   上一页 1 ... 3 4 5 6 7 ... 15 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!