Liaobkkk-CSDN博客

原创牛客小白月赛70(A~E)题解

牛客小白月赛70(A~E)题解原题地址：牛客小白月赛70_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ题目A：小d和答案修改思路：将大写的字母小写，小写的字母大写输出即可题目E：小d的博弈思路：首先分到不能再分的情况是边长为2或者1，因为题目要求的是面积必须不同，如果x是偶数，则一次分解最大为x = x/2-1,如果x是奇数,则x分解后最大为x = x/2。这题的思路就是判断n,m分别能够分解的次数ans1和ans2，假设n=13,则13->6->

2023-04-07 22:46:23 387

原创 Codeforces Round #836 (Div. 2) A~D题解

我们可以让最大值为3的倍数，当n为偶数时，max = (n/2)*3,min = max-n,然后剩余的n-2个数补中间的，如n = 6，max = 9，min = 3，还有四个数补上 4 5 7 8即可，遇到6就跳过，所以构造的数组为 3 4 5 7 8 9，当n = 4时，a= 2 3 5 6当n为奇数时，max = ((n+1）/2)*3+1,min = max-n-1,然后剩余的数中间补，上半部比下半部多一个,如n=5，max = 10，min = 4，其余三个补从大往小补，依次 9 8

2022-11-26 22:06:25 615

原创 Codeforces Round #835 (Div. 4) A~F题解

题目：F. Quests题意：给定一个长度为n的数组a[],和一个c，一个d.每天可以选择一个quest回答并得到对应的分值，这时候定义一个k，当你回答一个quest时，在接下来的k天，你都不能选择这个quest回答，求问，能否找到一个最大的k，使得在d天内获取的分值>c思路:分为三种情况第一种"Impossible": 当k=0时，我们每天都可以选择相同的quest进行回答，那么肯定会选择分值最大的那个quest，所以在d天内获得的分值为sum = d*a[max],如果su

2022-11-22 22:13:11 853

原创 Codeforces Round #834 (Div. 3) A~E题解

题目：D. Make It Round题意：给定一个n和m，k的取值范围在1~m,求出最大的n*k并满足有最多的末尾0。首先10 = 2*5,所以要有末尾0，首先必须出现2和5，所以我们先分解n，看一下n有多少个5，多少个2，假设n分解之后有4个2，1个5，它本身1个2和1个5相乘等于10，所以剩下3个2，那么此时，k就先补3个5，既5*5*5 = 125，如果此时k还没有超出范围的话，就继续乘10，如果乘10后超出范围了，就在1~9之间相乘，找到最大的那个k。如果k在补5的时候超出

2022-11-19 18:52:08 1555

原创 Codeforces Round #833 (Div. 2)部分题解A~C

题目：A. The Ultimate Square题目：B. Diverse Substrings题意：给定一个长度为n的字符串s，求它的子串满足diverse串的个数，子串个数是 n*n+1 / 2,思题意：有n个长方形，它们的长宽依次为1*(n/2),例如n=5,长永远是1,宽是 1/2 = 1,2/2 = 1,3/2=2,4/2=2,5/2=3;就是向上取整。思路就是它最终组长的最大的正方形的变成是n/2向上取整，这是必定的，自己推一下几个例子即可。

2022-11-13 14:05:03 296

原创 Codeforces Round #832 (Div. 2)部分题解A~C

题目：A. Two Groups题意：将长度为n的数组a，可以把里面的元素分为俩组s1,和s2,求s1中元素的和减去s2中元素的和的绝对值的最大值，根据题意，我们可以发现，我们可以把正数放在s1,负数放在s2,最后输出max（sum1-sum2,sum2-sum1）即可，sum1为s1中元素的和,sum2为s2中元素的和题目：B. BAN BAN题意：给定一个含有n个"ban"组成的字符串s,我们可以通过进行交换字符串s中的字符使得"ban"不是s的子

2022-11-13 01:35:00 209

原创牛客小白月赛60(A~C)题解

原题地址：牛客小白月赛60_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ题目A：小竹与妈妈题意：输出(x-b)/a即可，没什么好说题目B：走丢的小竹题意：每次询问输出有多少个出口能够逃离，因为一个劫匪只能在一个房间等着，所以记录人质所连接的每个房间的a[i],如果劫匪所在的房间号为k，那么答案就为n - a[k]即可题目C：小竹关禁闭题意：找出绳子的制作长度最大值，有n个绳子，如果选下当前的绳子，则其右边的k个绳子都不能再选，

2022-11-13 01:03:12 699

原创 Codeforces Round #829 (Div. 2)部分题解A B C1 E

Codeforces Round #829 (Div. 2)部分题解A B C1 E 原题地址：Dashboard - Codeforces Round #829 (Div. 2) - Codeforces A. Technical Support题意：有一个只包含“Q”和"A"的字符串，Q代表问题，A代表回答，有问必有答，也就是Q后面一定有n个A（n>=0）B. Kevin and Permutation题意：给定

2022-10-24 20:22:18 888

原创 Educational Codeforces Round 137 (Rated for Div. 2)A~D题解

Educational Codeforces Round 137 (Rated for Div. 2)A~D题解，文章目录A. PasswordB. Permutation ValueC. Save the Magazines题解：这题的题意是在0~9十个数字中减去n个数字之后剩余的数字俩俩组合排列的个数，俩个数的排列方式如第一个案例是6种，设x = 10 - n 则结果为（x*(x-1)）/2*6.

2022-10-18 13:31:14 509 1

weixin_63927680的博客