A 答案即为：。 时间复杂度：。 B 设序列中非  质数的数量为 。那么：   为  时，输出 。  为偶数时，输出 。  为奇数时，输出 。  时间复杂度：，其中  为 。 C 设  为  位数，十进制下从高位到低位分别是：。 那么  即为：。 所以枚举  后可以依次求出 ，最后检查  是否为  即可。 时间复杂度：，其中  为 。 D 对每种颜色独立考虑。 首先按照从左往右，从上至下的方式对所有坐标排序。 记  为走到第  行时的最大风车数。 依次扫描每个坐标，若当前位于第  行第  列，那么有 ，最后的答案即为 。 上述 dp 可以通过树状数组维护，同样的，由于  数组必然需要保证不降的...

A 水盐平衡 比较  和  的相对大小，判断输出即可。 时间复杂度： B 水平考试 等价于两个集合  判断  中是否存在  中所不包含的元素。  若存在则输出 0； 否则输出 10。  时间复杂度： C 数组段数 考虑前缀和，设 ，求解出 （其中  是艾弗森括号）。 那么答案就是 。 时间复杂度： D 剪纸游戏 对于每个连通块，只需要判断其是否为矩形即可。 维护每个连通块的大小和横纵坐标的最大及最小值，那么只需要检查坐标标记的矩形大小是否等于连通块大小即可。 上述信息均可以通过 bfs 或 dfs 维护出来。 时间复杂度： E 可口蛋糕 首先枚举左端点，然后根据  的限制求解出右端点的最小值（...

A 直接判断或者观察出只有 1 和 11 输出 NO 即可。 B 构造序列 {1,2,3...k−1,k}\{1, 2, 3...k-1, k\}{1,2,3...k−1,k} 使得 0≤n−∑1ki<k+10 \le n - \sum_1^ki < k+10≤n−∑1k​i<k+1 即可。 多余的部分应当加在数列的最后一位（k）上。 C 有一个基本思想：所有标记的轮廓中必定存在一个已经标记的格子和未标记过的格子相邻，而标记这个未标记格子的代价是 1。 所以答案就是矩阵中不同数的数量。 D 由于限制了不允许选取负数，且每个数选过一次后就会变成 0（在后续的操作中，也许会变成负...

A 本题数据范围较小，可以直接枚举每一天每一棵树的变化。 坑点：求第 mmm 天中午的状态实际上是进行了 m−1m - 1m−1 次变化（生长和剪切）。 时间复杂度：O(T×n×m)O(T \times n\times m)O(T×n×m)。 B 注意到 xxx 的取值不超过区间中数的个数，这说明区间中的数模 xxx 的余数必然可以得到：0,1,…,x−10,1,…,x-10,1,…,x−1 ，中的任意一个，这意味着答案只能是 1 或者是 0，下面给出证明。 假设区间中数的和为 sumsumsum 那么必然存在一个数 y  (l≤y≤r)y\ \ (l \leq y \le...

A 本题数据范围较小，可以直接枚举每一天每一棵树的变化。 坑点：求第 mmm 天中午的状态实际上是进行了 m−1m - 1m−1 次变化（生长和剪切）。 时间复杂度：O(T×n×m)O(T \times n\times m)O(T×n×m)。 B 注意到 xxx 的取值不超过区间中数的个数，这说明区间中的数模 xxx 的余数必然可以得到：0,1,…,x−10,1,…,x-10,1,…,x−1 ，中的任意一个，这意味着答案只能是 1 或者是 0，下面给出证明。 假设区间中数的和为 sumsumsum 那么必然存在一个数 y  (l≤y≤r)y\ \ (l \leq y \le...

A 本题数据范围较小，可以直接枚举每一天每一棵树的变化。 坑点：求第 mmm 天中午的状态实际上是进行了 m−1m - 1m−1 次变化（生长和剪切）。 时间复杂度：O(T×n×m)O(T \times n\times m)O(T×n×m)。  B 注意到 xxx 的取值不超过区间中数的个数，这说明区间中的数模 xxx 的余数必然可以得到：0,1,…,x−10,1,…,x-10,1,…,x−1 ，中的任意一个，这意味着答案只能是 1 或者是 0，下面给出证明。 假设区间中数的和为 sumsumsum 那么必然存在一个数 y  (l≤y≤r)y\ \ (l \leq y \l...

A 本题数据范围较小，可以直接枚举每一天每一棵树的变化。 坑点：求第 mmm 天中午的状态实际上是进行了 m−1m - 1m−1 次变化（生长和剪切）。 时间复杂度：O(T×n×m)O(T \times n\times m)O(T×n×m)。  B 注意到 xxx 的取值不超过区间中数的个数，这说明区间中的数模 xxx 的余数必然可以得到：0,1,…,x−10,1,…,x-10,1,…,x−1 ，中的任意一个，这意味着答案只能是 1 或者是 0，下面给出证明。 假设区间中数的和为 sumsumsum 那么必然存在一个数 y  (l≤y≤r)y\ \ (l \leq y \l...

不知道为什么讨论区发不出帖子，所以题解链接： 我是题解

不知道为什么无法直接发到这里，所以：   题解链接：https://www.nowcoder.com/discuss/1063820

牛客练习赛103题解    A题：   首先：三步以内一定可以得到 0 。   其次：一步想要得到 0 当且仅当 a,b,c 中有两个数相等。   最后：如果两步可以得到 0 当且仅当第一步后有两个数可以相等，这里直接枚举就好了。   时间复杂度：O(T)   B题：   把集合中的数排序后从左到右连在一起，此时树的权值就是最小的（即最大权值和最小权值的差）。   在权值不变的情况下使得树的最长树链最短，所以构造一条树链，使得每种权值都在树链中出现一次且是单调排列的，那么其它的点就可以直接连接在树链上即可。   此时情况有两种：一种是树中结点个数不足三个那么最长树链的长度就是结点个数。否则最长...

只需要判断目标数字是否由 “0 1”、“1 0” 和 “1 1” 这三种位置的集合组成即可。   证明（图片中给出证明，此处无法读取请点击：https://blog.nowcoder.net/n/2841f568ef4a478f84d3368ace8d4bd8）：      代码：   #include <bits/stdc++.h> using namespace std; #define ll long long  int main() {     ...

A题：   输入后直接判断即可，输入可以用 函数简化。 注意 可以取 9。      B题：   对于每一个数字从左往右进行进位即可，这里用 除模运算 来判断进位和抹去低位的数字。 如果采用数组模拟的方式将会带来很多边界问题！      C题： 我们将图画下来，把指令 2 与指令 3 都转化为指令 1 的形式，这样就可以发现本题其实就是区间覆盖问题，不过覆盖的是给定区间外的所有点而已。 这样我们可以直接利用差分前缀和的思想将这些补集区间都 +1 ，然后前缀和统计即可。      D题： 我们可以尝试枚举奶油量最大的蛋糕的奶油量，那么环就会被断开成若干段弧，若这些弧中有某一条弧的饱腹值和大于 s...

牛客小白月赛47题解 A:  基本思路：总剩余体积等于圆柱体体积减去内部球的体积 内部球的个数：   标程： 时间复杂度  double pi = acos(-1); int r, h; int main() { int ttx; cin >> ttx; while(ttx --) { cin >> r >> h; double ans = pi * r * r * h - (h / 2 / r) * 4.0 / 3 * pi * r * r * r; printf("%.3f\n", ans); } return 0; } B:  基本...

基本思路： 按题解的，分两部来做。 第一步：按顺序对所有点到根的路径染上对应的颜色，这样区间查询就变成了查询 颜色号 >= 左端点号 的点的数量了，这里可以用 LCT （这个是静态问题，也可以用 轻重链剖分 来写）。 第二步：减去区间所有点的 LCA 到根节点的距离（可以用欧拉序加倍增来求，也可以用倍增加线段树思想来求）。 代码：（欧拉序+倍增+LCT） （代码若显示无缩进无高亮请去 这里） #include <bits/stdc++.h> using namespace std; #define ll long long #define lowbit(x) ((x) &am...