![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeforces
csdn180910
这个作者很懒,什么都没留下…
展开
-
codeforces 1038A-Equality
题目链接:http://codeforces.com/problemset/problem/1038/A 题目意思:大致指的是给你一个字符串,然后在这个字符串中找到符合题目一个定义的字符串的格式,求这个字符串的最大长度。定义的字符串是指在一个字符串中所有字母的个数相同。(这里需要注意的是,在输入时,会输入一个k,指的是字母表中的前k个字母。所以,在定义的字符串中,这前k个字符串都必须出现。如果有...原创 2018-09-10 10:24:02 · 237 阅读 · 0 评论 -
codeforces C. News Distribution
题目链接:https://codeforces.com/contest/1167/problem/C题目大意:有n个人,m个组。每个组中所有人都是朋友。**需要注意的是,一个人可以属于多个组。**然后,从一个人开始传递消息,他会传递给他所有的朋友,他的朋友会传递给他所有的朋友,直到朋友中没有人不知道这个消息。求这个人的消息能被多少人知道(包括自己)。求1 ~ n每个人都传递一次,每个人对应的值。...原创 2019-05-20 09:19:32 · 508 阅读 · 0 评论 -
codeforces E. Superhero Battle(超级英雄)
题目链接:http://codeforces.com/contest/1141/problem/E题目大意:简单来说就是:一只怪兽和一位超级英雄正在作战,这只怪兽初始血量是H,然后给你一个数组d,每过一个单位。怪兽血量H变为H+di。战斗是无止尽的,也就是说,数组是一个“环形”的。然后问你,怪兽血量最早减为0或者更少(即H <= 0)的时刻,如果不能变成0则输出-1.题解思路:先考虑输出...原创 2019-03-21 22:11:12 · 445 阅读 · 0 评论 -
codeforces B. Maximal Continuous Rest
题目链接:http://codeforces.com/contest/1141/problem/B题目大意:给你一个数组,0代表工作,1代表休息。问能够连续休息的最长时间。也就是求连续最多的一。题解思路:求最多的连续1,但是由第一个样例可以知道这个1可以回头,也就是成圈的。由于题目规定数组中至少有一个0所以不可能无限休息,最多两圈就必须工作。所以可以遍历两圈得到最大值。另外一种思路就是:我算出...原创 2019-03-21 12:26:45 · 159 阅读 · 0 评论 -
codeforces C. Nastya Is Transposing Matrices
题目链接:http://codeforces.com/contest/1136/problem/C题目大意:给你两个矩阵A和B,然后对A进行若干次的变换,若进行若干次变换后可以变成B,则输出Yes,否则No。这里的变换指的是对A中的子矩阵进行转置,子矩阵一定是方阵。解题思路:转置的性质就是按照对角线进行变换,这样的话就是会造成行列之和相同的元素会进行变换,那么也就是说,转置会改变两个行列之和相...原创 2019-03-21 11:54:18 · 168 阅读 · 0 评论 -
codeforces 1066 E. Binary Numbers AND Sum
题目链接:http://codeforces.com/problemset/problem/1066/E题目大意:给你两个二进制串a和b,长度分别为n, m;然后执行下面的步骤:1)如果b等于0,执行3),否则执行 2)2)计算a&b ,得出一个结果si,b除以2。执行 1)。3)计算所有的si的和。计算结果对指定数求余。输出结果。题解思路:a是不会改变的,b会变小(二进制长度...原创 2018-10-18 14:16:46 · 224 阅读 · 0 评论 -
codeforces 1042B vitamins
题目链接:http://codeforces.com/problemset/problem/1042/B题目大意:意思很简单,有ABC三种维他命。然后给你一堆果汁,每瓶果汁包含一种或几种维他命。然后问:如果要补充三种维他命,至少花多少钱。如果不能补充三种维他命,则输出-1。题解思路:其实我刚开始并没有觉得很简单,至少得什么二分之类的。随便打了一个暴力,三重循环,结果他给我过了。其实三重循环是...原创 2018-09-19 11:46:36 · 360 阅读 · 0 评论 -
codeforces 1041C Coffee Break
题目链接:http://codeforces.com/contest/1041/problem/C题目大意:有一位工作人员想利用喝咖啡来休息,所以他给了我们一个数组a,表示他想喝咖啡的时间点(假设她喝咖啡的时间不计),但是呢,他要是频繁喝咖啡老板就不同意了,所以每次喝咖啡的间隔要大于d。问他要将数组中的时间点都经历一边至少要多少天。并把每个时间点是在第几天喝咖啡的输出。简单来说,就是将这个数组...原创 2018-09-18 13:06:40 · 625 阅读 · 0 评论 -
codeforces 1041D Glider
题目链接:http://codeforces.com/problemset/problem/1041/D题目简单说明:就是给定一个高度,然后有人从飞机跳下,通过滑翔机让自己每秒向右移动一个单位同时向下移动一个单位,当落地的时候就停止移动。现在有若干气流,当他滑行时经过气流时,不会下降但是会右移。他可以从任何位置跳下,但是高度一定。问:他能够向右移的最大距离。解题思路:首先这道题我们关注的应该是...原创 2018-09-17 23:48:15 · 297 阅读 · 0 评论 -
codeforces 1038D Slime
题目链接:http://codeforces.com/problemset/problem/1038/D 题目大意:有一排粘液,每个粘液有他自己的值。粘液(值为X)可以吞并相邻的粘液(值为Y),得到的新的粘液的值是(X-Y)。求最后剩余的粘液的最大可能值。 大致题解: 首先需要读者清楚一下几个结论: 1)最大值和最小值互为相反数(针对n大于1的情况)(因为吃与被吃是相对立的,既然吃能够得到...原创 2018-09-10 14:33:24 · 277 阅读 · 0 评论 -
codeforces 1038C Gambling
题目链接:http://codeforces.com/problemset/problem/1038/C 题目大意:A和B两个玩家玩一个游戏。起初A和B都会有一个等长的数组,然后每次每个玩家能够选择在自家数组中选择一个数或者删除对方数组中的数。已经拿走或者被删除的数不能够再被选择。然后问最后两个玩家的得分之差(A-B)。 题解思路:首先我们应该清楚,每个回合(A和B各选择一次)将会有两个数不能...原创 2018-09-10 12:11:03 · 242 阅读 · 0 评论 -
codeforces 1038B Non-Coprime Partition
题目链接:http://codeforces.com/problemset/problem/1038/B 题目意思:题目会输入一个n,然后要求你将1至n 总共n个数分成两部分,每部分组成一个集合,记为A1,A2。然后对每个集合中的所有元素求和记为S1和S2。要求S1和S2不能互质。如果存在这两个集合,则按照题意输出(在这里提醒一下Yes和No的输出,一定要按照题目的Yes和No输出)。 题解思...原创 2018-09-10 11:34:43 · 197 阅读 · 0 评论 -
codeforces B Lost Numbers
题目连接:https://codeforces.com/contest/1167/problem/B题目大意:给你6个数,这6个数已经确定且互不相同,然后允许你问四次乘积(即询问i和j两个位置的乘积),通过这四次结果计算出这6个数的顺序。题解思路:分别询问(1,2),(1,3),(1,4),(1,5)这四个结果。通过前两个结果,我们进行暴力求解,可以得到前三个数。然后根据这些结果就可以求出第四...原创 2019-05-21 13:15:49 · 243 阅读 · 0 评论