
codeforces
取名真难.
这个作者很懒,什么都没留下…
展开
-
codeforces(C++ Summation Game)
3、每次用总和减去2倍的乘-1的数,求最大值。1、将数据从大到小排序。原创 2024-01-14 10:48:56 · 594 阅读 · 0 评论 -
codeforces (C++ Satisfying Constraints)
5、如果min大于max,则结果为0,不存在满足约束条件的数。4、max-min+1减去约束条件3的个数,即为最终答案。3、则max-min+1满足1、2约束条件的个数。1、找到最大的下限min。2、找到最小的上限max。原创 2024-01-14 10:41:30 · 475 阅读 · 0 评论 -
codeforces (C++ Doremy‘s Paint 3)
1、题目意思:将数组中的数进行排列,任意相邻两个数的和都相等,才能说这个数组为好。一下分三种情况讨论。4、当数组中有两种数字就统计两个数字出现的个数,个数绝对值差1或者0,即可以排列形成好数组。2、当数组中有三种及三种以上的数字,那任意相邻两个数的和都相等必然无法成立。3、当数组中只有一种数字的时候,则必然是好数组。原创 2023-10-29 23:14:37 · 362 阅读 · 0 评论 -
codeforces
1、题目意思:以01组成的字符串,任意前后两个字符不一样,即为好串。2、给出两个串S和T,两种情况,S原本就是好串;将T插入S,如果S可以形成好串,则输出YES,否则输出NO。3、两个子函数,一个判断是否为好串,一个判断前后字符相等的位置,返回后面一个的位置。4、S原本为好串,直接输出YES;S和T都为不好的串,直接输出NO;S为不好串,T为好串则进行判断。5、S为不好串,T为好串则进行判断:如果T串的第一个字符和最后一个字符不相等,则插入S串无论如何都不可能将S变为好串,则直接输出NO。原创 2023-10-29 23:48:39 · 179 阅读 · 0 评论 -
codeforces (C++ Chemistry)
3、接着循环map,字符出现次数大于等于2的,为奇数需要减去1,因为我们要成对的减(回文),sum就减去该字符出现的次数,循环完毕。如果sum<=0,说明可以组成回文,输出YES;>0则说明成对的字符不够,无法组成回文,输出NO。2、用map记录字符串中每个字符出现的次数,sum=t-k及为还剩下的字符个数。如果sum为奇数,则再减一,因为回文数为奇数的时候,中间一个字符无所谓。1、n组数据,每组输入两个数t,k和一个字符串,删除k个字符,剩下的字符能组成回文,则输出YES,否则输出NO。原创 2023-10-22 23:37:44 · 606 阅读 · 2 评论 -
codeforces (C++ In Love )
1、在一个集合中有多组线段,如果有不相交的两组线段,则输出YES,否则输出NO。2、每次操纵可以选择增加一组线段或者删除一组线段后,输出YES或者NO。3、用flag标记该线段是否还在集合中,flag=1表示在,flag=0表示不在。4、找到最大起始点和最小的结束点,当最大的起始点减去最小的结束点大于0,则说明存在两组不相交的线段,输出YES;小于等于,则说明不存在,输出NO。原创 2023-10-22 23:16:02 · 410 阅读 · 0 评论 -
codeforces (C++ Morning)
2、用flag表示当前光标位置,sum为记录操作次数,取出每一位,光标大于该位数,sum+=flag-该数;该位数大于光标,sum+=该数-flag。做完光标位置更新成该数,且要显示该数,sum++。1、要将四位数显示,每次操作可以选择移动光标(移动到相邻的位置)或者显示数字,计算最少需要多少次操作。3、最后输出sum。原创 2023-10-22 23:00:46 · 564 阅读 · 0 评论 -
codeforces (C++ Haunted House)
1、由题目可知,他想让我们判断交换相邻字符位置后将二进制转为十进制后,能否整除2的次方。能整除即输出需要交换的次数,不能则输出-1。(例:输入3和010这组数据就要判断能否整除2、4、8这三个数。2、两个子函数:一个将字符串转为代表的十进制数;另一个进行将相邻字符互换位置。3、详细见代码中注释。原创 2023-10-22 17:51:51 · 261 阅读 · 0 评论 -
codeforces (C++ Simple Design)
1、难点在于读题,输入两个数x,k,从x开始递增寻找最小可整除k的数。原创 2023-10-22 17:29:23 · 215 阅读 · 0 评论