摘要： 题意：给定一个长度为n的排列，m个数，要求在m个数中选出一段长度为n的数串，使得选出的数串与给定的排列是匹配的。匹配的定义：设给定的排列为A,选出的数串为B,要满足B[A[i]]在数串中排第i小。思路：扩展KMP O(n) 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<cmath> 5 using namespace std; 6 #define MAXN 1000000+100 7 int b[MAXN],a[MAXN],p[MAXN],home[M 阅读全文

摘要： 题意：在铁人三项比赛中，给出每个人游泳，骑车，跑步的速度，你可以任意安排游泳，骑车，跑步的路程（路程非0），若某人可以获得第一（严格），则输出Yes，否则No思路：半平面交固定一个项目的路程为1，另两个项目的路程为未知数x，y对于每个人，依次判断其是否有可能为第一每个人 建立n-1个方程 求半平面交 若有解 则Yes，否则No 1 #include<iostream> 2 #include<cmath> 3 #include<cstring> 4 #include<vector> 5 #include<cstdio> 6 using 阅读全文