hdu - 随笔分类(第2页) - free斩

hdu 2037 今年暑假不AC【贪心入门题目】

摘要：原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2037CSUST链接:http://acmore.net:8080/contest/view.action?cid=2#problem/F今年暑假不ACTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18515Accepted Submission(s): 9625Problem Description“今年暑假不AC？”“是的。”“那你干什么呢？” 阅读全文

posted @ 2013-03-21 00:48 free斩阅读(189) 评论(0) 推荐(0)

hdu 1166 敌兵布阵【树状数组入门】

摘要：原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23954Accepted Submission(s): 10387Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地阅读全文

posted @ 2013-03-08 19:54 free斩阅读(196) 评论(0) 推荐(0)

hdu 1233 还是畅通工程【最小生成树入门】

摘要：原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1233CSUST链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=19760#problem/D还是畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17151Accepted Submission(s): 7688Problem Description某省调查乡村交通状况，得到的阅读全文

posted @ 2013-03-05 21:48 free斩阅读(162) 评论(0) 推荐(0)

hdu 1232 畅通工程【并查集入门】

摘要：原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1232CSUST链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=19760#problem/C畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19633Accepted Submission(s): 10103Problem Description某省调查城镇交通状况，得到现有阅读全文

posted @ 2013-03-04 20:22 free斩阅读(185) 评论(0) 推荐(0)

hdu 1878 欧拉回路【并查集入门】

摘要：PS:第一道并查集题目Orz链接：http://acm.hdu.edu.cn/showproblem.php?pid=1878CSUST链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=10462#problem/A欧拉回路Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7271Accepted Submission(s): 2548Problem Description欧拉回路是阅读全文

posted @ 2013-03-03 21:53 free斩阅读(367) 评论(7) 推荐(0)

hud 3790 最短路径问题【Dijkstra简单应用】

摘要：最短路的简单应用问题。原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=3790CSUST链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=19760#problem/L最短路径问题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6346Accepted Submission(s): 1922Problem Description给你n个阅读全文

posted @ 2013-03-01 19:16 free斩阅读(254) 评论(0) 推荐(0)

hdu 3488 Tour【KM】同hdu 1853

摘要：原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=3488我的链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=17728#overviewTourTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1147Accepted Submission(s): 604Problem DescriptionIn the kingdom of Henr 阅读全文

posted @ 2013-02-26 16:23 free斩阅读(203) 评论(0) 推荐(0)

hdu 1853 Cyclic Tour【KM】

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1853我的链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=17728#problem/CKM算法模板：http://blog.csdn.net/cfreezhan/article/details/8246639用KM求最小费用模板题：http://blog.csdn.net/cfreezhan/article/details/8256926Cyclic TourTime Limit: 1000/1000 MS (Java/Others 阅读全文

posted @ 2013-02-26 15:55 free斩阅读(190) 评论(0) 推荐(0)

hdu 2813 One fihgt one【KM+STLmap】

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2813我的链接：http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=17728#problem/L算法思想：二分图的最优匹配求最小权覆盖，吕布的战将为集合一（二分图的行），曹操的战将为集合二（二分图的列），如果两边的战将间有战争就连边，建图。然后直接套模板即可。题目的关键是如何输入且存储两边的战将名字，这里用到了C++中STL的map容器，水过了。PS：大牛说字典树最快。 STL的map：头文件#include<map> 阅读全文

posted @ 2012-12-05 13:00 free斩阅读(236) 评论(0) 推荐(0)

hdu 1533 Going Home(KM算法求最大权匹配)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1533我的链接：http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=17728#problem/BGoing HomeTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1895Accepted Submission(s): 918Problem DescriptionOn a grid 阅读全文

posted @ 2012-12-04 18:04 free斩阅读(162) 评论(0) 推荐(0)

hdu 1533 Going Home【KM算法求最大权匹配】

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1533我的链接：http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=17728#problem/BGoing HomeTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1895Accepted Submission(s): 918Problem DescriptionOn a grid 阅读全文

posted @ 2012-12-04 18:04 free斩阅读(154) 评论(0) 推荐(0)

hdu 2255 奔小康赚大钱【KM模板题】

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2255奔小康赚大钱Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1422Accepted Submission(s): 626Problem Description传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有阅读全文

posted @ 2012-12-01 15:58 free斩阅读(132) 评论(0) 推荐(0)

hdu 2255 奔小康赚大钱（KM模板题）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2255奔小康赚大钱Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1422Accepted Submission(s): 626Problem Description传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有阅读全文

posted @ 2012-12-01 07:58 free斩阅读(150) 评论(0) 推荐(0)

hdu 3829 Cat VS Dog (二分图求最大独立集)

摘要：原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=3829题目来源：http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=17572#problem/E（CSUST图论训练赛）二分匹配，求最大独立集。Cat VS DogTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 1870Accepted Submission(s): 633Probl 阅读全文

posted @ 2012-11-28 18:24 free斩阅读(202) 评论(0) 推荐(0)

hdu 3829 Cat VS Dog 【二分图求最大独立集】

摘要：原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=3829题目来源：http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=17572#problem/E（CSUST图论训练赛）二分匹配，求最大独立集。Cat VS DogTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 1870Accepted Submission(s): 633Probl 阅读全文

posted @ 2012-11-28 18:24 free斩阅读(216) 评论(0) 推荐(0)

hdu 4293 Groups

摘要：算法：DP题目来源：2012年9月16日成都赛区网络赛 1006 Groups原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=4293GroupsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 511Accepted Submission(s): 203Problem Description After the regional contest, all the ACMers are walkin. 阅读全文

posted @ 2012-09-19 18:04 free斩阅读(217) 评论(0) 推荐(0)

hdu 2955 Robberies

摘要：DP（关于抢银行概率的那道==）题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2955RobberiesTime Limit: 2000/1000 MS(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):4778Accepted Submission(s): 1808Problem DescriptionThe aspiringRoy the Robberhas seen a lot of American movies, and knows that 阅读全文

posted @ 2012-09-06 18:46 free斩阅读(271) 评论(0) 推荐(0)

hdu 2955 Robberies【经典01背包】

摘要：DP（关于抢银行概率的那道==）题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2955RobberiesTime Limit: 2000/1000 MS(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):4778Accepted Submission(s): 1808Problem DescriptionThe aspiringRoy the Robberhas seen a lot of American movies, and knows that 阅读全文

posted @ 2012-09-06 18:46 free斩阅读(117) 评论(0) 推荐(0)

K次方(即求n^k的前三位与后三位)

摘要：题目来源，多校联合赛：http://acm.hdu.edu.cn/diy/contest_showproblem.php?cid=16820&pid=1002(重开，密码：52acm8)注意：貌似过了这段时间不能提交了的说。。。。。。K次方Time Limit : 2000/1000ms (Java/Other)Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 31Accepted Submission(s) : 15Font:Times New Roman|Verdana|GeorgiaFont Size:←→ 阅读全文

posted @ 2012-08-25 10:13 free斩阅读(862) 评论(0) 推荐(0)

hdu 1025 Constructing Roads In JGShining's Kingdom（即求最长上升子序列）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1025Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9069Accepted Submission(s): 2579Problem DescriptionJGShining's kingdom consists of 2n(n is no more t 阅读全文

posted @ 2012-08-14 15:56 free斩阅读(156) 评论(0) 推荐(0)

free斩

学如逆天修仙，不进则断。总有那么一天，我会成为一个真正的ACMer

随笔分类 - hdu

公告