#include <Seter> - using namespace Orz;

2002: [Hnoi2010]Bounce 弹飞绵羊

http://www.zybbs.org/JudgeOnline/problem.php?id=2002

RunID User Problem Result Memory Time Language Code Length Submit Time
179464 Seter 2002 Accepted 6516 kb 704 ms C/Edit 1803 B 2011-12-19 12:46:33

终于写出LCT了……以前一直觉得LCT好难,现在发现原因是那时候我还没怎么用过splay。用SplayA掉一些题目以后再来看LCT,发现LCT实在是太简单了!从开始写(splay拷了自己的模板)到提交1A,总共才10+分钟!

然后开始无爱的刷Rank……不过失败了……ym7k+的122次提交……我不会告诉别人你是用O3的代码反汇编出来再交asm的 =。=

继续阅读

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啊……

这题是维护一个动态森林……乍看是动态树其实真的是动态树……不过这题只要暴力就可以了!难道数据是随机的么?

继续阅读

2798. Query on a tree again!

http://www.spoj.pl/problems/QTREE3/

 

ID DATE USER PROBLEM RESULT TIME MEM LANG
5491666 2011-08-10 05:31:14 Seter Query on a tree again! 100 
edit  run
5.44 10M

C

 

ID DATE USER PROBLEM RESULT TIME MEM LANG
5488548 2011-08-09 15:21:47 Seter Query on a tree again! 100 
edit  run
6.16 11M

C

OrzNOI的神犇们……原来7k+是GYZ大神 - - 我果断被神犇们华丽BS了……RP掉光了啊……

继续阅读

1036: [ZJOI2008]树的统计Count

http://www.zybbs.org/JudgeOnline/problem.php?id=1036

RunID User Problem Result Memory Time Language Code Length Submit Time
141431 Seter 1036 Accepted 5064 kb 1524 ms C/Edit 2456 B 2011-08-12 10:20:45

用轻重边树链剖分写了下……由于已经写了QTREE3了所以这个很快就写出来了……而且速度也还理想……(真心懒得再写个树状数组……)囧……剖的东西看我的QTREE3代码罢……

继续阅读




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