- 博客(4)
- 收藏
- 关注
RSS订阅原创 杂题选讲(1)
1.当k<=n时，我们收集到的所有新长出来的的蘑菇是一定的，因此我们需要最大化原来的蘑菇数量很显然这就是一个定长最大子序列的问题（找出一段一定长度的序列，使它的序列和最大），前缀和求之，复杂度是o（n）2.当k>n时，我们知道所有原来的蘑菇我都可以拿完，只需要考虑如何让新长的蘑菇最大化即可既然长出来的蘑菇数量恒定，我们不妨考虑让拿不到的蘑菇最少我们可以一直站在1，然后极限时刻扫完所有的，则拿不到的为最少的。
2024-04-08 19:58:04
329
原创 jxau第一次线上集训赛
对一颗子树来看，想要让他们配对，我们尽量让他们分散，只要最大的那一颗子树不超过n/2（当然，如果已经分配了，那么我们必须减去它），那我们直接就给他配对完，能组成n/2。每加入一个dp[i],我们就把他插入第a[i]个位置，这样我们只要查询[a[j]-D,a[j]+[D]]的位置就好了。给你一棵树，查询两个节点a、b，假如a不在b的子树上，b也不在a的子树上，那么这一对节点就是合法的，问有多少合法的对。我们想让特征值多，我们构造一个a1为1，差分为1，2，3的数组，直到不能再加了。
2024-03-17 11:13:20
953
原创 Codeforces Round 933 (Div. 3)A-F
考虑第1个数，发现只有第二个数能让他变为0，于是我们发现第二个数只有一种操作方法，第二个数操作完毕后，发现想让第二个数为0，第三个数也只有一种操作方法...因此大模拟即可，记得检查每次操作后是否出现负数。给出两个数组b、c和一个正整数k，求数对（i，j）满足bi+cj<=k的对数。考虑容斥原理，答案为map的数量加上pie的数量家去mapie的数量。求删除最少的字符让字符串不存在"map"和"pie"给出一个数组a，可以使用任意次数操作。问是否能通过操作让数组全为0。
2024-03-12 13:44:55
495
原创 Codeforces Round 916 (Div. 3) A-E
瞅着像dp但是实际上直接枚举所有合法的情况取最大就行了，用人话来说就是找到每个数组前三大的数，三重暴力循环，找到合法且最大的情况。这场难度偏容易，基本都是结论题，没有太多复杂的代码（当然，不包括F和G，dp还是得多练。不难发现，假如一个字母c出现的次数大于c-‘a’说明这个题目是可以完成的，我们直接记录每个字母出现的次数即可。我们可以记录一下做到第i个任务时候的b数组的最大值，然后剩下的时间一直做这个任务。因此双方都要选择a+b最大的，知道了这个，就好做了，排序输出即可。可以证明这个贪心是正确的。
2023-12-20 21:13:11
116
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人