摘要：
思路： 我们知道 next[i]是失配的i下一步要去哪儿 next[n]就是失配的n要去哪儿 n-next[n]就是答案（即最短周期）啦//By SiriusRen#include using namespace std;int n,next[1000050],j;char a... 阅读全文
摘要：
题意： 思路： 线段树+Dijkstra（要堆优化的）线段树要支持打标记 一个栅栏 拆成两个点 ：左和右 新加一个栅栏的时候 看看左端点有没有被覆盖过 如果有的话 就分别从覆盖的那条线段的左右向当前的左端点连一条边权为距离的边右端点同理 跑一遍Dijkstra 就好啦复... 阅读全文
摘要：
思路： 贪心 对于每个波浪 ans+=最大值-最小值注意最后一定是选最大值//By SiriusRen#include using namespace std;int n,a[150500],flag,ans;int main(){ scanf("%d",&n); ... 阅读全文
摘要：
题意： 思路： 类似滑雪 //By SiriusRen#include #include #include using namespace std;#define N 444int n,ans=-1,s[N*N],map[N][N],cnt,f[N][N],xx[]={2,2,... 阅读全文
摘要：
思路：字符串解密 啥都告诉你了 模拟就好//By SiriusRen#include #include using namespace std;char a[666],ch[666],b[6666];int main(){ for(int i=0;i<256;i++)c... 阅读全文
摘要：
句意理解题 解释输入好啦： 第一行n个数 m场电影 随后m行 每行的第一个数 代表 有k奶牛在这个电影中出现过 随后k个数 是奶牛的编号如果两头奶牛在同一个电影中出现过 相互度为1 奶牛们的相互度可以累加 （这句话的意思是 ：请用Floyd解此题）输出最少的一头奶牛的相... 阅读全文
摘要：
题意： 思路： 二分一个答案 让整个数组都减掉它 判判有没有相距>len的逆序对//By SiriusRen#include #include #include using namespace std;int n,len;double a[1005... 阅读全文