摘要：
牛牛有能力使得任意两座城市间可以通过修好的道路互相到达 在一颗最小生成树中的任意两点都是可以彼此到达的 阅读全文
posted @ 2023-03-26 10:53
zhujio
阅读(16)
评论(0)
推荐(0)
摘要：
Problem - C - Codeforces a数组一定是递增的 set存下所有没出现的元素，然后遍历数组 如果a[i] != a[i - 1]将 a[i-1]压进set(a[i]想出现要求a[i-1]出现过)，输出set中最小的，在删除最小的 #include<bits/stdc++.h> u 阅读全文
posted @ 2023-03-25 16:40
zhujio
阅读(33)
评论(0)
推荐(0)
摘要：
Problem - C - Codeforces 思路： 计算每个数字出现次数，单独求每个数字的贡献,一共有m+1个数组 假如出现了5次那就是 (m)+(m-1)+(m-2)+.....+(m-4),用首项加末项乘项数除以二计算,m代表多少个数组，i.second代表每个数字出现次数 ans+=(m 阅读全文
posted @ 2023-03-23 20:48
zhujio
阅读(27)
评论(0)
推荐(0)
摘要：
题目链接：Problem - D - Codeforces 向上取整+思维 向上取整操作：(A+B-1)/B 就是对 A/B 的向上取整 思路： #include<bits/stdc++.h> using namespace std; typedef long long ll; #define en 阅读全文
posted @ 2023-03-22 19:28
zhujio
阅读(30)
评论(0)
推荐(0)
摘要：
#题目链接 Problem - C - Codeforces 转换为差分后 操作一：a1-- a(i+1)++ 操作二：ai-- 操作三；a1++ 转换为差分数组后就可以转换问题为是的出了差分数组第一个元素外都变成0 对于差分数组中的负数想变成0，只能通过操作一，注意：此时delta[1]也会变 对 阅读全文
posted @ 2023-03-21 19:43
zhujio
阅读(35)
评论(0)
推荐(0)
摘要：
C. The Very Beautiful Blanket 2023-03-1719:13:29 性质：两个相同的数异或等于0 用类似的性质例如 000000011 100000011 100000010 000000010 构造这样的四个数 c++ #include<bits/stdc++.h> 阅读全文
posted @ 2023-03-17 19:19
zhujio
阅读(26)
评论(0)
推荐(0)
摘要：
#题目链接 Problem - D - Codeforces 由范围是2的p次方（p<2*10^5） 范围太大了 往位运算方面想 a数组集合都在S集合里面，由a数组元素衍生S中元素 x=2y+1 转变成位运算就是左移一位末尾加一 x=4y 转变成位运算就是左移两位 ###思路 找a中每个数的根源—— 阅读全文
posted @ 2023-03-14 20:47
zhujio
阅读(30)
评论(0)
推荐(0)
浙公网安备 33010602011771号