摘要:
周六了,虽然今天没有hdu的多校联合比赛,不过我们还是要继续进行组队的训练!这次的比赛在hdu的diy进行。 今天做的题不知道题源是哪里,所以只能稍微讲一下今天遇到什么题目了!今天的题据说是按照区域赛的难度来设定的,所以做题的数目还是和之前的差不多,也就3题。可能是今天比较幸运,其他队伍都出现了莫名其妙的卡题,最终我们队因罚时较少,登顶了~ 刚开始的时候,还是队友负责读题,我就在一边吃午饭,貌似刚开始几分钟就有队伍打算出一道数字组合的题。今天我吃饭也挺快,发现有人wa那题的时候就已经吃完饭了。然后我就快速的看懂题目,跟队友讲出我的想法,并切分析出解决的具体方法。代码不长,不过我在代码的... 阅读全文
摘要:
http://poj.org/problem?id=3368 看完RMQ的课件,里面用了这题做例题,所以就试下用RMQ来解这题。 RMQ总算是看懂而且会用了。RMQ跟线段树有点相似,也是二分区间来快速求出最值。不过,线段树的适用范围明显更广,RMQ主要是用作离线查询区间最值的。然而居然推荐这题拿来做RMQ,还真让我不解.....不过也没关系,也可以做,就是query的时候显得有点麻烦罢了! query的修改耗了我不少时间,因为RMQ查询的区间长度总是2的n次方,所以如果我的查询结果横跨两个区间,这时的操作就有点麻烦了。这时查询的复杂度升至O(log n)了。这个使用限制还是我一直找不到错... 阅读全文