摘要：
这题非常有意思。 思路和代码 首先观察那份 Pascal 代码，由于 Pascal 代码非常好懂，即使是 C++ 党也能轻易看懂，所以这里不再赘述分析过程。我们可以转出下面的代码： for(int i=n-1;i>=1;i--){ cnt++; if(n%i==0){ break; } } cout 阅读全文
posted @ 2022-01-26 16:45
Shunpower
阅读(95)
评论(0)
推荐(0)
摘要：
思路 模拟。 考虑计算字符串中匹配括号的个数。因为每一个匹配括号组一定对应了一个()的子序列，而我们需要使得匹配的括号子序列最多，所以匹配括号的个数一定等于匹配括号子序列的最多个数。 先求一下匹配括号的个数，看看是不是 \(\geqslant m\) 即可。 代码 非常好写。 void solve( 阅读全文
posted @ 2022-01-26 16:44
Shunpower
阅读(36)
评论(0)
推荐(0)
摘要：
思路 题意其它题解已经写得很明确了。 一道简单的模拟，按照题意模拟即可。 首先把字符串转换成一堆数，然后按照题目中的操作一直操作道得到的字符串长度为 \(3\)，再检查这个字符串是否为100。 代码 2.1 将字符串转成数 这一步只在最开始的时候有作用。 string tostr(int t){ s 阅读全文
posted @ 2022-01-26 16:43
Shunpower
阅读(72)
评论(0)
推荐(0)
摘要：
思路 考虑先构造数列使得乘积等于 \(n\)。 明显地，直接对 \(n\) 分解质因数即可。由于这样分解出来的数列具有最小和，所以判断仅由 \(n\) 质因数组成的数列和 \(sum\) 与 \(k\) 的大小关系即可。 如果 \(sum=k\)，就可以直接输出了。但是 \(sum<k\) 怎么办呢 阅读全文
posted @ 2022-01-26 16:42
Shunpower
阅读(66)
评论(0)
推荐(0)
摘要：
思路 考虑先确定一个数可不可以被报出来。 考虑递归定义布尔函数 \(f(x)\) 表示 \(x\) 不可以报出来，那么： \[ \begin{cases} 1, &f(x\bmod 10)\land x\bmod 10\neq 7 \\ 1, &\forall y|x\land f(y) \\ 0, 阅读全文
posted @ 2022-01-26 16:40
Shunpower
阅读(157)
评论(0)
推荐(0)
摘要：
思路 直接想法，为了使后面的一个数不能够被前面的那个数整除，只需要保证前后两个数都是质数就可以了。 但是我们并不想算多少以内能够有 \(1000\) 个质数，所以我们搞线性筛，处理 \(10^7\) 内的质数（其实并不需要这么多，请读者自行尝试处理多少以内就够了）。 代码 2.1 线性筛 如果你还不 阅读全文
posted @ 2022-01-26 16:35
Shunpower
阅读(54)
评论(0)
推荐(0)
摘要：
前置知识 您需要知道如何求桥，否则请移步 P1656 炸铁路 的 Tarjan 做法。 您需要知道边双连通分量的基本性质。 思路 提示：接下来所有形似“\(u\to v\) 路径的点权和”的描述中，点权和都包括 \(u,v\) 的点权。 当火星猫走过一条路之后，这条路就不能再走了 从这句话我们可以想 阅读全文
posted @ 2022-01-26 16:34
Shunpower
阅读(81)
评论(0)
推荐(0)
摘要：
思路 非常显然的结论：无论 Rahul 坐在哪里，Tina 为了使离他最远，都要坐在一个角落。而且这个角落一定是四个角落中距离 Rahul 最远的。 所以说我们可以考虑预处理出对于每一个位置距离最远的那一个角落，把这个最远的距离存在一个数组里面。 感性理解一下。一开始的时候，两人的距离一定会比较近（ 阅读全文
posted @ 2022-01-26 16:33
Shunpower
阅读(59)
评论(0)
推荐(0)
摘要：
前情提要 个人认为，本题是 CF1280B 的弱化，如果您切掉了这道题，可以去尝试尝试。 思路 分类讨论。 \((r,c)\) 本身是一个黑块。显然，答案为 \(0\)。 有至少一个黑块与 \((r,c)\) 同行或同列，显然对这个黑块操作 \(1\) 次即可。 不符合以上两种情况，但整个网格中有黑 阅读全文
posted @ 2022-01-26 16:31
Shunpower
阅读(97)
评论(0)
推荐(0)
摘要：
在 @XSC062 的基础上补充。 使用 VSC 进行统计。 本次 CSP-J 得到的代码中最高编号为 \(522\)，实际提交代码成功的选手只有 \(374\)。CCF 又捞了一笔 基础数据 在 \(1402\) 文件中有 \(2027\) 个include，但只有 \(886\) 文件使用了万能 阅读全文
posted @ 2022-01-26 16:26
Shunpower
阅读(2771)
评论(2)
推荐(2)
浙公网安备 33010602011771号