江上舟摇

摘要： 题目链接：https://www.acwing.com/problem/content/4795/ 比赛的时候感觉插入到最后面是最大的，当时只是感觉并没严格证明，y总说比赛的时候可以不用严格证明，赛后要这样做，这样碰到类似的题可以增加作对的几率 分析： 总价值的最大取决于插入的位置i和该位置权值的大 阅读全文

摘要： 题目链接：https://www.acwing.com/problem/content/97/ 非常不好做的一道题，理解起来也有难度的题目 做法一：bfs 时间复杂度很高 做法二：二进制状态转移 我们先可以确定第一行是不变的，把第一行全部处理成灯亮，这样我们就可以确定第二行的状态，若对第二行进行修改 阅读全文

摘要： 题目连接：https://www.acwing.com/activity/content/problem/content/330/ 二刷，利用递推的思想来解决问题 code: 1 //递推、dp思想 2 #include<bits/stdc++.h> 3 using namespace std; 4 阅读全文

摘要： c: 题目大意是给定字符串只含有小写，','和'';保证''的数量是偶数个的同时让2k为''的个数 规定从1......k的i，每个2*i-1~2*i区间内的字符是封闭的 你的任务是用'.'替换掉不在封闭区间内的','并打印替换之后的字符串 不算很难，跟着题目走一遍就行 code： 1 #inclu 阅读全文

摘要： https://pintia.cn/problem-sets/994805342720868352/exam/problems/994805447855292416 1 //需要注意的几个点 2 //字符串哈希的应用 3 //v.size的判断 4 //对于选课人员的序号升序排序 5 #includ 阅读全文

摘要： 排序问题一般是给定一组数据让你根据规则进行排序，其中应用比较广的就是cmp排序规则和排名rank的计算 https://pintia.cn/problem-sets/994805342720868352/exam/problems/994805474338127872 1 //需要注意的几个点 2 阅读全文

摘要： 图的判断问题一般基于是给定一个场景或者是关于一个图的定义问题，然后输入一张图，给定一组数据要求判断这组数据是否是满足这个图的相关定义 比如给定一个哈密顿回路或者是最大团最小团问题或者是拓扑排序的问题 https://pintia.cn/problem-sets/994805342720868352/ 阅读全文

摘要： https://pintia.cn/problem-sets/994805342720868352/exam/problems/994805410555346944 https://pintia.cn/problem-sets/994805342720868352/exam/problems/994 阅读全文

摘要： https://pintia.cn/problem-sets/994805342720868352/exam/problems/994805482919673856 https://pintia.cn/problem-sets/994805342720868352/exam/problems/994 阅读全文

摘要： 1002： 1 //思路很简单，存哈希表直接计算就可以了 2 //需要注意的几个点 3 //求最高次数的时候判断当前的系数是否为0 4 //倒着输出的时候注意格式 5 #include<bits/stdc++.h> 6 using namespace std; 7 #define int long 阅读全文