摘要：
题意： 就是在一串数字中，找到连续的一串数字，出现两次的最大长度是多少，大于5输出5，小于5输出0。当然还有变调，就是可能同时大一或者小一。 分析：以后一个数和前一个数字的差成立数据，即可避免变调的情况。然后二分答案，后缀数组，求最长公共前缀height数组即可。 坑点： 在后面补一个0。 我用的是 阅读全文
摘要：
题目： Milk Patterns Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 16482 Accepted: 7283 Case Time Limit: 2000MS Description Farmer John has 阅读全文
摘要：
转自本人的csdn博客： http://blog.csdn.net/xfww123/article/details/77131236 迷宫出逃 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Other 阅读全文
摘要：
题目： Ants Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 6852 Accepted: 2153 Special Judge Description Young naturalist Bill studies ants i 阅读全文
摘要：
题意： 秦始皇要修路，n个城市，给出x,y坐标，和人口。 城市与城市之间的距离为它们的欧几里德距离。 徐福会魔法，他可以不费任何钱在两个城市中变出一条路出来。 问： 怎样才能使徐福变的那个路两边的城市人口之和最大，让秦始皇修的剩下的路花费的值最小，输出它们的比。 方法： 建图，求最小生成树，然后枚举 阅读全文
摘要：
题意： 给一个有向图，问这个图构成的所有的环中，平均权值最小是多少？ 平均权值是，回路上权值和除以边数。 分析： 二分答案，让每条边减去二分的值，然后用Bellman-Ford算法，判断负环即可。 坑点： 如果判断出队次数，则要看是否大于n次，如果判断入队次数，则要看是否大于等于n次。 代码： 阅读全文
摘要：
题意： 把一批货物从图上一个点运送到另外一个点，图是一个无向图，点有2种类型，一种是农村小写字母表示，一种是城市，大写字母表示，路过农村需要缴纳1个货物的过路费，路过城市每20个货物需要缴纳1货物的过路费，向上取整。 问：最少从起点开始运多少多物，才能到终点有满足要求的数量的货物，输出路径，有多个情 阅读全文
摘要：
题意： n个点,m条固定边，k条可选边，可选边最多只能选择一条，也可以不选择，问起点s到终点t的最小权值是什么？ 题解： 1.正确的解法： 以起点终点为源点，求固定边最短路，然后对于k条可选边，比如可选边为起点p,终点q，则含有本条可选边的最优路径的距离为ds[p]+dt[q]+w(w为可选边权值， 阅读全文
摘要：
先求出，终点到各个点的最短路，然后根据距离建立一个新图，转化为DAG动态规划问题。 阅读全文
摘要：
题意:求T到S的第K短路 做法： SPFA+A* 我们将各个点到终点的距离+这个点已走过的距离为启发式函数 在终点第K次入队时，此距离为第k短路。 坑点: 1.起点终点一样，一开始不算做到达，只有出去再回来才算做到达，因为这个WA了好久。 2.用SPFA求各个点到终点的最短距离时，没有将图上的边反向 阅读全文