摘要：
1. 逐月 P5074 逐月 P5074 题意 有 \(n\) 头奶牛，第 \(i\) 头奶牛的位置在 \(w_i\)。 每头奶牛要么有斑点，要么没有。 对于在位置 \(i\) 的奶牛，它有没有斑点取决于在 \(n\) 头奶牛中和它距离最近的那头奶牛，如果那头奶牛有斑点，它就有，否则没有。 如果有很 阅读全文
posted @ 2023-03-02 22:43
Yan719
阅读(26)
评论(0)
推荐(0)
摘要：
1.逐月 P5000 逐月 P5000 题意 有一个长度为 \(n\) 的 \(01\) 字符串，令 \(d\) 为 \(\min \{i - j\}\) \((s_i = 1, s_j = 1, j < i)\)。 现在需要将两个 \(0\) 改成 \(1\)，请求出最大的 \(d\)。 思路 1 阅读全文
posted @ 2023-03-02 22:42
Yan719
阅读(21)
评论(0)
推荐(0)
摘要：
1. 逐月 P8006 逐月 P8006 题意 小 \(Q\) 有 \(n\) 颗珍珠，每颗珍珠可以是红色或者蓝色。 小 \(L\) 会问 \(m\) 个问题，每个问题都是：编号为 \(x\) 的珍珠和编号为 \(y\) 的珍珠颜色是否相同。如果答案为 \(0\)，则说明不同，如果答案为 \(1\) 阅读全文
posted @ 2023-03-02 22:42
Yan719
阅读(26)
评论(0)
推荐(0)
摘要：
1.逐月 P8002 逐月 P8002 题意 有 \(n\) 个 好的 数 \(a_1, a_2, a_3 \dots a_n\)。 一个长度为 \(m\) 的序列是 好的 序列需要满足一下要求： 对于所有的 \(i\) \((1 \le i < m)\) ，都有 \(b_i < b_{i + 1} 阅读全文
posted @ 2023-03-02 22:42
Yan719
阅读(30)
评论(0)
推荐(0)
摘要：
1. 洛谷 P2642 洛谷 P2642 题意 给定一个长度为 \(n\) 的序列，从中选出两段字段，使得两段字段的和最大。 两段字段的长度最少为 \(1\)，且之间至少间隔一个数。 请你求出最大和。 思路 60 分 从头到尾算一遍最大子段和，再从后往前算一遍最大子段和。 然后枚举每一个数，再枚举后 阅读全文
posted @ 2023-03-02 22:41
Yan719
阅读(31)
评论(0)
推荐(0)
摘要：
1. 洛谷 P1435 洛谷 P1435 题意 给定一个字符串 \(s\)，请你求出最少要插入多少个字符能使 \(s\) 变为回文串。 思路 30 分 要使 \(s\) 变为回文串，就是要使 \(s_1 = s_n,s_2 = s_{n - 1} \dots\) 所以每次只要保证最两边的字符相同即可 阅读全文
posted @ 2023-03-02 22:41
Yan719
阅读(35)
评论(0)
推荐(0)
摘要：
1. 逐月 P5005 逐月 P5005 题意 有一个为 \(1 \sim n\) 的序列 \(a\)，给定 \(a_1, a_2, b_1, b_2\)，每次操作先翻转 \(a_1 \sim a_2\)，再翻转 \(b_1 \sim b_2\)，总共有 \(k\) 次操作，请你输出 \(k\) 次 阅读全文
posted @ 2023-03-02 22:40
Yan719
阅读(30)
评论(0)
推荐(0)
摘要：
1. 洛谷 P1164（01 背包） 洛谷 P1164 题意 有 \(n\) 种菜，第 \(i\) 种菜卖 \(a_i\) 元，每种菜只有一份。 你口袋里有 \(m\) 元，你要把所有钱都用完，请问有多少种点菜方法。 思路 45 分 子集搜索，对于每种菜品，枚举是否选择。 时间复杂度 每种菜品都有两 阅读全文
posted @ 2023-03-02 22:40
Yan719
阅读(46)
评论(0)
推荐(0)
摘要：
CF1108C 题解 题目传送门 题意 给定一个长度为 \(N\) 的字符串，由 \(R, G, B\) 组成。 请你求出最少需要修改多少次，才能使字符串中相同的字符 \(\mod 3\) 的值相等。 思路 因为相同的字符 \(mod\) \(3\) 的距离要相等，所以字符串是循环的。 而正好字符串 阅读全文
posted @ 2023-03-02 22:40
Yan719
阅读(46)
评论(0)
推荐(0)
摘要：
1. 洛谷 P8092 洛谷 P8092 题意 有一个序列 \(a\)，每次操作选择两个相邻元素 \(a_i, a_{i + 1}\)，并将它们的值 \(-1\)，这样一次操作在答案中算作两次，请你求出最少需要多少次才能使得序列 \(a\) 中的所有元素相等。 思路 48 分 枚举最终元素，暴力修改 阅读全文
posted @ 2023-03-02 22:39
Yan719
阅读(53)
评论(0)
推荐(0)
浙公网安备 33010602011771号