CodeForces
qq_34078712
坚持就是胜利
展开
-
Codeforces Round #605 (Div. 3)
A. Three Friends 给三个数a,b,c,问这三个数分别进行+1,-1和不变,三种操作中的任何一种之后,得到的|a-b|+|a-c|+|b-c|的最小值是多少? 题解: 三重for循环,让他们分别进行-1,+0,+1操作,找出最小的|a-b|+|a-c|+|b-c| B. Snow Walking Robot 一个机器人,能够上下左右的在二维坐标中行走,现在给出需要上下左右(...原创 2019-12-13 10:28:21 · 192 阅读 · 0 评论 -
Codeforces Round #604 (Div. 2)
A. Beautiful String 一个有a b c 和 ? 组成的字符串,让你把?字符串填写出来,让每个位置的字符与前后两个字符都不一样。如果没有答案输出-1,如果有答案输出其中任意一个即可。 题解: 枚举判断 1.如果第一个字符为?,判断连续?的长度是否为总长度len?如果是,输出长度为len的ab字符串;如果不是,输出判断最后那个非‘?’的字符是什么,如果是'a',则连续的问号就...原创 2019-12-06 11:23:28 · 107 阅读 · 0 评论 -
Codeforces Round #603 (Div. 2)
A. Sweet Problem 有r个红色糖果,g个绿色糖果,b个蓝色糖果。每天只能吃两种不同颜色的糖果,问最多能吃多少天? 题解: 如果最多的那个糖果的数量比其他两个都多,就输出最少的两个的和,否则输出所有糖果的和/2 C. Everyone is a Winner! 有t个相同的问题。每个问题有给出n值,当k∈[1,+∞],问n/k有多少个不同的值,并将他们全部输出? 题解: ...原创 2019-12-01 21:02:28 · 103 阅读 · 0 评论 -
Educational Codeforces Round 77 (Rated for Div. 2)
A. Heating 有n个问题,每个问题给c和sum,让你把sum分成c份(每一份必须是正数),使得每一个的平方的和最小。输出这个最小的和 题解: 将sum平均分成sum%c份sum/c+1和c-sum%c份sum/c,这个最小的和就是(sum%c)*(sum/c+1)*(sum/c+1)+(c-sum%c)*(sum/c)*(sum/c) B. Obtain Two Zeroes 有...原创 2019-11-28 11:34:59 · 188 阅读 · 0 评论 -
Codeforces Round #602 (Div. 2, based on Technocup 2020 Elimination Round 3)
A. Math Problem 给你n个[L , R]的数据范围,让你找出最短的范围[a , b],使得n个数据范围中的每一个范围都能够在[ a , b ]中找到至少一个与其对应的数。输出b-a的最小值。 题解: 找出L中的最大值maxx和R中的最小值minn,如果maxx - minn > 0,则输出maxx - minn 否则,输出0 B. Box 给你1-n的一个排列,A[ ...原创 2019-11-24 20:02:58 · 199 阅读 · 0 评论 -
Codeforces Round #601 (Div. 2)
A. Changing Volume 音量改变方式有{-5,-2,-1,1,2,5}共六种。问将音量b到音量a最少使用多少次改变? 题解: ans=abs(b-a)/5+abs(a-b)%5/2+abs(a-b)%5%2; B. Fridge Lockers 每条锁链的价值是相连的两个冰箱权值之和。制造m个锁链将冰箱连在一起,问在不能打开别人冰箱的前提下,冰箱的所有者知道与他的冰箱相连的...原创 2019-11-20 15:05:47 · 65 阅读 · 0 评论 -
Codeforces Round #600 (Div. 2)
A. Single Push 给两个等长的数组A和B,问数组A中L到R中的元素(1 L R n)都加上同一个值K是否能得到数组B?如果是,输出YES;否则,输出NO。 题解: 分类讨论: B[i]-A[i]的值有负数的话,输出NO B[i]-A[i]的值都是正数,找出最左边的非0的值的位置L和最右边的非0值的位置R。如果全部为0,输出YES 判断L和R中的B[i]-A[i]是否全...原创 2019-11-17 10:29:54 · 111 阅读 · 0 评论 -
Educational Codeforces Round 76 (Rated for Div. 2)
A. Two Rival Students 给出n,x,a,b四个数,其中a和b的移动范围是[ 1,n ],x是能够移动的步数。问 | a - b | 最大值是多少? 题解: 令a>b , 如果a<b,交换a和b 令k=n-a+b 如果x>=k,输出n-1;否则,输出x B. Magic Stick 给出两个数x和y,问x是否可以通过多次进行以下两个步骤得到y: 如...原创 2019-11-14 11:16:56 · 82 阅读 · 0 评论