摘要：
思路 考虑将 \(id\) 从小到大排序， 然后从 \(2\) 下标开始扫描一遍 \(id\) 数组， 若当前的 \(id_i - id_{i-1} > 1\)，则说明当前 \(id\) 存在断号，输出 \(id_i - 1\)； 若当前的 \(id_i = id_{i-1}\)，则说明当前 \(i 阅读全文
posted @ 2024-03-03 18:37
_KidA
阅读(174)
评论(0)
推荐(0)
摘要：
我们令题目给出的排列为 \(p\)，目标位置为 \(x\)，待排序的区间为 \([l,r]\)。 则当且仅当 \(\sum_{l \le i \le r \ \text{且} \ p_i < p_x} p_i = x - l\) 时，\(p_x\) 在 \(p_{l \sim r}\) 排序后位置仍 阅读全文
posted @ 2024-03-03 18:37
_KidA
阅读(42)
评论(0)
推荐(0)
摘要：
Problem T1 见题解。 T2 /* 思路： 枚举每一头牛说的话，尝试将Bessie置于pi处， 再枚举其他牛说的话，检验不合法的数量，取max即为答案。 */ #include<bits/stdc++.h> using namespace std; int n,ans=1e9; struct 阅读全文
posted @ 2024-03-03 18:36
_KidA
阅读(43)
评论(0)
推荐(0)
摘要：
Problem T1 /* 思路： 遍历表达式s， 若当前字符是数字，直接赋值给:=左边的字母； 若当前字符是字母，则若其处于:=左边，记录接下来要赋值的字母； 否则，将当前字母的值赋值给:=左边的字母。 */ #include<bits/stdc++.h> #define int long lon 阅读全文
posted @ 2024-03-03 18:36
_KidA
阅读(49)
评论(0)
推荐(0)
摘要：
题意： 对于一个初始全 \(0\) 的序列，问是否能够进行若干次操作（第 \(i\) 次操作为对序列中任意一个元素增加 \(k^i\)），使得此序列变为目标数组 \(a\)。 首先，我们令需要进行操作的序列为 \(b\)。 我们知道，如果能通过若干次操作将 \(b\) 变为 \(a\)，则有以下三种 阅读全文
posted @ 2024-03-03 18:35
_KidA
阅读(62)
评论(0)
推荐(0)
摘要：
本期讲解了进制转换。 T1 考验代码能力的好题。 首先需要判断输入的坐标是 RXCY 型还是 Excel 型： 直接扫一遍字符串，若存在一个字母前面是数字，则说明是 RXCY 型，否则是 Excel 型。 这一部分的代码： bool check(string s){ for(int i=0;s[i] 阅读全文
posted @ 2024-03-03 18:35
_KidA
阅读(39)
评论(0)
推荐(0)
摘要：
本期主要讲解位运算。 一些 Trick 不要这样写： for(int i=0;i<=s.size()-1;i++) //do something here 因为如果 \(s\) 是空串，则 s.size() 返回 \(0\)，\(0-1\) 应 \(=-1\)，而因为 s.size() 是 \(\t 阅读全文
posted @ 2024-03-03 18:35
_KidA
阅读(48)
评论(0)
推荐(0)
摘要：
本期讲解入门 \(dp\)。 知识点 \(dp\) 问题的特征： 可以通过对于子问题（与原问题结构相同但规模更小的问题）的求解来得出原问题的解。 无后效性（即对于当前问题的求解不会影响到其他问题的求解）。 \(dp\) 问题的求解过程： 我们令 \(dp\) 数组表示原问题的若干个子问题。 设计状态 阅读全文
posted @ 2024-03-03 18:34
_KidA
阅读(37)
评论(0)
推荐(0)
摘要：
本期主要讲解 \(\text{LIS}\) 相关问题。 知识点 最长上升子序列 \(\text{LIS}\)，是指在一个序列中任选若干个元素组成的单调递增的序列的最大长度。 求 \(\text{LIS}\) 的步骤： 定义状态：令 \(dp_i\) 表示以 \(i\) 结尾的 \(\text{LIS 阅读全文
posted @ 2024-03-03 18:34
_KidA
阅读(39)
评论(0)
推荐(0)
摘要：
本期讲解内容与上一期一致。 T1 考虑枚举“山顶”（即在行走路线中到达的海拔最高的地方）的位置来求解。 对于枚举到的一个“山顶” \(i\)，显然此时最多浏览的景点数为“以 \(i\) 结尾的最长上升子序列的长度”加上“以 \(i\) 开头的最长下降子序列的长度”再减一。 对于求“以 \(i\) 开 阅读全文
posted @ 2024-03-03 18:33
_KidA
阅读(47)
评论(0)
推荐(0)
浙公网安备 33010602011771号