- 博客(17)
- 收藏
- 关注
RSS订阅原创 蓝桥2024 国C 树的结点值
给定一棵包含 n 个结点的树，其树根编号为 1。我们规定其第 i 个结点的值为其对应的子树内所有与 i 奇偶性相同的结点数量。请按编号从小到大的顺序输出其每个结点的值。定义两个数组d1、d2,分别记录此节点下方（包括此节点）奇数节点个数与偶数节点个数，最后根据节点的奇偶性选择输出即可。
2025-04-24 20:54:58
138
原创 洛谷 P1700 [USACO19OPEN] Milk Factory B
我们利用vector容器记录一个点可以作为哪些点的“头”，然后就从最小的点开始暴力bfs，在bfs之前，初始化一下vis数组用以记录每个点有没有被放入过。在bfs过程中，我们每次取队列的第一个元素（队列不为空），然后将以第一个元素为“头”的且没有放入过队列的元素入队，记录最后入队次数是否等于n，如果等于，直接输出即可。
2025-04-18 21:18:23
230
原创 codeforces 2075C two colors
然后开始考虑优化，因为当一种颜色能染的板子数大于等于n-1时，那么就很好考虑，因此找出数组中有多少个数大于等于n-1，假设这些数有cnt个，那么这一部分两两组合就有(cnt * (cnt - 1) / 2) * (n - 1) * 2种情况（上述情况三）。假设两种颜色分别能染a块和b块，设b为其中较大的。第一种情况，a和b都小于n-1，那么两者有（a-(n-b)+1）*2种情况。第二种情况，b大于等于n-1，且a小于n-1，那么有a*2种情况。第三种情况，a、b都大于n-1，那么有（n-1）*2种情况。
2025-04-16 22:16:48
560
原创 codeforces 2050D Digital string maximization
要得到多次运算后所能得到的词性最大的字符串，我们就从前往后排，一个字符后面有多长连续 的部分，这部分满足往前移动一格后所得到的值都大于这个字符，我们写个函数将这一部分交换，然后从这部分的下一个字符开始继续往后找，知道找到字符串中最后一个字符。如果一个字符后面的字符数值上只比自己多一或者相等，这两个就无法再进行交换，我们在每一次循环开始前设置一个变量i，代表字符数组中的下标，如果i能从0一直跑到len-1（字符串长度），说明当前字符串已是目标字符串，直接跳出循环输出该字符串即可。
2025-04-13 16:46:30
171
原创 codeforces 2059B Cost of the array
我们考虑贪心的思想，毫无疑问，第一个数肯定在索引为1的子数组中，因此我们从第二个数开始考虑，如果将当前考虑的数下标记为i，那么a[i]（开一个数组a记录输入）如果等于1，并且将第个数放入第一组中，剩下的数还可以分为k-1组，那我们就放进去，如果突然遇到a[i]不等于1，那我们直接就输出1，因为这个数可以作为索引为2的子数组中的第一个数。当索引为1的子数组不能再放数时，我们遇到的下一个数如果不是1，就直接输出1。如果是1，我们就从前一个数组中取出来最后一个1和它一起放入第二个子数组中（直接输出2）。
2025-04-12 17:32:01
257
原创 codeforces 2091E Interesting Ratio
令a=x*gcd(a,b),b=y*gcd(a,b)，得到最终F(a,b)=x*y,如果两个数相乘是一个质数，其中一个一定是1，且另一个一定是一个质数，所以我们利用筛法得到n以内的所有质数，然后遍历1到n,一个数的质数倍一定能与它本身组成一个这种满足条件的数对，所以我们将一个数的质数倍都加1，最后的结果得到数组a,a[i]表示i前面有多少数可以与它组成这样满足条件的数对，然后我们简单的求一下前缀和为sum数组，然后对于每一次询问我们直接输出sum对应值就可以了。
2025-04-10 20:15:11
196
原创 【无标题】
对于题目给出的序列，相邻的元素如果符号相同，那么可以将其放在一其考虑，即将它们加在一起。再考虑最终答案的形式，将每一次绝对值加和的数组成一个序列，可以得到一个左边全为正，而右边全为负的数列。因此我们分别计算序列中正负数的前缀和，遍历一遍序列考虑每一种组合情况，在其中选出最大值即为所求答案。P1706 全排列问题。
2025-03-10 21:42:47
127
原创 codeforces round 1006补题
二、E. Do You Love Your Hero and His Two-Hit Multi-Target Attacks?一、C. Creating Keys for StORages Has Become My Main Skill。
2025-02-27 20:42:29
202
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人