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() {    &n...

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

牛客小白月赛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("%.3...

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

思路：随便选两条轴作为x、y轴，把蜂巢映射到二维平面后找规律即可。 找到规律后可直接二分到某个区间然后分类讨论确定坐标求解即可。 #include <bits/stdc++.h> using namespace std; #define _for(i, a, b) for(int i = a; i <= b; i ++) #define _rep(i, a, b) for(int i = a; i >= b; i --) inline void read(int &x) { scanf("%d", &x); } inline void read(in...

此题非常好！！！ 思路：基础取数 dp 的变式。 考虑只能向下走和向右走（很简单） 考虑只能向上走和向右走（很简单） 区别：既可以向上走又可以向下走 所以我们考虑对于每一列，既进行向下的 dp 也进行向上的 dp （具体过程见代码） #include <bits/stdc++.h> using namespace std; #define ll long long #define mem2(p, x) memset(p, x, sizeof(p)) const int N = 1009; int n, m, a[N][N]; ll dp[N][N], fu1[N]...