#include <Seter> - using namespace Orz;

1861: [Zjoi2006]Book 书架

 

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

RunID User Problem Result Memory Time Language Code Length Submit Time
174521 Seter 1861 Accepted 4588 kb 624 ms C/Edit 2408 B 2011-11-18 20:37:53

 

一开始写这道题的时候总觉得自己的Splay模板的Join和Remove操作有问题……然后弄了半天各种WA囧,最后发现是题中的Insert操作交换时没更新指针……不过原来的Splay模板还真的有问题……Remove后可能存在未update的节点……改好就A了……

继续阅读

1503: [NOI2004]郁闷的出纳员

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

RunID User Problem Result Memory Time Language Code Length Submit Time
170236 Seter 1503 Accepted 7980 kb 492 ms C/Edit 2178 B 2011-11-04 07:48:10

这几天在学Splay,果断被虐成傻X……一开始看ZKW的Splay,信心满满写自顶向下的非递归Splay,结果每次写了一半都感觉自己完全看不懂ZKW在干吗,然后全部删掉……

继续阅读




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