摘要： 题意：给你n个时间发生的序号，问你现在又n个时间发生的序号与给定的时间相同的有几个。思路：知道位置后，求一次最长公共子序列。#include #include const int maxn = 109;int dp[maxn][maxn];int a[maxn];int b[maxn];inline... 阅读全文

摘要： 题意：给你n条1个宽度ai长度的木条，有一个刷子可以一次刷宽度为1长度无限，问你用最少的次数把所有木条都刷满。思路：我们可以用分治的思想来做，首先找到n条木条最短的木条i，然后减去它的值，再查找，1到i-1，和i+1到n的最小值，由于可以竖着刷，因此要比较刷完这段区间的横着刷和竖着刷的最小值。最终即... 阅读全文

摘要： 题意：给你n个点，是否可以分成k块，如果可以分，就求任意两块之间的最短路。如果两点距离为0即为一块，但是还有一个条件，我一开始没看清，以为只要是可以满足K块就行，与先后顺序无关，其实不然。如果是分成3块，第一块是5，第二块是3，第三块是4，那么1到5号点都是第一块的，6到8号点时第二块的，9到11号... 阅读全文

摘要： 题意：给你n个点的有向图，从1点到其他所有点又从其他点回到1点的最短路。思路：可以求一次从1点出发的最短路，再反向建图，再求一次从1出发的最短路，把两次的结果加起来就是题目所求。由于边比较多， 所以最好用Dijkstra+优先队列，或者SPFA；#include#include#include#in... 阅读全文

摘要： 题意：HERO过的首都需要货物，需要从其他的城市吧货物送到首都，每条道路都会需要消耗一定比例的货物，问最多能送多少货物到首都。思路：如果每个点的比例是1，到达首都的比例就是经过的路径的（1-消耗比）的乘积，反正是无向的，所以可以反过来推，首都的货物比是1，而到达每座城市的货物就是所经过的路径（1-消... 阅读全文