#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的 =。=
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一下!(不过这题是在格子里,要稍微改一下)
2007: [Noi2010]海拔
http://www.zybbs.org/JudgeOnline/problem.php?id=2007
RunID | User | Problem | Result | Memory | Time | Language | Code Length | Submit Time |
177134 | Seter | 2007 | Accepted | 25752 kb | 200 ms | C/Edit | 1288 B | 2011-12-12 20:41:23 |
很久以前就会做了……但是因为听说卡了SPFA所以一直拖着(C党没有heap的STL真是个悲剧!)然后前几天终于准备A这题了……先写了个SPFA,各种SB,交到TYVJ上结果TLE一个点,然而奇葩的是,加了fread的的读入优化后居然TLE两个点……