2019.8.12刷题统计

今天是打卡的第44天。

8月13-15日47中组织研学活动，不能带电脑，因此13、14日刷题暂停，15日可能数量略微减少。

今天发现网站上多了很多图论II的题目，而现在刷题进行到了前缀和。前缀和本来应该是课上学过的，但那节课我没去，只能现在重新学习一遍，不过也非常简单。

第一题：1134

这道题提交了无数次才过（中途还上网查了一篇题解，可不是很正确），刚开始是最后一个式子列错了（f[i][j]-f[i-r][j]-f[i][j-r]+f[i-r][j-r]中的r都写成了1），后来发现没有考虑到边长大于目标范围的情况，把这两个问题解决后就过了。

AC代码：

第二题：1135

这道题求出来一个差分序列之后就没什么难点了，按照下面提示，求出来p和q就完成了。

需要注意的是这道题爆int，需要用long long记录p和q。

AC代码：

第三题：1136

这道题提示中的d数组其实就是个差分序列，因为差分的前缀和等于原来序列，所以可以这样算，降低复杂度。

AC代码：

第四题：1137

这道题是multimap的模板题但是我还是调了很长时间。

程序本身没有错误。但是……

第一次提交：超时60% 发现原因：循环开始条件为mp.begin()，大大浪费时间

第二题提交：超时25% 原因：操作3的循环没有及时终止，浪费时间

之后的错误一直都是格式错误。

AC代码：

虽然这道题最后时间达到了1020ms，但是由于时间限制为2s，所以还是通过了。

第五题：1139

这是一道multiset的模板题，也就不再多说了。应该用好set中自带的upper_bound()和lower_bound()（不用会出错？）

今天算是把之后几天刷的题补上了一部分。

转载于:https://www.cnblogs.com/wangximing/p/11338489.html