#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代码罢……