qq_34078712-CSDN博客

原创 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 191

原创 Codeforces Round #604 (Div. 2)

A. Beautiful String一个有a b c 和 ? 组成的字符串，让你把？字符串填写出来，让每个位置的字符与前后两个字符都不一样。如果没有答案输出-1，如果有答案输出其中任意一个即可。题解：枚举判断1.如果第一个字符为？，判断连续？的长度是否为总长度len？如果是，输出长度为len的ab字符串；如果不是，输出判断最后那个非‘？’的字符是什么，如果是'a'，则连续的问号就...

2019-12-06 11:23:28 106

原创 Codeforces Round #603 (Div. 2)

A. Sweet Problem有r个红色糖果，g个绿色糖果，b个蓝色糖果。每天只能吃两种不同颜色的糖果，问最多能吃多少天？题解：如果最多的那个糖果的数量比其他两个都多，就输出最少的两个的和，否则输出所有糖果的和/2C. Everyone is a Winner!有t个相同的问题。每个问题有给出n值，当k∈[1,+∞]，问n/k有多少个不同的值，并将他们全部输出？题解：...

2019-12-01 21:02:28 102

原创 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

原创 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 否则，输出0B. Box给你1-n的一个排列，A[ ...

2019-11-24 20:02:58 196

原创 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

原创 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

原创 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；否则，输出xB. Magic Stick给出两个数x和y，问x是否可以通过多次进行以下两个步骤得到y：如...

2019-11-14 11:16:56 82