LargeDumpling

我只负责打字,内容我也不知道从何而来。

2016.3.14~2016.3.19

         UVa12170:DP,对最优值特征进行分析,如本题中分析后得出每座山的最优值只在n^2种情况中取得。用单调队列可维护一个滑动窗口的最小值,从而优化DP。

        UVa591:sqrt出来的是实数,所以(int)(sqrt(a)-sqrt(b))和(int)sqrt(a)-(int)sqrt(b)有很大区别。

        UVa11461

        UVa11388

        UVa10773

        UVa10943

        UVa10635

        UVa1362

        BZOJ2242:BSGS,运用分块的思想加速加上meet-in-the-middle思想即是Baby-Step-Giant-Step?也许吧。

        共计:9题/7天,约1.29题/天。

        

        试图挑战Ex-BSGS失败 Drz,计划太高估自己的智商了,真是羡慕那些能进省队的人啊(长叹)。前半句和后半句毫不相关的一句话。

        小学生造句练习开始:

        远足真是太好了!盒饭真是太难吃了!我脑子真是有问题!

        最后一句话不符合格式,打回去重抄十遍再交上来!!!

        (你们看的懂吗?为什么?因为我疯啦!)
        快跑,这人疯了!

评论

© LargeDumpling | Powered by LOFTER