#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两个点……

继续阅读




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