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