CF-C类
notmuch
这个作者很懒,什么都没留下…
展开
-
CF1221C Perfect Team(数学/思维)
定义一个Perfect Team为一个由3个人组成的队伍中,至少有一个人是coder,和至少一个是mathematician。有q次询问,每次询问给定c,m,x,分别表示coder, mathematician, 无特长的队员的数目,问你最多能组成多少个perfect team。思路:首先分析一个perfect team的可能组成:1.1c+1m+1x;2.2c+1m / 1c+2m;第...原创 2019-09-25 21:32:21 · 379 阅读 · 0 评论 -
CF1220C Substring Game in the Lesson(贪心)
题意已经讲得很清晰了,直接讲思路。先从简单的入手,如果s[k]=‘a’,显然必定是Mike赢,为什么呢?因为a已经是字典序最小的英文串了。如果s[k]=‘b’,Ann在什么情况下会赢?一开始l=r=k,现在Ann大致可以有两种操作,将r后移和将l前移,先说将r后移,不难想出,这种方案是无济于事的,因为’b’是字典序仅此于’a’的英文串。那么我们考虑将l往前移,显然,如果b的前面有’a’的话,An...原创 2019-09-25 21:47:59 · 221 阅读 · 0 评论 -
CF1219C Periodic integer number(思维)
题意很清晰了,直接将思路。从样例的分析中我们不难发现,我们可以进行分类讨论:1.Len(A)%L!=0,那么我们直接以10…0作为循环节输出就好了;2.Len(A)%L==0:①A全部都为字符’9’,那么我们只能用1的方法解决; //特殊情况,注意!②A不全为字符’9’,那么我们设置ans[]记录循环节初始化为A[1]-A[L],s0[]作为中间对象,依次记录A[L+1]-A[2L], ...原创 2019-09-25 22:03:31 · 298 阅读 · 0 评论 -
codeforces,1217C(枚举与暴力)
题意:给定一个只包含0,1的字符串s,问在这个字符串当中,有多少个子串s[l-r]满足demical(s[l-r])=r-l+1,即子串长度等于它所表示的十进制数。一开始没什么思绪,但是后来慢慢地发现,满足这个条件的子串似乎并不多。我们要明确:前导0的贡献是使子串的长度增加1,而保持数字大小不变,而非前导0或者1的贡献是使长度增加1的同时数字增大1倍(若为1则再+1),因此我们从前往后读,前导...原创 2019-10-03 23:57:40 · 273 阅读 · 1 评论 -
codeforces,1216C(分类讨论)
题意:在xoy平面第一象限即x,y非负轴内,给定白色矩形的左下、右上顶点的坐标,再给定两个黑色矩形的左下、右上顶点的坐标,判断白色矩形能不能被看到(局部也算)。比较简单,把思路理清,分类讨论即可。1.白色矩形包含在某个黑色矩形内;2.白色矩形被两个黑色矩形一起遮住,其中一块遮住它的上部分,另外一块遮住它的下部分;3.白色矩形被两个黑色矩形一起遮住,其中一块遮住它的左部分,另外一块遮住它的右...原创 2019-10-04 00:05:30 · 228 阅读 · 1 评论 -
codeforces,1215C(模拟 / 思维)
题意:给定两个只包含’a’,'b’的长度相同字符串s,t,要你将他们变成一模一样的串,你每次可以将s中的一个字符与t中的一个字符交换,最后输出次数并输出步骤。首先明确,相同的部分是不用动的,我们只需动不同的部分。其次,我们分析一下s[i]!=t[i]的情况,无非就是①s[i]=‘a’,t[i]='b’或②s[i]=‘b’,t[i]=‘a’,也不难分析出,①类型要和①类型(不能和自己)交换才可以...原创 2019-10-04 00:22:14 · 240 阅读 · 0 评论 -
codeforces,1231C(贪心)
贪心方案:for(int i=n;i>=1;–i)for(int j=m;j>=1;–j)if(!map[i][j])map[i][j]=min(map[i+1][j],map[i][j+1])-1;注意循环的方向,是逆向进行的,更新完整个矩阵后,再判断一下是否满足递增条件,满足就输出总和,不满足输出-1即可。#include<cstdio>#include&...原创 2019-10-05 15:44:59 · 175 阅读 · 0 评论