nullccxsy-CSDN博客

原创 Codeforces Round #765 (Div. 2)

这场的难度梯度有点大，题面比较长，然后就可能大家花了很多时间读题，但其实cf的样例解释很详细，看不懂题面的话看看样例解释就懂了A.Ancient Civilization就是给我们n个数，给出一个上限l，要我们求一个数x使得∑1n\sum_{1}^{n}∑1n|aia_{i}ai - x|最小，并且x ≤2l−1\leq 2^{l} - 1≤2l−1, 那么做法就很显然嘛，对于这n个数，遍历所有的二进制位，如果对于第i位，n个数中1的数量多于0的数量，x中这一位为1，就是这样，至于上界，是肯定不会超

2022-01-14 15:12:44 230

原创 Codeforces Round #764 (Div. 3)

A.Plus One on the Subset每次选择任意个数字，将其值+1，那么最少需要多少次可以让所有数字相等，显然我们不需要动最大的那个数，答案就是maxai−minaimaxa_{i} - mina_{i}maxai−minaiB.Make AP给出三个正整数a,b,c,我们能否在不改变a,b,c的顺序的前通下，将其中某个数乘上一个正整数，使得这三个数构成等差数列？那么只需要改变其中一个数，我们分3种情况讨论就行了，假如改变a，那么c - b即为公差，由此得到等差数列中的a‘a^{`}

2022-01-12 16:05:14 352

原创牛客练习赛92题解

A.D与数列题意：给定三个数N,A，B,让我们构造一个序列满足该序列的中位数是A,平均数是B,序列中的数可以重复题解：那么既然数是可以重复的，那么我们就可以输出先n-1个A如果假设第n个数A,A<B,就给第n个数加上abs(n * (A - B))，如果A < B就给第n个数减去abs(n*(A - B)),就可以了但是我比赛的时候写了一个很傻逼的做法，使得n个数是不一样的，就很浪费时间B.D与集合题意：给定一个序列a1...ana_{1}...a_{n}a1...an，并给定一

2021-11-29 13:48:51 317

原创 dp好题，陆续更新中

AtCoder中的一些dp好题1. AtCoder Beginner Contest 210 D - National Railway题意：有一个n*m的阵列，每个点有一个值a[i][j], 我们需要在这个阵列中找到两个不同的点，连接他们的花费为 a[x1][y1] + a[x2][y2] + （|x1 - x2| + |y1 - y2|) * c, 要求最小的花费是多少？(n <= 1000, m <= 1000)思路：暴力的想法就是把任意两个点拿出来匹配，但是显然是会超时

2021-09-24 22:16:52 154

原创 2021牛客暑假多校联赛第一场

声明：题意就不细说了，我这功底说的也语句不通，尽量写好题解，大家由疑问可以私信我，我会及时回复的，此篇题解是作者在看了网上众多题解之后，自己的一些感受。A. Alice and Bob说实话，这题比赛的时候是真的不会，和队友讨论了一下，感觉就情况很多，然后很复杂思路题目中给出了一些必败态，那么由此可知，每一个必败态（x,y)，那么由此推出的（x + k, y + s * k), (x + s * k, y + k)就一定是必胜态。由此我们使用dp[x][y[来表示状态, dp[x][y] = 1,

2021-07-29 15:13:58 195

原创武汉理工大学第二届大学生程序设计竞赛题解

这场题目感觉挺好的，因为我太菜了，所以写一下题解来加深自己的理解k题干员测试题意：有1到n的n个位置，每个位置上有一个数值valvalval，我们每次可以选择1到m的位置进行攻击，每次攻击每个位置上伤害为x，当有个位置上的值val<=0val <= 0val<=0时，则由后面位置的数补齐，请问需要最少多少次能使所有位置的值val<=0?val <= 0?val<=0?错误思路：找到m个数的最小值，就算需要多少(假设为cnt次)能将它清0，然后将这m个数依次减去

2021-06-04 13:40:05 670

原创 map + priority_queue实现可以修改任意位置的堆

题目链接：https://www.acwing.com/problem/content/841/map + priority_queue实现可以修改任意位置的堆个人感觉手写堆除了提升一下自己码力，就没有啥用处了在大多数情况下，我们只需要使用STL中的priority_queue即可，万不得已也可以手写左偏树那么要修改任意位置，我自己瞎搞了一个优先级队列+map的方法，AC了本题，就是不知道有没有问题希望各位小佬爷们帮忙康康//ink代表第k个插入的是谁//knum代表值为x的数有多少个1

2021-05-08 17:04:14 334 5

原创 codeforces Round705 div2

codeforces Round705 div2 c,d题正在更新中A题A题的题意是：给定一个整数n和k，要求从1-n中最多选出多少个数组成一个集合，可以让集合中数或者任意数的和不等于k;思路：比k大的数可以选出，其与任意数的和必然不为k，那么我们来考虑小于k的数，我们只需要考虑两数之和为k，因为两个数可以拆分成其他的数之和，那么小于k的数中会有k / 2不同个数对的为k, 我们只需要选出这k / 2 个中的一个数即可，一定要选择数对中较大的那一个数，如果我们都选择小的那个数，就可能会产生m(m &

2021-03-07 13:16:34 270 1

qq_45398885的博客