随笔分类 - 题解
摘要：转化题意： 我们需要求满足以下条件的序列的数目： 长度为 $n$。 如果当前为第 $i$ 个数，第 $i-1$ 和 $i + 1$ 个数要么同时大于第 $i$ 个数, 要么同时小于第 $i$ 个数。 题解： 设 $f_{i, j}$ 表示 前 $i$ 个数分 $j$ 段且任意一段满足要求的方法数。
阅读全文
摘要：题意： 给出长度为 \(N\) 的排列，每次你可以选择两个位置 \(i\)，\(j\) 并交换上边的数，前提是 \(j - i + 1\) 是质数。 要求在 \(5N\) 次操作内，把这个序列排号，输出具体排列的操作。 题解： 哥德巴赫猜想: 任意大于二的偶数,都可表示成两个素数之和。 那么我们每次
阅读全文
摘要：小红帽的回文数 题解： 对于一个数$a[i]$ , $a[i] + 1$进制一定能使它成为回文串，$a[i] - 1$进制也一定能使它成为回文串， （例如： \(8\)， 在$9$进制下是$8$，在$7$进制下为$11$），所以进制$x\leq a[i] + 1$ 。 当进制数超过了$\sqrt{a
阅读全文
摘要：题意： 需要打败 $n$ 只怪物（从 1 到 $n$ 编号）,为了打败第 $i$ 只怪物，消耗 $d[i]$ 点生命值，但恢复 $a[i]$ 点生命值。任何时候你的生命值都不能降到 0（或 0 以下）。 请问是否存在一种打怪顺序，使得你可以打完这 $n$ 只怪物而不死掉。 题解： 贪心，先打回血的怪
阅读全文
摘要：#P4104 [HEOI2014]平衡 题意转换: 杠杆的平衡条件为 $F1 \times L1 = F2 \times L2$, 因为橡皮的质量相等，所以平衡的条件为：左边橡皮到重心的距离和等于右边橡皮到重心的距离和， 题目也就转化为，在重心左边选$i$个数，再在右边选$（k-i）$个点，到重心
阅读全文
浙公网安备 33010602011771号