荒岛的龟

摘要： 题目大意：给你一串数字，找出最小的能够覆盖所有出现过的数字的区间长度； 解题思路：依旧是尺取法，但要用map标记下出现过的书； 代码：别用cin输入； #include<iostream>#include<algorithm>#include<cstdio>#include<set>#include 阅读全文

摘要： 恢复内容开始 题目意思：给你一段非负序列，再给你一个值k，找出这段序列中最少的连续子序列使得和为k； 解题思路：因为都是正数，我们只需要找到一段区间不大于k，就停止，然后左边趋近看是否能得尽量短的等于k的区间； 代码： #include<iostream>#include<algorithm>typ 阅读全文

摘要： 题目：给你一个字符串，问添加最少的字符数目，使之成为回文串 解题思路：将字符串倒置，求出字符串和倒置串的最长公共子序列，字符串的长度减去lcs的长度就是了。。 代码：#include<iostream>#include<algorithm>#include<cstring>#define maxn 阅读全文

摘要： 解题思路：直接搜索找就行了，搜两边，一个是加入这个数字，一边是不加入这个数字 代码： #include<iostream>#include<algorithm>#define maxn 30using namespace std;int a[maxn];int k;int n;int flag;vo 阅读全文

摘要： 题意：中文题目。。 解题思路：我的做法就是单源最短路中加个记录分数的数组，如果dis[i]到dis[x]的距离可以被优化，那就连记录分数的数组一起优化，如果第二条路和第一条路的距离相等，那就取最大的分数； 代码：#include<iostream>#include<algorithm>#includ 阅读全文

摘要： 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序 阅读全文

摘要： 解题思路：拓扑排序+优先队列，每次找入度为零时的点的时候且值最小的。。。我觉得题目有点问题，刚开始写的时候，以为样例的答案是1 4 2 3，毕竟1和4没输过啊。。。结果去看了样例一眼，傻了。 #include<iostream>#include<algorithm>#include<queue>#i 阅读全文

摘要： 题意：就任意两个点能否到达； 解题思路：首先将图简化，比如假设图里有一个环，那么，这环内两个点肯定是能相互到达的，那么就不用考虑这环内的点了，很简单就想到用tarjan算法将环缩成一个点，然后就是判断缩完点后的图内任意两点能否互相到达了，能互相到达一定是有路径连接所有点的，就通过拓扑排序了，如果同一 阅读全文

摘要： 题目大意：给你一个n*m的只有0和1的矩阵，找到每列第一个1的位置a[i][j]，a[i][j]及其a[min(k,n-i+1][j]中1的数量，每列位置值是1的可以变为0； 解题思路：因为数据较小，模拟整个过程，找出每列中1的数值最多的那一段； 代码（比较菜，代码写得比较乱）： #include< 阅读全文

摘要： dfs代码： #include<iostream>#include<Algorithm>#include<cstring>#include<cstdio>#include<cstdlib>using namespace std;int cnt,m;int head[50005];bool s[500 阅读全文