摘要：
原文发布时间：2024-12-09 00:52。 题意 给出两个长度为 \(n\) 的01字符串，其中一些字符可以与相邻的字符进行交换，次数无限，剩余字符固定，无法交换，问两个字符串最多有多少位相同。 思路 首先注意到“可以参与交换的字符能够交换任意多次”说明只要是一段连续的可改变的区间，里面的字符 阅读全文
posted @ 2025-02-10 17:12
wwqwq
阅读(54)
评论(0)
推荐(0)
摘要：
原文发布时间：2024-08-15 11:13。 动态规划题。 考虑设置状态，\(f_{i,j,l}\) 表示在第 \(i\) 行，第 \(j\) 列，当前行取 \(l\) 个物品能取到的价值的最大值。 接下来考虑状态转移： 考虑第 \(i\) 行，第 \(j\) 列的物品拿还是不拿。 若拿，则 \ 阅读全文
posted @ 2025-02-10 17:11
wwqwq
阅读(24)
评论(0)
推荐(0)
摘要：
原文发布时间：2024-08-05 12:39。 构造题。 设 \(a=x\times y,b=x\times z,c=y\times z\)，其中 \(x,y,z\) 互质，则 \((a,b)=x,(a,c)=y,(b,c)=z,(a,b,c)=1\)。 因为 \(1\) 和任意数的最大公因数都为 阅读全文
posted @ 2025-02-10 17:09
wwqwq
阅读(17)
评论(0)
推荐(0)
摘要：
原文发布时间：2024-08-04 10:51。 题意：Aoki 和 Takahashi 玩石头剪刀布，给出 Aoki 的出法，求Takahashi在不能连续两次使用相同出法且不能输的情况下，最多能赢几局。 一眼 dp。 考虑设置状态，\(f_{i,j}\) 表示第 i 次石头剪刀布 Takahas 阅读全文
posted @ 2025-02-10 17:05
wwqwq
阅读(35)
评论(0)
推荐(0)
摘要：
原文发布时间：2023-10-26 06:44。 暴力。 题意：有一个 5 个数的密码锁，可以改变 1 个数或同幅度改变 2 个数，给出一些改变后的密码，问密码可能的个数。 观察数据范围可以发现 \(n≤8\) ，所以可以暴力搜索每一种密码，然后和改变后的密码进行比较。 考场代码： #include 阅读全文
posted @ 2025-02-10 17:02
wwqwq
阅读(90)
评论(0)
推荐(0)
摘要：
原文发布时间:2023-10-25 18:37。 贪心。 题意：开车走一条公路，其中每个点都有加油站，油价不同，油箱容量无限大，问走过公路要多少钱。 首先油箱是无限大的，所以肯定是买能买到的最便宜的油。可以预处理出每一个点能买到的最便宜的油的价格，然后相乘一下。 考场代码： #include <bi 阅读全文
posted @ 2025-02-10 17:01
wwqwq
阅读(87)
评论(0)
推荐(0)
摘要：
原文发布时间：2023-10-24 11:56。 数学题。 题意：有 \(n\) 个苹果，每次操作隔两个拿一个，求操作次数和拿到最后一个苹果的操作是第几次。 因为是隔两个拿一个，所以设苹果数量为 \(x\) ，当 \(x \bmod 3=1\) 时，最后一个苹果就会被拿走。而每次拿走的苹果数量是 \ 阅读全文
posted @ 2025-02-10 16:48
wwqwq
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号