Loading

上一页 1 ··· 12 13 14 15 16
2023年3月2日
2022.10.10 总结
摘要： 1. 洛谷 P1164（01 背包） 洛谷 P1164 题意 有 \(n\) 种菜，第 \(i\) 种菜卖 \(a_i\) 元，每种菜只有一份。 你口袋里有 \(m\) 元，你要把所有钱都用完，请问有多少种点菜方法。 思路 45 分 子集搜索，对于每种菜品，枚举是否选择。 时间复杂度 每种菜品都有两 阅读全文
posted @ 2023-03-02 22:40 Yan719 阅读(92) 评论(0) 推荐(0)
2022.10.08 总结
摘要： 1. 洛谷 P8092 洛谷 P8092 题意 有一个序列 \(a\)，每次操作选择两个相邻元素 \(a_i, a_{i + 1}\)，并将它们的值 \(-1\)，这样一次操作在答案中算作两次，请你求出最少需要多少次才能使得序列 \(a\) 中的所有元素相等。 思路 48 分 枚举最终元素，暴力修改 阅读全文
posted @ 2023-03-02 22:39 Yan719 阅读(84) 评论(0) 推荐(0)
CF1712A 题解
摘要： CF1712A 题解 题目传送门：这里 题意 一共 \(t\) 组数据，每次给你 \(n\) 个数，\(a_i\) 各不相同，每次可以选择两个下标 \(i, j\) 并且交换 \(a_i, a_j\)，求出要使从 \(1 \sim k\) 的所有 \(a_i\) 的和最小。 思路 因为要使 \(1 阅读全文
posted @ 2023-03-02 22:36 Yan719 阅读(52) 评论(0) 推荐(0)
2023年3月1日
递推小测验
摘要： 洛谷 P1096 Hanoi 双塔问题 思路 类比于传统的汉诺塔问题，我们会将前 \(2(n-2)\) 个圆盘从 \(A\) 柱移动到 \(B\) 柱上，将最大的两个圆盘从 \(A\) 柱移动到 \(C\) 柱上，再将 \(2(n-2)\) 个圆盘从 \(B\) 柱移动到 \(C\) 柱上。 令 \ 阅读全文
posted @ 2023-03-01 23:11 Yan719 阅读(91) 评论(0) 推荐(0)
P8301 题解
摘要： [CoE R4 A/Stoi2041] 娘子 题目传送门 记得戳这里 题目描述 给定两个长度均为 \(n\) 的 \(0\)，\(1\) 序列 \(a\)，\(b\)，首先，你可以选择一些 \(a_i\) 取反，即 \(0\) 变为 \(1\)，\(1\) 变为 \(0\)，然后，任意排列序列 \( 阅读全文
posted @ 2023-03-01 22:07 Yan719 阅读(90) 评论(0) 推荐(0)
abc 233 题解
摘要： C - Product 题意 有 \(N\) 个序列，每个序列选择一个数字，请问有多少种选择方式可以让所有的数字的乘积为 \(X\)。 \(N \ge 2,L_i \ge 2\) 每个盒子中的球的数量的乘积至多为 \(10 ^ 5\) 思路 首先，我们可以看出来，这个题目可以用搜索来完成，但是问题就 阅读全文
posted @ 2023-03-01 22:05 Yan719 阅读(177) 评论(0) 推荐(0)
2023.3.1 训练随笔
摘要： 选的 abc 233 的 $C \sim F$ $C$ 我第一眼看着居然想到的是 dp，后来一看数据范围，我神经病吧，直接搜就能过好吧 $D$ 还错了两发，我还做过，看来脑容量真的不够了 $E$ 感觉挺水，前缀和加高精度就可以过，处理好进位和前缀 0 就 ok 了 $F$ 和 $E$ 的难度跨度也太 阅读全文
posted @ 2023-03-01 15:23 Yan719 阅读(43) 评论(0) 推荐(0)
2023年2月28日
abc 253 题解
摘要： D - FizzBuzz Sum Hard 记得戳题目哦 题目大意： 请找出从 \(1\) 到 \(N\) 中不为 \(A\) 或 \(B\) 的倍数的数之和。 题解 我们知道，\(A\) 的 \(1\) 倍是 \(A \times 1\), \(A\) 的 \(2\) 倍是 \(A \times 阅读全文
posted @ 2023-02-28 21:33 Yan719 阅读(124) 评论(0) 推荐(0)
上一页 1 ··· 12 13 14 15 16