摘要：
Cow Contest "POJ 3660" 1.本题考察的是最短路，用的算法是Floyd算法 2.如果一个结点和剩余的n 1个结点都有关系，那么可以确定其排名 3.需要注意的是，判断是否有关系时，反向关系也要考虑 阅读全文
摘要：
MPI Maelstrom "POJ 1502" 这题是求最短路，但是因为一开始看错题目，导致我去使用prime算法求最小生成树 题意是指一台机器发出信息后，还可以向其他的机器发送信息，所以不能使用prime算法。尽管两者区别很小 include include include include in 阅读全文
摘要：
Doing Homework "HDOJ 1074" 1.本题主要用的是状态压缩的方法，将每种状态用二进制压缩表示 2.状态转移方程：dp[i|(1 include include include include using namespace std; const int INF=0x3f3f3f 阅读全文
摘要：
Monkey and Banana "HDOJ 1069" 这里实际是嵌套矩形问题的变式，也就是求不固定起点的最长路径 动态转移方程为：dp[i]=max(dp[j]+block[i].h|(i,j)∈map)，这里的dp[i]表示从i块出发的可以构建的最大的高度。 首先需要构建出图map，表示一块 阅读全文
摘要：
Ignatius and the Princess IV "hdoj 1029" 这里主要是先排序，因为要找出现了一半以上的数字，所以出现的数字一定在中间 方法一： include include include include include using namespace std; int n; 阅读全文