题目大意：给出出发点和终点和m个虫洞(虫洞的出发点。终点，生成时间和花费时间)。问从起点到终点花费的最小时间解题思路：关键是有负环，所以直接跑最短路算法的话会TLE。所以负环要处理一下可是这个负环又不是负环。由于负环到一定程度的话。就会消失。比方。到达时间小于虫洞的生成时间，那么负环就消失了。也就是说，负环内的点满足的...

题意：给出一些正方形，这些正方形的每一条边都有一个标号。这些标号有两种形式：1.一个大写字母＋一个加减号（如：A+,B-,A-......),2.两个0（如：00）；这些正方形能够任意翻转和旋转。当两个正方形通过旋转或翻转，使得他们的公共边为同样大写字母而且符号相反时，他们就能够彼此结合拼在一起。如今给出n中正...

UVALive3026   KMP中next[]数组的应用；题意：给出一个字符串，问该字符串每个前缀首字母的位置和该前缀的周期。思路：裸KMP直接上就是了；设该字符串为str，str字符串的长度为len，next[]的有关前缀的周期的性质：如果len%（len-next[len]）=&nb...

题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1883题意：n个人围成一圈，第一次删第m个人，然后每数K个删一个人，求最后一个...

题目描述：   在周长10000的圆上,初始等距的放置着n个雕塑,现在新加入m个雕塑,要使得这n+m个雕塑仍然等距,问原来n个雕塑要移动的距离总和的最小值.原题地址：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=15...

题目链接题意：有n架飞机。每架飞机都能够选择早着陆和晚着陆两种方式之中的一个，且必须选择一种。任务就是安排全部飞机着陆时。相邻两个着陆时间间隔的最小值尽量大。思路：用二分处理最小值尽量大。该题目能够转化为是否存在一个调度方案，使得相邻两个着陆时间差总是不小于P，进一步转化为随意两个着陆时间差...