PKU2352 stars

        这道题以前用treap写过,今天试了试树状数组,发现真是短时高效。上面的是以前的平衡树,下面是今天的树状数组。时间效率基本是两倍不说,编程复杂度那也是不言而喻的。当然了,这多亏了坐标都是整数。貌似这道题用线段树和归并排序也能解决一下,但我相信效率应该不是像树状数组这么理想吧!pro...

2010-07-30 20:00:00

阅读数:180

评论数:0

PKU3264 balanced lineup

<br />       一道比较基础的裸得一丝不挂RMQ,甚至都没涉及到修改某一区间值的问题……<br />       RMQ应该还可以用ST算法,或者转化为LCA,会很快很快,但是呢,可惜我都不会……用时1.5s还多…但我觉得对于NOIP会这个程度的RMQ就应该足够了...

2010-07-30 13:10:00

阅读数:235

评论数:0

PKU1753 flip game

<br />    今天学了一天的物理,所以不是很有时间……水过一道暴力搜索……没啥难度……<br />program flip_game; const num:array[1..4,1..4] of longint=((1,2,4,8), ...

2010-07-28 19:20:00

阅读数:247

评论数:0

PKU1042 gone fishing

program gone_fishing; var f,d,e,t,time,ans:array[0..30] of longint; n,h,ansnow,tmp:longint; firstwrite:boolean; procedure init; var ...

2010-07-27 18:56:00

阅读数:270

评论数:0

PKU1141 brackets sequence

<br />    这是道让我找手感的题,挺长时间没做DP了,先来个简单的。<br />    括号序列,是个人都听说过的题…比较水…<br />program brackets_sequence; var f:array[0..101,0..101]...

2010-07-20 16:57:00

阅读数:286

评论数:0

pku2186 popular cows

<br />         期末考试刚刚结束,这也意味着我今年的Noip之旅开始了。<br />         今天复习了一下强连通分量。这道popular cows是非常经典的强连通分量题目。这个求强连通分量在去年的Noip也是用得上的,可惜我悲剧了。这道题的思路是先...

2010-07-18 12:58:00

阅读数:279

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭