![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
丶沙鸥
这个作者很懒,什么都没留下…
展开
-
2021CCPC网络赛重赛 _ 1005 _ HDU7130 _ Monopoly 正负数同余性质,细节题
原题链接题意:有1-n个节点,从0出发,每次只能往右走一个节点,n的下一步会回到1节点,每走到一个节点获得ai(-1e9-1e9)点分数,m次查询,每次查询最少走多少步分数可以到达x。思路:令从1-n走完一轮的总分数为sum根据每个点的前缀和对sum取余得到的值分组,然后每次查询二分查找x对sum取余同余的那组最优的节点,没有则说明没有合法点思路不难想,赛中一开始想歪了,后面纠正回来的时候没多少时间了,在写法上一直在犹豫,最后成功把自己送走。#include<bits/stdc++.h&原创 2021-10-11 16:29:44 · 205 阅读 · 0 评论 -
牛客小白月赛37 I-加减 二分/双指针+前缀和
原题链接题意:小红拿到了一个长度为n的数组。她每次操作可以让某个数加 1 或者某个数减 1 。小红最多能进行k次操作。她希望操作结束后,该数组出现次数最多的元素次数尽可能多。你能求出这个最大的次数吗?思路:固定ai让左右的数往ai靠,然后二分区间长度或者双指针遍历区间,前缀和O1算区间贡献,不错的思维题。二分#include<bits/stdc++.h>#define LL long long#define INF INT64_MAX#define MOD 99824435原创 2021-08-31 11:12:22 · 6614 阅读 · 0 评论