
ACM__DFS
ACMer_Shadow
Just Going!! 2016年6月6日开始学习Java!学有余力,刷ACM题!
展开
-
HDU 1175 连连看
连连看Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25125 Accepted Submission(s): 6220Problem Description“连连看”相信很多人都玩过。没玩过也没原创 2015-08-25 09:05:11 · 552 阅读 · 0 评论 -
HDU 1248 漫步校园【记忆化搜索+优先队列+最短路径dijkstra算法综合运用】
漫步校园Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 24 Accepted Submission(s) : 8Font: Times New Roman | Verdana | GeorgiaFont S原创 2016-07-17 19:16:59 · 1516 阅读 · 1 评论 -
HDU 1253 胜利大逃亡 【BFS模板题】
胜利大逃亡Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29467 Accepted Submission(s): 11102Problem DescriptionIgnatius被魔王抓走了,有一天魔王出差原创 2015-08-24 12:33:12 · 629 阅读 · 0 评论 -
HDU 1241 Oil Deposits【简单DPS搜索】
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23239 Accepted Submission(s): 13408Problem DescriptionThe GeoSurvComp原创 2016-07-04 15:01:17 · 858 阅读 · 0 评论 -
HDU 1010 Tempter of the Bone【经典DPS】
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 90627 Accepted Submission(s): 24657Problem DescriptionThe dogg原创 2016-07-03 23:45:16 · 3264 阅读 · 0 评论 -
HDU 1078 FatMouse and Cheese【第一道记忆化搜索题】
第一次做记忆化搜索的问题 查找了网上的资料参考了网上对记忆化搜索的解释 1.记忆化搜索的思想 记忆化搜索的思想是,在搜索过程中,会有很多重复计算,如果我们能记录一些状态的答案,就可以减少重复搜索量2、记忆化搜索的适用范围 根据记忆化搜索的思想,它是解决重复计算,而不是重复生成,也就是说,这些搜索必须是在搜索扩展路径的过程中分步计算的题目,也就是“搜索答案原创 2016-07-12 22:23:26 · 1588 阅读 · 0 评论 -
HDU 1045 Fire Net【DFS深搜】
Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9880 Accepted Submission(s): 5739Problem DescriptionSuppose that we h原创 2016-07-13 14:38:00 · 1444 阅读 · 0 评论 -
HDU 1978 How many ways【记忆化搜索】
How many waysTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4638 Accepted Submission(s): 2737Problem Description这是一个简单的生存游戏,原创 2016-07-12 23:43:11 · 1164 阅读 · 0 评论 -
HDU 1312 Red and Black 【DPS】
Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13487 Accepted Submission(s): 8359Problem DescriptionThere is a re原创 2015-08-19 13:15:12 · 579 阅读 · 0 评论 -
HDU 1518 Square 【经典DPS】
SquareTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11021 Accepted Submission(s): 3549Problem DescriptionGiven a set of sticks原创 2015-08-17 23:43:54 · 915 阅读 · 2 评论 -
HDU 1181 变形课【DPS】
变形课Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 18323 Accepted Submission(s): 6587Problem Description呃......变形课上Harry碰到了一点小麻烦原创 2015-08-17 14:06:56 · 584 阅读 · 0 评论 -
HDU 1716 排列2【DPS】
排列2Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5678 Accepted Submission(s): 2173Problem DescriptionRay又对数字的列产生了兴趣:现有四张卡片,原创 2015-08-17 13:49:34 · 712 阅读 · 0 评论 -
HDU 1016 Prime Ring Problem【第一次DFS的邂逅】
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34498 Accepted Submission(s): 15267Problem DescriptionA ring is原创 2015-08-16 12:26:43 · 409 阅读 · 0 评论 -
HDU 1195 Open the Lock【DFS】
Open the LockTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5300 Accepted Submission(s): 2359Problem DescriptionNow an emergent原创 2015-08-24 11:37:41 · 485 阅读 · 0 评论 -
HDU 1142 A Walk Through the Forest【记忆化搜索+最短路Dijkstra算法】
A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7601 Accepted Submission(s): 2796Problem Description原创 2016-07-18 15:40:27 · 1367 阅读 · 0 评论