摘要： hdu2037（今年暑假不AC）：http://acm.hdu.edu.cn/showproblem.php?pid=2037题意：暑期到了，同学们不再想做题了，想放松一下看电视，但是重要的是不管看什么节目，我们只想看尽可能多的节目。给出一个n，表示节目的个数。然后n对数，表示每个节目的开始和结束时间。题解：简单的贪心。（个人还认为可以用匹配来做）我们尽可能选择先结束的节目。利用贪心，每次都选择最优的也即是结束时间尽可能早的。当然，有一个条件就是要选的节目起始时间一定大于等于前一个节目的结束时间。首先我们对节目按照结束时间的由小到大排序这样就可以只在一个for循环内将其解决了。 1 #incl 阅读全文

摘要： hdu 2680：http://acm.hdu.edu.cn/showproblem.php?pid=2680这道题值得一提的两点：在图论中注意重边问题是必须的，有向无向也是同等重要的，如这道题 from station p to station q说的就很清楚是有向图此题如果暴力求解把每个临近的车站都作为源点走一遍，就会超时。此时的做法是在与临近的车站加上一个0，并使其的距离为零，这样就可以转化成单源点的问题#include#include#include#includeusing namespace std;const int maxint=1008;int dist[maxint];in 阅读全文

摘要： uva10246：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1187题意：地图上有n个城市和某些城市间直达的道路，每条道路都有过路费，在每个城市举办宴会的花费也是已知的，现在给出A和B的位置，瘦陀陀在城市A，胖陀 陀在另一个未知的城市，两人要到城市X举办宴会，要求举办宴会的城市必须是瘦陀陀回家路线中举办宴会最贵的一个城市。求胖陀佗与瘦陀陀回到B的最小花费。 程序会接受多次询问，每次询问都应该立 阅读全文

摘要： poj3660: http://poj.org/problem?id=3660 题意：一些奶牛之间进行编程比赛，每头牛都有一个编程能力。如果a的能力比b的能力高，则a总能打败b 。现在给你一些牛之间的比赛，以及相应的赢家。让你求出已经确定名牛的个数。题解：只要求出这头牛与其他n-1头之间的关系就行了。如果关系确定，则说明该牛确定。自然想到弗洛伊德求传递闭包。然后求出不能确定的牛的数量，然后总牛数减去即可。#include #include#include#includeusing namespace std;int map[102][102];int n,m,u,v,counts;const 阅读全文

摘要： zoj3204:最小生成树，要求最小字典序的解。用kruscal算法，先排序，输出的时候也要排序。 1 /* 2 zoj3204 3 4 5 解题思路： 6 赤裸裸的最小生成树。只是要求输出字典序最小的连接方案。 7 所以在边的排序时要注意了，有可能存在边的权值是相同的边。 8 所以在这种情况下，要按他们的顶点序列排序。直接把STL搬上了，很好很强大。 */ 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #inc... 阅读全文