- 博客(5)
- 收藏
- 关注
RSS订阅原创 【1254 HDU】推箱子（BFS）
题目：点击打开题目链接 Problem Description 推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N的房间里有一个箱子和一个搬运工,搬运工的工作就是把箱子推到指定的位置,注意,搬运工只能推箱子而不能拉箱子,因此如果箱子被推到一个角上(如图2)那么箱子就不能再被移动了,如果箱子被推到一面墙上,那么箱子只能沿着墙移动. 现在给定房间的结构,箱子的位置,搬运工的位置和箱子...
2018-09-28 15:06:17
1107
原创 【1728 HDU】逃离迷宫（BFS）
题目：点击打开题目链接 Problem Description： 给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到与它相邻的4个位置中,当然在行走过程中，gloria不能走到迷宫外面去。令人头痛的是，gloria是个没什么方向感...
2018-09-27 17:53:37
476
原创 2018全国建模比赛之夜
2018年9月13日晚8点建模题目正式出炉，这是建模开始的第一夜，这一夜我们实验室内的所有team都在在热烈讨论选A题还是选B题（共4题，其中A、B题供本科选择，C、D题供专科选择），当我看了看A题和B题的题目后，一眼瞅中了A题（因为B题的题目看不懂），接着我就看了看A题和B题的具体内容，果然最后我选择了A题，跟队友们讨论了2分钟左右（是不是觉得很快，因为我们都没看懂B题），我们一...
2018-09-18 21:21:21
686
原创 【1031 HDU】Design T-Shirt
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1031 题意：有n个人给设计中的m个元素评价满意度，然后设计者会找出其中k各元素加到它的设计中，输出前k个元素的序号，并且用非递增的顺序输出。 思路：把各个元素的综合满意度进行排序，找出前k个满意度最高的元素，然后将它们的序号进行排序，然后从大到小输出。 My DaiMa： #include...
2018-09-11 21:04:57
98
原创 【1009 HDU】FatMouse' Trade
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1009 题意：老鼠有M磅猫粮，它要去跟猫做交易，拿它的猫粮换鼠粮，现有n个房间，第i个房间都有J[i]磅的鼠粮，同时需要支付F[i]磅猫粮，但是老鼠可以不用把鼠粮全部换走，即它可以用x磅的猫粮换取x*（J[i] / F[i]）的鼠粮，问M磅猫粮最多可以获取鼠粮的重量。 思路：贪心算法，求最优解。将J...
2018-09-11 09:28:52
155
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人