随笔分类 - 思维
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P7115 小 C 正在玩一个移球游戏，他面前有 \(n + 1\) 根柱子，柱子从 $1 \sim n + 1$ 编号，其中 $1$ 号柱子、$2$ 号柱子、……、\(n\) 号柱子上各有 \(m\) 个球，它们自底
阅读全文
摘要：题目 题目链接：https://codeforces.ml/problemset/problem/1438/D 给 \(n\) 个正整数 \(a_i\),$1 \le a_i\le10^9$。 每次操作是选三个不同的下标 \(i,j,k\) ，让 \(a_i,a_j,a_k\) 都变成 \(a_i
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/AT2165 给出一个 \(n\) 层的方格金字塔,自顶向下依次标号为第 $1$ 到第 \(n\) 层。 其中第 \(i(1 \le i \le n)\) 层有 $2i − 1$ 个方格。（具体形态见下面的图） 第 \
阅读全文
摘要：题目 题目链接：https://gmoj.net/senior/#main/show/4282 思路 考虑到任意 8 个连续的数必然存在以下方案将和变为 0： \(a^2-(a+1)^2-(a+2)^2+(a+3)^2-(a+4)^2+(a+5)^2+(a+6)^2-(a+7)^2\) 而通过模拟退
阅读全文
摘要：题目 题目链接：https://codeforces.com/problemset/problem/525/D 给出一个 \(n\times m\) 的矩阵，里面有 * 和 . 两种符号，要求把最少的 * 变成 .，使得 . 的联通块构成一个矩形。求最少需要变几个 *。 思路 如果一个由 . 构成的
阅读全文
摘要：题目 题目链接：https://codeforces.com/problemset/problem/442/C 给定长度为 \(n\) 的数组 \(a\) ，你需要进行 \(n\) 次操作：删去某一元素 \(a_i\) ，并获得 \(\min\{a_{i-1}, a_{i+1}\}\) 的分数。若不
阅读全文
摘要：题目 题目链接：http://noip.ybtoj.com.cn/contest/102/problem/2 输入保证答案一定存在，你输出的 \(n\) 必须是正整数且不得超过 60。对每个询问，你只需要输出任意一个合法解即可。 思路 考虑已知的一个以 \(x\) 为根的有 \(k\) 个与 \(x
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P5304 J 国有 \(n\) 座城市，这些城市之间通过 \(m\) 条单向道路相连，已知每条道路的长度。 一次，居住在 J 国的 Rainbow 邀请 Vani 来作客。不过，作为一名资深的旅行者，Vani 只对
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P2611 “国家的战争其本质是抢夺资源的战争”是整款游戏的核心理念，这个小游戏也不例外。 简单来说，用户需要在一块 \(R\times C\) 的长方形土地上选出一块子矩形。 而系统随机生成了 \(N\) 个资源点，
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P6775 厨师准备给小朋友们制作 \(m\) 道菜，每道菜均使用 \(k\) 克原材料。为此，厨师购入了 \(n\) 种原材料，原材料从 $1$ 到 \(n\) 编号，第 \(i\) 种原材料的质量为 \(d_i\)
阅读全文
摘要：题目 题目链接：https://codeforces.com/problemset/problem/618/F 给你两个可重集 \(A,B\),\(A,B\) 的元素个数都为 \(n\) 且 \(n⩽1000000\)，它们中每个元素的大小 \(x∈[1,n]\)。请你分别找出 \(A,B\) 的可
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/AT4378 构造一个 $N N$ 的矩阵. 要求: 所有元素互不相同。 满足 $a_{i,j}\leq 10^{15}$。 对于任意两个相邻的数字 $x,y$，满足$\max(x,y)\bmod \min(x,y)$
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3505 给一张图，要求你再尽可能的多连边，使得从$1$到$2$至少要经过$5$条边。 思路 考虑怎样才能使1到2的路径中正好有5条边。那么肯定是$1\to p\to x\to y\to q\to 2$，其中$p$与
阅读全文
浙公网安备 33010602011771号