网址：https://codeforces.com/gym/100851 题意： 给你一个$n*n$的网格图，格子$(x,y)$的值是$x+y$，有两种操作： $R$ $c$：输出第$R$列的和，然后这一列所有的数置零。 $C$ $c$：输出第$C$行的和，然后这一行所有的数置零。 一共$q$次操作 ...
分类：
其他好文 时间：
2020-03-28 19:37:22
阅读次数：
59
SOS问题 模板 cpp //iterative version for(int mask = 0; mask https://codeforces.com/blog/entry/45223 https://blog.csdn.net/weixin_38686780/article/details/ ...
分类：
其他好文 时间：
2020-03-28 01:17:25
阅读次数：
106
The round carousel consists of nn figures of animals. Figures are numbered from 11 to nn in order of the carousel moving. Thus, after the nn -th figur ...
分类：
其他好文 时间：
2020-03-28 00:50:50
阅读次数：
86
如果一个数组中已经有一种数 $\ge k$ 个了，那么答案一定是 $0$。 否则的话，显然我们最终要凑的数字一定是数组当中的一个数。 所以我们就可以枚举这个数。 数组先排个序，分三种情况，一种是只动左边，一种是只动右边，还有一种是两边都动。 如果只动前面，把 $a_1 \sim a_i$ 全部弄成 ...
分类：
其他好文 时间：
2020-03-28 00:48:02
阅读次数：
95
https://codeforces.com/blog/entry/15643 scanf 可以输入换行符 不会读取换行符 tuple builtin Output pow 今天long long范围内调用了pow函数,然后WA了 改成这样就过了,待解决 ...
分类：
其他好文 时间：
2020-03-28 00:43:17
阅读次数：
61
题目链接： https://codeforces.com/contest/1328/problem/E 思路： 题目大意就是问你从顶点到另一个点u，是否存在一条链，满足询问中的每个点都在 链上或者点的父节点在链上，首先我们可以发现深度最深的那个点max肯定是在链中的， 那么接下来我们只需要将每个点和 ...
分类：
其他好文 时间：
2020-03-27 22:01:32
阅读次数：
107
Balanced Substring 刚讲过差分与前缀和专题，一直以为这两个名词很高大上，其实也就那回事。哈哈。 题源 ：https://codeforces.com/contest/873/problem/B 题意 ：给你一串01字符串，让你寻找其中最长的平衡字符串长度。 平衡字符串 ：字符串中 ...
分类：
其他好文 时间：
2020-03-27 13:09:26
阅读次数：
82
题意： 给出一棵 $n$ 个点的树，$m$ 次询问,每次询问给出 $k$ 个点，问这 $k$ 个点能否在其中某个点到根节点 $1$ 的路径上或者与路径的距离为 $1$。 数据范围：$2≤n≤2?10^{5}$ , $1≤m≤2?10^{5}$ , $1≤k_i≤n$ , $\sum_{i=1}^{m ...
分类：
其他好文 时间：
2020-03-27 13:07:38
阅读次数：
72
题目大意 给一个数组，入伙前后两个元素值不同则必须让他们染不同的颜色，问你如何染色能使得使用的颜色种类最少 做法 用贪心的思路，从前往后扫一遍数组按照题目中的规则，如果与前一个元素相同就染同样的颜色，不同就染不一样的，但是只染1,2两种颜色。 由于是个环，最后只需要判断一下最后一个元素是不是和第一个 ...
分类：
其他好文 时间：
2020-03-27 11:16:54
阅读次数：
74
A "Divisibility Problem" 题意 给你两个正整数$a,b$ 你每次可以执行一次$a++$操作，问你最小的操作步数，使得$a$能被$b$整除 思路 数学 分情况讨论 当$ab$ 时，只要把$a$调整到离$kb$最近的一个$b$的倍数，即$\lceil {a / b}\rceil ...
分类：
其他好文 时间：
2020-03-27 11:16:20
阅读次数：
82
