#include <Seter> - using namespace Orz;
2049: [Sdoi2008]Cave 洞穴勘测
http://www.zybbs.org/JudgeOnline/problem.php?id=2049
| RunID | User | Problem | Result | Memory | Time | Language | Code Length | Submit Time |
| 150942 | Seter | 2049 | Accepted | 792 kb | 596 ms | C/Edit | 723 B | 2011-09-12 13:42:35 |
这题莫名其妙R1了……掉RP啊……
这题是维护一个动态森林……乍看是动态树其实真的是动态树……不过这题只要暴力就可以了！难道数据是随机的么？
3450. Fast Width
http://www.spoj.pl/problems/FASTW/
| ID | DATE | USER | PROBLEM | RESULT | TIME | MEM | LANG |
|---|---|---|---|---|---|---|---|
| 5471365 | 2011-08-05 09:09:17 | Seter | Fast Width |
100 edit run |
0.26 | 3.2M |
C |
在fotile犇的blog(TimeOut...)里看到推荐这题(Orz)。。就去做了下。有点小水啊，就是按W排序后从大到小UNION相应的IJ然后看1与N是否SAME。第一次交的时候按秩合并写错了（今天改的时候才发现！晕！没更新size），BUT加快排还是0.6S水过，但总觉得不够快。看看W<65000于是改了个桶排果然快了不少（应该不能更快了罢）！