CodeForces
文章平均质量分 85
cy41
celery cabbage
展开
-
CodeForces - 978G Java贪心
也是郁闷,又是没有注意整体条件,A了两天,才出来,特此发一篇庆祝一波!刚开始上手时候没有注意Si的作用,只是一味的以为直接暴力,把复习天数直接安排,休息时间可有可无,WA在了text3上,昨晚仔细审了一波题,终于找出自己bug所在,就是忽略了Si的作用,他限制了从Si这一天开始复习。下面给出代码: 1.mysort()函数用来排序,按照di从小到大排序,先安排最先考试的科目。 2.S,d,C和题目...原创 2018-06-08 08:59:02 · 192 阅读 · 0 评论 -
D. Frets On Fire
题意:输入n个数字,代表n个序列,每个序列的首位为s[i],接下来输入询问次数,每次询问[l,r]区间内所有序列总共不同的数字的个数。 思路:先排序去重,再对相邻元素差分,对差分数组排序,计算差分数组的前缀和。 图示: 那么我们可以对差分数组进行排序,二分去找第一个大于r-l+1的数,假设这个位置为k,那么这个位置之后的其差分值都大于r-l+1,故k以及k之后的贡献度都为r-l+1...原创 2019-04-07 10:03:21 · 246 阅读 · 0 评论 -
Codeforces Round #550 (Div. 3)
D: 给两种操作,问最少需要多少次操作可以使得数组所有数字相等。 找出出现次数最多的数字x,以他为基准向左向右扫一遍数组,找x!=y,如果y<x,则给y执行操作一,否则操作二。 #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #include&...原创 2019-04-02 17:51:09 · 126 阅读 · 0 评论 -
codeforces 1181C Flag
1181C flag 思维深度还是不够,看了出题人的解答才会了。。。 我们预处理出一个四元组(r,c,color,len) r,c行号,列号; len表示宽度为1的从单元格(r,c)向下可以扩展的连续相同颜色的长度; color表示这一段的颜色。 这些信息可以保存在一个二维pair数组中,方便后续使用。 当我们预处理出所有宽度为1的旗帜后便可以以行号为第一层循环,我们将某一块连...原创 2019-06-24 08:22:57 · 559 阅读 · 0 评论