![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
前缀和
枚举星星
这个作者很懒,什么都没留下…
展开
-
CodeForces 1041D Glider 枚举+二分
题目链接:https://vjudge.net/problem/CodeForces-1041D/origin题意:飞行员在区间[-1e9,1e9]内(这个一定注意!!!),从高度为k处跳伞,会向右移动。如果遇到上升气流,会水平向右移动,否则向右下方移动。给定n端上升气流区间,不交叉不重叠。问你最多移动多远。先说整体思路,再说小细节。观察可得,一般情况下,一定是从上升气流区间的左端点开始的,因为这样可以获得最大。那么我们考虑枚举起点i(我们把上升区间和它右边的间隔区间看成一个整体,从1~n枚原创 2020-12-10 13:44:48 · 165 阅读 · 0 评论 -
蓝桥 - K倍区间
题意:给你一个序列 问你有多少区间元素和是K的倍数思路:从前到后 统计前缀和 以及 该段%k有几个下面是核心代码: rep(i,1,n){ sd(a[i]); a[i]+=a[i-1]; a[i]%=k; ans+=cnt[a[i]]; cnt[a[i]]++; }这样还不全,还需要加上1~...原创 2020-03-29 10:08:09 · 198 阅读 · 0 评论 -
HDU6514 Monitor 二维前缀和 差分
关于这道题的知识:https://blog.csdn.net/k_r_forever/article/details/81775899本题解 思路来源:https://blog.csdn.net/LSD20164388/article/details/89412548题意:给你长为m高为n的一个矩形区域种了西瓜(先假装是西瓜),你有p个监视器,可以监视p个不同大小的矩形区域。有q群坏蛋来...原创 2019-08-23 22:46:48 · 188 阅读 · 0 评论