#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于是改了个桶排果然快了不少(应该不能更快了罢)!

继续阅读




Host by is-Programmer.com | Power by Chito 1.3.3 beta | © 2007 LinuxGem | Design by Matthew "Agent Spork" McGee