- 博客(8)
- 收藏
- 关注
RSS订阅原创 Codeforces Round 1019(Div2)A-D 题解
从以上三点我们可以guess出一种情况就是对于第一种情况我们尽可能填已有的最大值，第二种情况我们尽可能填已有的最小值，但是要注意没有被删去的数字在中间的情况，要保证没有被删去，就要让在第一次操作的时候是局部最小值，在第二次操作的时候是局部最大值。我们将连续的0和连续的1看作同一段，不难发现，我们可以-2的情况是 0 - 1 - 0 - 1 以及 1 - 0 - 1 - 0，将中间两段反转便可-2，但注意由于前面接了一段0，所以有第二种情况必定有第一种情况，只需要找第一种情况便可。
2025-04-22 16:33:05
307
原创 Codeforces Round 891 (Div. 3) A-F 题解 + 做题总结
下面的数字是对应区间里所有数字的f值，可以看到，右边最开始所有数字的值从4到1，然后当s为x2的时候x2的值变为了4，左边多出了一个[x1,x2)的区间，并且对应的f值变成了1。的时候，可以发现x1的f值为4,(x1,x2]中的所有数字的值都为3,(x2,x3]中所有数字的值都为2,(x3,x4]中所有数字的值都为1。的时候，[x1,x2)中所有数字的值都为1,(x2,x3]中所有数字的值都为2 ,(x3,x4]中所有数字的值都为1,而。给定一个n * (n-1) / 2长度的数组，其中每个数字都是。
2025-03-06 20:52:33
850
原创 Educational Codeforces Round 174(Rated for div2) A-D题解
这一场我没有打，是后面的时候补的，这一场难度感觉还好，其中CD乍一看会觉得比较难，但是仔细想一下就会觉得很简单的了。
2025-03-03 08:13:22
568
原创 Codeforces Round 1006 (Div. 3)A-F题解
我们可以贪心想想，我们能否只让他们横着共线，然后再想想，2，3，4，5个坐标共线的时候，共线坐标对数分别为1，3，6，10.我们会发现这个其实就是组合数，然后这个数组就是n * (n-1) / 2，由于有1的存在，那么我们肯定能够用这个数组里的数字拼凑成k.给你一个三角形，第i行有i个数字，第一行第一个数为x，第i行第一个数等于上一行第一个数，第i行最后一个数就等于上一行最后一个数，然后第i行第j个数就是。其实看到要求mex最大就应该有思路了，直接从0开始按顺序来，最后记得加上x就好，这就是贪心的想法。
2025-02-27 21:57:23
690
1
原创 Codeforces Round 1005 div2 (A-D)题解
既然我们已经将连续的正数以及连续的负数合成整体了，那么在数组里就是正负数交替出现的情况，然后我们尝试模拟一下就可以发现，假设新数组里我要拿走第i个数而这个数是正数的话，为了最优的情况，i前面的正数是都要取完的，负数的话就是i后面的负数都要取完。那么想想，我们这个是位运算，然后还不能一个一个数字的遍历，那我们要遍历的不就只有位了吗。给定一个数组，你的分数就是这个数组的长度减去数组里数字种类数，你可以减去一个连续的子数组，问你能够获得分数最高的情况下长度最短的时候减去的数组l r是什么，如果不能减去就输出0。
2025-02-17 14:20:13
792
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人