随笔分类 - 前缀和
摘要:因为过关要求貌似是随便A掉一道题,,,还实时给了AC率,不是摆明了让我挑最水的题写吗。。problem给定一个字符串A[1,n].询问q次,A[l,r]内字典序最小的连续非空子串有多少次重复。n #include#includeusing namespace std;...
阅读全文
摘要:problemsolutioncodes//1,2:各在左右:把所有物品从区间移到最左边的花费减去把所有物品从目标位置移到最左边的花费就是把所有物品从区间移到目标位置的花费,右边同理。//3:若目标仓库在区间内部,将区间拆为两部分分别算。//ans:所以只需要维护bi...
阅读全文
摘要:problem一条路上有n个教学评估团,对于每个评估团从s开始每d个站一个人直到e结束现在要找到一个站的人数是奇数的点,这个点可能没有,且至多只有一个问这个点在哪以及这个点站了多少人solution因为最多只有一个点是奇数,所以很显然会想到奇数+偶数=奇数,所以说明这...
阅读全文
摘要:problem一个有n个数的环每次只能向相邻的数移动,移动一个数代价为1求让所有数相等的最小代价solution一:思路 1、纸牌均分问题每行答案是∑i=1n|i∗T/n−G[i]|" role="presentation" ...
阅读全文