前缀和
newhonor
可以不伟大,但不能卑微
展开
-
C. Number of Ways
http://codeforces.com/problemset/problem/466/C题意:把数组分成三组连续的序列,每个序列总和相等;思路:和为0特判。扫过去记录三分一sum[n]的个数,遇到三分二sum[n]的就加答案;总结:细节没注意!#include<bits/stdc++.h>#include<algorithm>#include&l...原创 2019-03-02 19:30:26 · 240 阅读 · 0 评论 -
Massive
https://ac.nowcoder.com/acm/contest/700/C题意:n个数,连续区间长度在[L,R]之间的和大于等于s的个数;思路:前缀和离散化加树状数组;枚举起点同时更新数组数组的值(前缀和的值);每次差值的因为要满足sum[j]-sum[i-1]>=s;所以每次找的sum[j]>=sum[i-1]+s;反思:题解都看到老半天~,离散化也不记得了,...原创 2019-05-02 10:18:34 · 246 阅读 · 0 评论 -
C. Multi-Subject Competition
https://codeforc.es/contest/1082/problem/C题意:给n个人他擅长技能s,程度r;选一个组使得擅长的 技能s的数目一样,且他们组的程度和最大,负数就为0;思路:每种技能非升序排序,前缀和sum[i]为正的就表示这个技能选i时要选;然后就贡献给一个前缀和是全部技能选i个的程度总和,最后再找最大的;#include<algorithm>...原创 2019-05-05 11:25:25 · 173 阅读 · 0 评论 -
C. Vasya and Robot
https://codeforc.es/contest/1073/problem/C题意:给一串命令;问是否到达终点(x,y);可以改变任意字串的命令,改变长度为最远的-最近的+1;问最小的长度,或者不行就-1;思路:记录x轴的前缀和和y轴的前缀和,二分长度然后尺取如果len和区间外的步数满奇偶相同和小于len就行;奇偶相同保证不会多出一步不能抵消;#include<algor...原创 2019-05-06 23:06:28 · 245 阅读 · 0 评论 -
方块切割
https://www.cometoj.com/contest/39/problem/C?myself=0&result=0&page=2&contestID=39&problemID=C题意: n*m方格0为空,1为障碍物,k次切割行或列切,使得每部分0个数一样;题解:暴力枚举行切a刀,列就b=k-a;此时方法是已经固定的,行列分开处理平均每行或每列的平均...原创 2019-05-25 10:11:29 · 402 阅读 · 0 评论 -
华华送奕奕小礼物
https://ac.nowcoder.com/acm/contest/894/B题意:给出数组a,b,矩阵c[i][j]=a[i]*b[j],问子矩阵和在L-R之间的个数;反思:开始直接暴力~~,c[i][j]=a[i]*b[j]怎么看都是有作用的~很容易得出一个子矩阵的和就是对应a,b下标区间和的乘积所以先把a 的区间全部枚举出来,排序一下,在二分看b的区间中符合条件的个数。#i...原创 2019-05-17 23:03:24 · 170 阅读 · 0 评论 -
小阳买水果
https://ac.nowcoder.com/acm/contest/949/D反思:没想到要跳到最长。。。#include<bits/stdc++.h>using namespace std;#define sfi(i) scanf("%d",&i)#define sfs(i) scanf("%s",(i))#define pri(i) pri...原创 2019-07-13 10:05:03 · 262 阅读 · 0 评论 -
P3594 [POI2015]WIL-Wilcze doły
https://www.luogu.org/problemnew/show/P3594思路:尺取+单调队列维护d长度区间最大值;#include<algorithm>#include<set>#include<cmath>#include<cstring>#include<iostream>#include<...原创 2019-07-11 21:34:08 · 144 阅读 · 0 评论