随笔分类 - CF 刷题笔记
摘要：A. Odd Divisor 题意： 判断一个数是否存在 \(>1\) 的奇因数。 思路： 将一个数分解质因数显然可以发现除 \(2\) 都是奇数，那么我们只需要判断该数是不是 \(2\) 的整数次幂即可。 代码： int main() { int t; cin >> t; while (t --)
阅读全文
摘要：A. Puzzle From the 题意： 将 \(a\) 和 \(b\) 两个数（长度相同）相加得到 \(c\)，对于 \(c\) 中的如果某一段区间上的数字相同就省略只写一个（例如：\(112200\) 省略为：\(120\)）就得到了 \(d\)。在已知 \(b\) 的情况下计算一个 \(a
阅读全文
摘要：题目链接 A. Copy-paste 代码： const int N = 1e3 + 10; int a[N]; int main() { int t; cin >> t; while(t --) { int n, k; cin >> n >> k; for(int i = 1; i <= n; i
阅读全文
摘要：题目链接 A. Cubes Sorting 思路： 根据可交换的次数可以看出：直接判断数组是否是递减的即可。 代码： const int N = 1e5 + 10; int a[N]; int main(){ int t; cin >> t; while(t --){ int n; cin >> n
阅读全文
摘要：题目链接 A - Decrease the Sum of Digits 思路： 记录以下到那个位置会大于 \(s\)，然后前一个位置的数加一，之后的全部变为零即可。 注意特判到某个位置刚好等于 \(s\) 的情况。 代码： int main(){ int t; cin >> t; while(t -
阅读全文
摘要：题目链接 A. Buying Torches 思路： 直接计算出需要的木棍，然后取除以 \((x -1)\)（向上取整），最后在加上 \(k\) 即可。 代码： /* * @Author : nonameless * @Date : 2020-09-14 22:22:07 * @LastEditor
阅读全文
摘要：题目链接 A. Subset Mex 思路： 桶排记录一下每个数出现的次数。从小到大遍历。 代码： /* * @Author : nonameless * @Date : 2020-09-12 21:33:31 * @LastEditors : nonameless * @LastEditTime
阅读全文
摘要：题目链接 A. Ahahahahahahahaha 题意： 给定长度为 \(n\) 的 $0, 1$ 数组，\(n\) 为偶数，你最多可以删去 \(\frac{n}{2}\) 个数，使得结果数组的奇数位和等于偶数位和，输出结果数组。 思路： 计算出 $0$ 和 $1$ 的个数，谁多就输出谁。 注：$
阅读全文
摘要：题目链接 A. Juggling Letters 题意： 给定 \(n\) 个字符串，可以任意改变字符的位置（从一个字符串插入到另一个字符串的任意位置），问能否将 \(n\) 个字符串变得一样？ 思路： 统计每个字符出现的次数，如果是 \(n\) 的倍数，那么就可以均分，否则不行。 代码： /* *
阅读全文
摘要：题目链接 简单写一下题解 \(A. Johnny and Ancient Computer\) 暴力 code /* @Author: nonameless @Date: 2020-06-05 08:12:05 @Email: 2835391726@qq.com @Blog: https://www
阅读全文
摘要：题目链接 \(A. Odd Selection\) \(Description:\) 给定长度为 \(n\) 的数列，选出 \(x\) 个数，问是否存在一种方案使得这 \(x\) 个数的和为奇数？ \(Solution:\) 计算出数列中的奇数和偶数的个数，然后优先选择偶数，最后再选择奇数个奇数即可
阅读全文
摘要：题目链接 \(A. Berland Poker\) \(Description:\) 给定 \(n\) 张牌，其中有 \(m\) 张特殊的牌，把所有牌平均分给 \(k\) 个人，问你手中的特殊牌的数量 \(-(k - 1)\) 个人中拥有最多特殊牌的数量的最大值是多少？ \(Solution:\)
阅读全文
摘要：题目链接 \(A. Park Lighting\) \(Description:\) 给出 \(n \times m\) 的矩阵，你需要用灯照亮矩阵的每个单元格，灯只能摆放在单元格的边框上（具体参考原题里的图），如果某个单元格的边框上有一盏灯，那么该单元格将被照亮，问最少需要多少个单元格？ \(So
阅读全文
摘要：题目链接 \(A. Minimal Square\) \(Description:\) 将两个相同得矩形放在一个正方形中，求正方形的最小面积。 \(Solution:\) 取得矩形的长和宽，显然只有两个矩形横着放最优。 \(Code:\) /* @Author: nonameless @Date
阅读全文
摘要："A. Sequence with Digits" $Description:$ 定义： $a_{n + 1} = a_n + minDigit(a_n) \times maxDigit(a_n)$。 给定 $a_1$ 和 $k$，求 $a_k$ ？ $Solution:$ 显然当 $a_n$ 中包
阅读全文
摘要："A. Most Unstable Array" $Description:$ 给定 $n,\ m$，构造出一个长度为 $n$ 的数组 $a$，使得数组的和为 $m$，在此条件下，$\sum_{i=1}^{n 1}\left | a_i a_{i + 1} \right |$ 最大是多少？ $Sol
阅读全文
摘要："A. Orac and Factors" $Description:$ 设 $f(n)$ 是 $n$ 的最小约数 $(f(n) 1)$。那么对于一次操作而言 $n = n + f(n)$，求第 $k$ 次操作后，$n$ 为多少？ $Solution:$ 对于 $n$ 是偶数的情况下，$f(n) =
阅读全文
摘要："A. Sum of Round Numbers" $Description:$ 给你一个数 $n$，将其拆分为几个数的和，这几个数满足除最高位外，其余位全为 $0$。 $Solve:$ 我直接以字符串读入，然后扫描一遍记下答案即可。 $Code:$ $\\$ "E. Special Element
阅读全文
摘要："A. Puzzle Pieces" $Description:$ 是否可以拼成 $n \times m$ 的矩形的拼图？ $Solve:$ 两个拼图的连接处需要一个凹槽，那么计算一下 $n \times m$ 的 矩形拼图需要几个凹槽，再跟总凹槽数即 $n \times m$ 比较一下即可。 $C
阅读全文
摘要："A. Road To Zero" 题意： 有$x, y$两个数，你的目的是让$x = 0\ and\ y = 0$，你可以花费$a$元使$x$或$y$加减$1$，也可以花费$b$元使$x$和$y$加减$1$。求最小代价？ 题解： $if\ x y\leq 0,ans = (abs(x) + abs
阅读全文
浙公网安备 33010602011771号