BZOJ - #include <Seter> - using namespace Orz;
2506: calc
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的 =。=
1878: [SDOI2009]HH的项链
http://www.zybbs.org/JudgeOnline/problem.php?id=1878
RunID | User | Problem | Result | Memory | Time | Language | Code Length | Submit Time |
178975 | Seter | 1878 | Accepted | 11496 kb | 400 ms | C/Edit | 907 B | 2011-12-17 20:36:09 |
其实很想写在线划分树虐这题……但是考虑到我有可能会晕或者会吐,最后还是写了萎缩的离线算法!
第一次交居然忘了删掉调试输出……我太2了,看着输出中一堆乱七八糟的东西居然高兴地交了上去
原来printf这么慢……我一开始写出来rank2,膜拜了tim的代码后发现他加了个输出优化,然后我也加了,速度几乎快了一半……
1057: [ZJOI2007]棋盘制作
http://www.zybbs.org/JudgeOnline/problem.php?id=1057
RunID | User | Problem | Result | Memory | Time | Language | Code Length | Submit Time |
177478 | Seter | 1057 | Accepted | 8628 kb | 512 ms | C/Edit | 787 B | 2011-12-13 20:32:13 |
这个模板题老不做又忘了怎么做了……于是写了下,结果居然花了一个半小时……不断绕晕……我真是太水了……
以前做这类题的时候用的是自己的YY法(YY法的时间复杂度好像不对的?我现在连YY法都不会了)……现在专门学了王知昆神犇所说的“悬线法”……他说的非常清楚,ym一下!(不过这题是在格子里,要稍微改一下)