摘要： 题意：给定n个由小写字母组成的字符串，第i个字符串为a[i]，求最大的j满足存在1<=i<j，a[i]不是a[j]的子串，无解输出-1 T<=50,n<=500,len[i]<=2000 思路：队友写的，抱大腿 判断某个串是否是另一个串的子串可以使用KMP 有一个优化：若a[i-1]是a[i]的子串 阅读全文

摘要： 题意：有n个点，m个点集，每个点集中有e[i]个点，同一点集的点互相之间到达需要t[i]单位的时间，求min(max(dis(1,i),dis(i,n)))，i属于[1,n] 输出最小值并増序输出所有使答案取到最小值的i，无解输出Evil John n<=1e5,1<=t[i]<=1e9,sigma 阅读全文

摘要： 题意：给定n,a,b，一开始集合里面有两个数：a和b，然后两个人轮流往这个集合里面增加数字 增加数字的原则是：这个集合里面任选两个数的和或差（a + b或a - b或b -a的中的任意一个没被选中的属于[1,n]的点 ），集合里面的数字不能重复，同时这个数字不能大于n，求先后手胜负关系 2<=n<= 阅读全文

摘要： 题意：给定10种面额的货币和它们的数量上限，问构造出恰好总额为P的最小张数，无解输出-1 T=2e4，p<=1e9，c[i]<=1e5 思路：From https://blog.csdn.net/snowy_smile/article/details/49592521 如果采用最傻瓜式的贪心，我们一 阅读全文