摘要：
Problem T1 /* 思路： 暴力枚举所有的和，用桶标记每个和出现的次数，找最大值且编号最小即可。 */ #include<bits/stdc++.h> #define int long long using namespace std; int s1,s2,s3; int sum=-1e9, 阅读全文
posted @ 2024-03-03 18:39
_KidA
阅读(10)
评论(0)
推荐(0)
摘要：
Problem T1 /* 思路： 对于操作1，直接+=拼接即可； 对于操作2，直接令s=s.substr(a,b)即可； 对于操作3，直接令s=s.insert(a,t)即可； 对于操作4，直接s.find(str)即可，注意特判-1。 */ #include<bits/stdc++.h> #de 阅读全文
posted @ 2024-03-03 18:38
_KidA
阅读(17)
评论(0)
推荐(0)
摘要：
思路 考虑将 \(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
阅读(133)
评论(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
阅读(10)
评论(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
阅读(13)
评论(0)
推荐(0)
摘要：
Problem T1 /* 思路： 遍历表达式s， 若当前字符是数字，直接赋值给:=左边的字母； 若当前字符是字母，则若其处于:=左边，记录接下来要赋值的字母； 否则，将当前字母的值赋值给:=左边的字母。 */ #include<bits/stdc++.h> #define int long lon 阅读全文
posted @ 2024-03-03 18:36
_KidA
阅读(11)
评论(0)
推荐(0)
摘要：
题意： 对于一个初始全 \(0\) 的序列，问是否能够进行若干次操作（第 \(i\) 次操作为对序列中任意一个元素增加 \(k^i\)），使得此序列变为目标数组 \(a\)。 首先，我们令需要进行操作的序列为 \(b\)。 我们知道，如果能通过若干次操作将 \(b\) 变为 \(a\)，则有以下三种 阅读全文
posted @ 2024-03-03 18:35
_KidA
阅读(34)
评论(0)
推荐(0)
摘要：
本期讲解了进制转换。 T1 考验代码能力的好题。 首先需要判断输入的坐标是 RXCY 型还是 Excel 型： 直接扫一遍字符串，若存在一个字母前面是数字，则说明是 RXCY 型，否则是 Excel 型。 这一部分的代码： bool check(string s){ for(int i=0;s[i] 阅读全文
posted @ 2024-03-03 18:35
_KidA
阅读(9)
评论(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
阅读(10)
评论(0)
推荐(0)
摘要：
本期讲解入门 \(dp\)。 知识点 \(dp\) 问题的特征： 可以通过对于子问题（与原问题结构相同但规模更小的问题）的求解来得出原问题的解。 无后效性（即对于当前问题的求解不会影响到其他问题的求解）。 \(dp\) 问题的求解过程： 我们令 \(dp\) 数组表示原问题的若干个子问题。 设计状态 阅读全文
posted @ 2024-03-03 18:34
_KidA
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号