摘要： 题目链接 #include<cstdio> #include<iostream> #include<cstring> using namespace std; char s1[200],s2[200]; int dp[300][300]; int main(){ while(~scanf("%s%s 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/T206418 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; const int MAXN=200000*25; i 阅读全文

摘要： 题目链接 (1)读题 将题目要求转化为有好几座山，对于每座山，ans+=(最高高度-最低高度)，最终结果就是答案。 (2)做题 此题调试十分困难。 正解 #include<cstdio> #include<iostream> using namespace std; int a[200000]; i 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/T206189 #include<cstdio> #include<algorithm>//用到lower_bound using namespace std; const int MAXN=1e6+10;//注意范围 in 阅读全文

摘要： 一、整体流程 做了A和B。 大胆猜想，直接写码…… 二、具体题目 A. Windblume Ode (1)读题 ①场上：从样例解释中发现，输出时的顺序无关紧要，换句话讲，输出1 2 3 ... 8 9与输出6 9 1 2 3 ... 8都算正确。 题目要求集合大小尽量大，但不需要总值最大。同时，需要 阅读全文

摘要： 一、整体流程 晚了一小时参赛，被第一道题卡了许久，下一道题卡常卡了许久后火速做完了另外两道暴力 比赛链接 二、具体题目 1.问题 H：括号匹配 (1)读题 ①场上：场上考虑到用栈，放进去左括号后遇到右括号出栈，如果不是需要的括号则返回NO。一开始没有考虑到同等大小的左右括号必须相互匹配，循环判断了每 阅读全文

摘要： 读题 由题意知道，最终只能减到0。那么可将最小值代表为0，其他值减去最小值。接下来获取最大的k，k满足能将每个数减到0。 场上思路 既然k可能成立，也可能不成立，那么可以从a[i]的范围出发进行二分，如果这个k能成立，那么就贪心的向大走。 反思 场上思路没有考虑到k不存在充分性。换言之，代码无法实现 阅读全文

摘要： 这个题明显需要贪心。 转化问题：25整除 --> 末尾为00或25或50或75。显然成立。 分为两种情况：1.先删除前面位置的数字2.先删除后面位置的数字 由结果只受操作次数影响可知，我们要做的是最简化操作次数。 无论怎样操作，数列中最终都会有00或25或50或75，且这些数字的后面的数字被删除。 阅读全文

摘要： 一、整体流程 1006思考时间过长，导致其他题目思考时间不足。思考不出应当及时止损。 二、具体题目 1.1004 Primality Test (1)读题： ①场上：读完题后想到了素数筛和Miller-Rabin，TLE。但从式子的特殊性来看，应当能化简公式，并有O(1)做法。但最终没有化简出来。 阅读全文

摘要： 题目地址 转移方程： dis[i][j]：时间i~j不改变线路的最短路. cost[i]：从第1天到第i天的最低代价. cost[i]=cost[j]+dis(j+1,i)*(i-j)+k（0<=j<i）. 初始值： cost[0]=-k. 基本思路： 预处理dis[i][j]，进行cost[]转移 阅读全文