神奇的题
星驰终幕之蔷薇
菜B,又菜又爱玩
展开
-
bzoj1045/1465 [HAOI2008]糖果传递
这道题bzoj上写的数据范围好鬼畜啊= = 其实是假的 真正的数据范围是100w把每个人手里的糖求出平均数a 设xi为第i个小朋友给第i-1个小朋友的糖果数(可以为负) 那么答案即为|x1|+|x2|+…+|xn| 然后我们可以发现a1-x1+x2=a a2-x2+x3=a原创 2017-01-12 10:06:36 · 296 阅读 · 0 评论 -
bzoj1088 [SCOI2005]扫雷
这么水的题我居然还WA了好几次 我觉得这个是bzoj上除了a+b以外最水的题了吧…… 想法非常简单 只要确定了第一格和第二格有没有雷 接下来都可以推出来 所以我们就暴力的枚举一下前两个格的情况 推出接下来所有雷的位置 然后看一下合不合法就好了 说起来很简单不过写的时候还是犯错了 我好蠢啊#include <cstdio>using namespace std;const int N=1000原创 2017-01-12 11:51:26 · 281 阅读 · 0 评论 -
Codeforces 1088B Ehab and subtraction
网址:http://codeforces.com/contest/1088/problem/B水题。给所有数排个序以后,发现可以O(n)时间做完所有减法操作。注意到对于相同的值减一次就都变成0了,所以unique了一下。然后就没了。#include <cstdio>#include <algorithm>using namespace std;const in...转载 2018-12-05 01:40:06 · 168 阅读 · 0 评论 -
Codeforces 1088C Ehab and a 2-operation task
网址:http://codeforces.com/contest/1088/problem/C对于一个数组可以进行两种操作,一个是使得1到i的所有数加上x,一个是使得1到i的所有数模x,在不超过n+1次操作以内使得这个数组严格单调增。如果a[n]是一个足够大(大于n-1)的数,那么a[n-1]~a[1]只要全部模a[n]等于a[n]-1 a[n]-2 a[n]-3 … 这样就可以通过一次模操作得...原创 2018-12-05 02:10:37 · 182 阅读 · 0 评论 -
Codeforces 1077C Good Array
网址:http://codeforces.com/contest/1077/problem/C题面的意思是,对于一个数组,要你删除一个数字,使得删除后这个数组是好数组,问有多少种删除方案,并且输出每一种删除方案里,你删除的那个数的下标。好数组的定义是,数组内存在一个数等于其他所有数字之和。水题。观察数据范围发现数组内的数字都为正数,自然的想到如果删除最大值之外的数字,可以等于其他所有数字之和的...原创 2018-12-04 02:31:30 · 459 阅读 · 0 评论 -
Codeforces 1077D Cutting Out
网址:http://codeforces.com/contest/1077/problem/D题面的意思是让你在长度n的数组中选出k个可以重复的数,这k个可以重复的数的组合在原数组中出现的次数t最大,输出选择方案。题面比较绕,一定要好好看举的例子。可以发现,对于所有数字按照出现频率排序以后,优先选择出现次数多的数是肯定没有问题的。但是有些出现次数多的数可以多次选择,这个题就变的比较麻烦。我们发...原创 2018-12-04 02:40:32 · 291 阅读 · 0 评论