江上舟摇

摘要： 题目链接：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 阅读全文

摘要： 不得不吐槽并查集的题太少了 1118: 1 //一道并查集查询的题目 2 //需要注意的几个点 3 //输入的时候在进行合并时，是一个一个输入的，所以需要引入一个变量来存储前一个输入的值（j!=1) 4 //本题还要求输出树的数量和鸟的数量 5 //那就统计有多少只鸟，用q记录 6 //在查询鸟所在 阅读全文