摘要： Codeforces Round 913 (Div. 3)B 预处理： 如果说一个数据是静态的，那可用预处理来减少运行时间。 在这里，我们对字符串的大小写字母做一个预处理，提前用数组记录下他们的位置，然后再根据题目要求对对应位置做标记删除就好，这种方法可以将复杂度从o(n^2)降低至o(n); co 阅读全文

摘要： [P3392 涂国旗]{https://www.luogu.com.cn/problem/P3392} 这题我一开始思路是先把至少一行的定完了，再去通过比较个数来确定区域的颜色。这是个错误的想法（没法保证连续性） 但其实题目已经提示的很明显了，连续且一整行，所以直接按题目要求来，三个区域意味着两条分 阅读全文

摘要： [P1036 [NOIP2002 普及组] 选数] 我的思路是运用递归实现一个树状分支 例如 3 7 12 19 4选3，每个情况为 3-7-12 3-12-19 7-12-19 注意 我们用递归时在传参时要以和的形式传参。 如果先求和再传参就会发生错误. #include <iostream> # 阅读全文

摘要： P5143 攀爬者 sort排序 对于数组而言 sort(数组+begin，数组+stop)(左闭右开) 例: sort(a+1,a+n+1)=sort(a[1]~a[n]) 对于结构体 在数组基础上多一个cmp 运用：sort(数组+begin，数组+stop，cmp) cmp本身需要定义一个函数 阅读全文

摘要： P1098 [NOIP2007 提高组] 字符串的展开http://ww.luogu.com.cn/problem/P1098 注意 字符中的数字是默认小于字母的。 所以要对数字做特判。 #include <iostream> #include <string> using namespace st 阅读全文

摘要： P1518 [USACO2.4] 两只塔姆沃斯牛 The Tamworth Two 初始思路 利用数字1~4代表方向； 利用两个循环来实现两个角色的行为，通过每一步break实现两个角色的同步。 由于题目本意是同步，而我这实质上是分步（牛在前Farmer John在后），所以用Farmer John 阅读全文

摘要： #include <iostream> #include <cstdio> using namespace std; int c[100000]; int d[100000]; int e[100000]; int main() { string a, b; cin >> a >> b; if (a 阅读全文