c++
小牛犊子
这个作者很懒,什么都没留下…
展开
-
HDU 2546 饭卡(01背包) 解题报告
原文链接: http://acm.hdu.edu.cn/showproblem.php?pid=2546 昨天吧背包九讲中最基础的01背包看完,做了2602。结果晚上比赛相同题目却做不出。。苦想几个小时。。。 解题思路:要使剩余钱最少,应该留下块钱买最贵的东西(标记为t)(注意金额m 代码: #include #include #include #inclu原创 2012-07-18 09:10:56 · 1119 阅读 · 1 评论 -
HDU 4252 A Famous City 解题报告
A Famous City Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 472 Accepted Submission(s): 190 Problem Description After Mr. B a原创 2012-07-20 09:56:47 · 1162 阅读 · 1 评论 -
两行代码,理解了一个小时! 两个数组记录邻接表! ( 刘汝佳白书)
#include #include #include #include #include #include #include #include #include #define MAXN 15 #define INF 1000 int main() { int i,j,n,m,t,c; int first[MAXN]; int u[MAXN],v[MAXN],w[MAXN],next[MAX原创 2012-08-05 00:53:47 · 6671 阅读 · 3 评论 -
无向图邻接表怎么建,求指点!! HDU 2544 最短路(Dijkstra、结题报告 精简版!)
转载请注明出自cxb569262726:http://write.blog.csdn.net/postedit 题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=2544 代码: #include #include #include #include #define MAXN 105 #define INF 10原创 2012-08-06 01:42:54 · 2480 阅读 · 1 评论 -
HDU 1114Piggy-Bank(完全背包) 解题报告
Problem Description Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). Th原创 2012-07-29 21:10:00 · 1077 阅读 · 2 评论 -
HDU 2063过山车 解题报告(我的第一道二分匹配)
题目连接http://acm.hdu.edu.cn/showproblem.php?pid=2063 下面是复制别人的解析后根据我不懂的地方自己补充修改的: 二部图(也叫二分图)概念: 1.何为二部图 如果V(G)可以分到两个集合X,Y中,且X和Y内部没有G的边.那么图G就是一个二部图(等价于图G是可二顶点着色的)下图便是一个二部图. 2.二部图的性质原创 2012-07-30 02:36:00 · 1811 阅读 · 0 评论 -
HDU 1151Air Raid 最小路径覆盖=n-最大匹配量 (第二道二分匹配)
#include #include #include #include #include #include using namespace std; int map[125][125],ve[125],vs[125]; int s,e; int getpath(int u) { int i; for(i=1;i<=s;i++) { if(!map[u][i原创 2012-07-30 03:44:23 · 1607 阅读 · 0 评论