Pretty9

2017年7月25日

摘要： Climbing WormTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19841 Accepted Submission(s): ... 阅读全文

posted @ 2017-07-25 21:09 Pretty9 阅读(101) 评论(0) 推荐(0) 编辑

背包问题: HDU1114Piggy-Bank

摘要： Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25691 Accepted Submission(s): 130... 阅读全文

posted @ 2017-07-25 21:04 Pretty9 阅读(145) 评论(0) 推荐(0) 编辑

HDU-1166敌兵布阵

摘要：敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 93477 Accepted Submission(s): 39448 Problem 阅读全文

posted @ 2017-07-25 20:57 Pretty9 阅读(132) 评论(0) 推荐(0) 编辑

搜索专题: HDU1312Red and Black

摘要： Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20799 Accepted Submission(s): ... 阅读全文

posted @ 2017-07-25 20:53 Pretty9 阅读(97) 评论(0) 推荐(0) 编辑

搜索专题：HDU1241 Oil Deposits

摘要： Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32337 Accepted Submission(s): 1... 阅读全文

posted @ 2017-07-25 20:46 Pretty9 阅读(90) 评论(0) 推荐(0) 编辑

搜索专题: HDU1242 Rescue

摘要： RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31648 Accepted Submission(s): 11083Pr... 阅读全文

posted @ 2017-07-25 20:40 Pretty9 阅读(99) 评论(0) 推荐(0) 编辑

搜索专题: HDU2102 A计划

摘要：这不知道是公主被抓走了第几次了，反正我们的骑士救就对了（别说了，我都救我都救...）;这次的迷宫有些特别，双层，带电梯（？），而且这个电梯还有生命危险，可能会撞死（一层是电梯，一层是墙），或者永远困在电梯里（上下两层都是电梯），而且上了电梯必须移动，我想到的是BFS，WA了一次，主要是这题的细节问题... 阅读全文

posted @ 2017-07-25 20:32 Pretty9 阅读(138) 评论(0) 推荐(0) 编辑

2017年7月20日

搜索问题 D: 神奇密码锁

摘要：这道题个人认为隐含着状态转换，所以想到的还是BFS，将其中一位数加一或减一或交换临近两位，进入下一状态，使用一个大小为10000的bool数组判重，由于BFS的特性，得到的一定是最小步数；普通BFS代码如下：#include#include#in... 阅读全文

posted @ 2017-07-20 20:14 Pretty9 阅读(248) 评论(0) 推荐(0) 编辑

HNUSTOJ-1674 水果消除(搜索或并查集)

摘要： 1674: 水果消除时间限制: 2 Sec 内存限制: 128 MB提交: 335 解决: 164[提交][状态][讨论版] 题目描述 “水果消除”是一款手机游戏，相信大家都玩过或玩过类似的游戏。下面是“水果消除”游戏的一种初始状态。消除的基本规则：如果有2个或2个以上的相同水果连在一起，则可阅读全文

posted @ 2017-07-20 20:05 Pretty9 阅读(248) 评论(0) 推荐(0) 编辑

搜索专题：问题 E: 挑战ACM迷宫

摘要：这是往年校赛的一道题，最开始做这道题的时候还没有系统的学习过搜索，用了C语言学的回溯法尝试，毫无疑问的TLE；学习了DFS之后，自己的剪枝功力不够，又是TLE，最后学了BFS之后，哇，终于做出来了，别提多开心了，然后意识... 阅读全文

posted @ 2017-07-20 19:55 Pretty9 阅读(293) 评论(0) 推荐(0) 编辑

公告