hdu
文章平均质量分 81
Cfreezhan
在校学生编程菜鸟
展开
-
hdu 1003 Max Sum【一维数组最大连续和】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1003http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28508#problem/AMax SumTime Limit: 2000/1000 MS (Java/Others) Memory Li原创 2013-08-07 16:53:08 · 1316 阅读 · 0 评论 -
hdu 1317 XYZZY【Bellheman_ford 判断正环小应用】
hdu 1317 XYZZY【Bellheman_ford 判断正环小应用】原创 2013-08-12 23:42:12 · 1932 阅读 · 1 评论 -
hdu 2544 最短路【裸题】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=2544http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29015#problem/A最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit:原创 2013-08-12 19:56:04 · 1633 阅读 · 0 评论 -
新队员图论基础_【CSUST_12级训练】
新队员图论基础背景:2013/05/05 去农大水了下蓝桥,估计是去了就有奖,吸引学生参赛,任然被虐!!! 2013/05/11 惨败于湘潭邀请赛。 最近一直纠结与考研还是工作,六级一直又没过,荒废了一段时间,今天就来新生这儿水一下找点做题的心情 吧。 无论是比赛还是平时训练,果断被12级的虐了Orz,努原创 2013-05-23 21:13:09 · 1316 阅读 · 0 评论 -
hdu 3665 Seaside【裸最短路】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=3665http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29015#problem/CSeasideTime Limit: 2000/1000 MS (Java/Others) Memory Li原创 2013-08-12 20:04:34 · 1091 阅读 · 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) Me原创 2013-03-03 21:53:44 · 1346 阅读 · 0 评论 -
hdu 2152 Fruit 【分组背包解母函数——滚动数组优化陷阱问题】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=2152http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28708#problem/EFruitTime Limit: 1000/1000 MS (Java/Others) Memory Limi原创 2013-08-11 21:31:30 · 1400 阅读 · 0 评论 -
hdu 4617 Weapon【异面直线距离——基础三维几何】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4617WeaponTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 224 Accepted Submiss原创 2013-07-31 20:02:07 · 2186 阅读 · 0 评论 -
hdu 1257 最少拦截系统【贪心 || DP——LIS】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1257http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28195#problem/D最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Lim原创 2013-08-05 14:59:09 · 2844 阅读 · 0 评论 -
hdu 4512 吉哥系列故事——完美队形I【LCIS经典应用】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4512http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28195#problem/G算法:LCIS 【最长公共上升子序列分析】正解思路:主要路线:先输入数组 a[] , 然后另外用原创 2013-08-04 15:58:28 · 1482 阅读 · 0 评论 -
POJ 1088 滑雪【贪心解DP】
链接:http://poj.org/problem?id=1088http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28508#problem/E滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissio原创 2013-08-07 10:36:10 · 2140 阅读 · 0 评论 -
hdu 3874 Necklace【树状数组简单应用】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=3874http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28619#problem/ANecklaceTime Limit: 15000/5000 MS (Java/Others) Memory原创 2013-08-10 10:22:33 · 1312 阅读 · 0 评论 -
hdu 1541 Stars【树状数组简单应用】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1541http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28619#problem/CStarsTime Limit: 2000/1000 MS (Java/Others) Memory Limi原创 2013-08-10 10:50:42 · 1982 阅读 · 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): 23954 Accepted Submission(s)原创 2013-03-08 19:54:52 · 1294 阅读 · 0 评论 -
hdu 1789 Doing Homework again【贪心 || 贪心+优先队列】
hdu 1789 Doing Homework again【贪心解DP】算法:贪心思路:本来应该是用 DP 解了, 毕竟贪心只能解决局部最优,而 DP 解决的是全局最优,就像浩神说的一样,一切问题都可以转换为DP但是 DP 实在是太弱了,这题数据比较小贪心两次循环就可以解决。。。co原创 2013-08-14 23:34:37 · 1701 阅读 · 0 评论 -
hdu 1051 Wooden Sticks【贪心】
Wooden Sticks Problem DescriptionThere is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in on原创 2013-04-20 20:19:46 · 1899 阅读 · 0 评论 -
hdu 2112 Today【F - map + Floyd - 入门训练】
HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9623 Accepted Submission(s): 2297Problem Description经过锦囊相助,海东集团终于度过原创 2013-06-03 20:58:28 · 1295 阅读 · 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) M原创 2013-03-01 19:16:18 · 1190 阅读 · 0 评论 -
hdu 1869 六度分离【裸最短路】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1869http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29015#problem/D六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit原创 2013-08-12 20:06:54 · 1300 阅读 · 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): 1422 Accepted Submission(s):原创 2012-12-01 15:58:44 · 1052 阅读 · 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求最小费用原创 2013-02-26 15:55:12 · 871 阅读 · 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算法思想:二分图的最优匹配求最小权覆盖,吕布的战将为集合一(二分图的行),曹操的战将为集合二(二分图的列),如果两边的战将间有战争原创 2012-12-05 13:00:46 · 801 阅读 · 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 M原创 2012-11-28 18:24:35 · 1236 阅读 · 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 L原创 2012-12-04 18:04:20 · 1066 阅读 · 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/原创 2013-02-26 16:23:18 · 728 阅读 · 0 评论 -
hdu 2059 龟兔赛跑【DP中多阶段决策的典型例题】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=2059http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28938#problem/E龟兔赛跑Time Limit: 1000/1000 MS (Java/Others) Memory Limit转载 2013-08-16 17:18:38 · 2102 阅读 · 0 评论 -
hdu 1026 Ignatius and the Princess I【优先队列+BFS】
优先队列+BFS 解决输出最短路径问题原创 2013-08-16 16:29:43 · 1578 阅读 · 0 评论 -
hdu 4506 小明系列故事——师兄帮帮忙【幂取模乱搞】
HDU 幂取模原创 2013-08-15 14:50:47 · 1198 阅读 · 0 评论 -
hdu 1142 A Walk Through the Forest【Dijkstra+dfs求最短路条数】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1142http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29256#problem/EA Walk Through the ForestTime Limit: 2000/1000 MS (Java/Ot转载 2013-08-15 13:29:37 · 1138 阅读 · 0 评论 -
hdu_1527 && POJ_1067 取石子游戏【威佐夫博奕入门】
链接:http://poj.org/problem?id=1067http://acm.hdu.edu.cn/showproblem.php?pid=1527取石子游戏Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 31491 Ac原创 2013-08-14 20:01:37 · 1051 阅读 · 0 评论 -
hdu 2546 饭卡【贪心+01背包基础题】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=2546http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29096#problem/C饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit:原创 2013-08-15 14:21:21 · 1926 阅读 · 0 评论 -
hdu 1846 Brave Game【裸巴什博奕】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1846http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29256#problem/BBrave GameTime Limit: 1000/1000 MS (Java/Others) Memory原创 2013-08-15 13:40:05 · 1221 阅读 · 0 评论 -
hdu 2227 Find the nondecreasing subsequences【离散化+树状数组+DP思路】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=2227http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28619#problem/BFind the nondecreasing subsequencesTime Limit: 10000/5000原创 2013-08-10 09:14:28 · 1829 阅读 · 7 评论 -
hdu 1874 畅通工程续【裸最短路】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1874http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29015#problem/E畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/3原创 2013-08-12 20:10:01 · 1253 阅读 · 0 评论 -
hdu 1800 Flying to the Mars【水水】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1800http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28508#problem/CFlying to the MarsTime Limit: 5000/1000 MS (Java/Others)原创 2013-08-07 17:13:58 · 1168 阅读 · 2 评论 -
hdu 4545 魔法串【水水】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4545http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28195#problem/C魔法串Time Limit: 3000/1000 MS (Java/Others) Memory Limit:原创 2013-08-05 20:40:00 · 1048 阅读 · 0 评论 -
hdu 2602 Bone Collector【01背包】
最经典、最基础的01背包入门题目题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2602Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 138原创 2012-08-14 14:45:10 · 1052 阅读 · 0 评论 -
POJ 1573 && hdu 1035 Robot Motion【简单模拟】
题目链接:http://poj.org/problem?id=1573 http://acm.hdu.edu.cn/showproblem.php?pid=1035Robot MotionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Ot原创 2012-08-14 16:10:52 · 1397 阅读 · 0 评论 -
hdu 1058 Humble Numbers【丑数】
DP&&英语==题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1058Humble NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9933 Acc原创 2012-08-14 15:31:28 · 1141 阅读 · 1 评论 -
hdu 1025 Constructing Roads In JGShining's Kingdom【即求最长上升子序列】
DP(呃,两边不交叉修路的那道。。。)题目链接: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/Oth原创 2012-08-14 15:56:37 · 1144 阅读 · 0 评论