码迷,mamicode.com
首页 >  
搜索关键字:ural 1809    ( 1009个结果
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
URAL 1205 By the Underground or by Foot?(SPFA)
By the Underground or by Foot? Time limit: 1.0 secondMemory limit: 64 MB Imagine yourself in a big city. You want to get from point A to point B. To d ...
分类:其他好文   时间:2016-09-15 21:37:21    阅读次数:195
URAL 1242 Werewolf(DFS)
Werewolf Time limit: 1.0 secondMemory limit: 64 MB Knife. Moonlit night. Rotten stump with a short black-handled knife in it. Those who know will unde ...
分类:其他好文   时间:2016-09-15 19:15:56    阅读次数:170
51nod1199 Money out of Thin Air
链剖即可。其实就是利用了链剖后子树都在一段连续的区间内所以可以做到O(logn)查询和修改。 线段树细节打错了。。要专心!肉眼差错都能找出一堆出来显然是不行的!。 1199 Money out of Thin Air 题目来源: Ural 基准时间限制:1 秒 空间限制:131072 KB 分值:  ...
分类:其他好文   时间:2016-09-15 14:53:28    阅读次数:200
URAL 1930 Ivan's Car(BFS)
Ivan's Car Time limit: 1.5 secondMemory limit: 64 MB The world is in danger! Awful earthquakes are detected all over the world. Houses are destroyed, ...
分类:其他好文   时间:2016-09-13 01:29:28    阅读次数:183
Ural 1741 Communication Fiend(隐式图+虚拟节点最短路)
1741. Communication Fiend Time limit: 1.0 second Memory limit: 64 MB Kolya has returned from a summer camp and now he's a real communication fiend. He ...
分类:其他好文   时间:2016-09-10 14:41:29    阅读次数:287
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
1009条   上一页 1 ... 40 41 42 43 44 ... 101 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!