Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=1254看完这到题，我就觉得题目有一点没有说明白：数字3,也就是目标点，人可不可以走。事实证明，数字3是可以走的，所以在判断人是否能到达目的地时，要认为0和3都能走。这是第一点。接着才是我的思路：...
分类：
其他好文 时间：
2014-11-22 21:25:51
阅读次数：
199
题意：
货物和箱子是等高的，然后货物的尺寸有1×1,2×2.。。。。6×6六种，箱子的尺寸统一是6*6的。给定6种货物每种的数量，然后求将它们全部装箱所需要的最小箱子数。
思路：
显然要想箱子数最小，就要尽量把每个箱子都装满，那么我们可以每个箱子都选择先装大的，然后再填充小大（因为装了大的可以填充小的，而装了小的确不一定能再装进大的了）。
具体的：每个6*6的货物肯定要...
分类：
其他好文 时间：
2014-11-20 09:10:18
阅读次数：
207
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1254题目分析：做这道题，感觉挺简单的，做着做着就错了20次， 我也是醉了， WA到吐的节奏啊！思路：1.标记人的位置 和 箱子的位置两个动态坐标 来判断是否这个状态出现过， 但是有一点要， 虽然人和箱子同...
分类：
其他好文 时间：
2014-11-19 13:49:50
阅读次数：
180
推箱子Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5343Accepted Submission(s): 1503 Problem Descr...
分类：
其他好文 时间：
2014-11-16 22:56:39
阅读次数：
310
http://poj.org/problem?id=1017
1.题意：
一个工厂制造的产品形状都是长方体盒子，它们的高度都是 h，长和宽都相等，一共有六个型号，分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。
这些产品通常使用一个 6*6*h 的长方体箱子包装然后邮寄给客户。因为邮费很贵，所以工厂要想方设法的减小每个订单运送时的箱子数量BoxNum。
...
分类：
其他好文 时间：
2014-11-11 22:51:12
阅读次数：
190
第5章 用函数封装程序功能 5.1 函数就是一个大"箱子" 5.1.1 函数的声明和定义 5.1.2 函数调用机制 5.1.3 函数的声明与函数调用 5.1.4 函数参数的传递 5.1.5 函数的返回值 5.2 内联函数 5.2.1 用体积换速度的内联函数 5.2.2 内联函数的使用规则 5.3 重...
分类：
其他好文 时间：
2014-11-06 00:39:06
阅读次数：
145
作为家庭主妇型的人，家里采购是一种乐趣也是负担啊。昨天突然想起来家里纸快没有了，洗衣液也快没有了睡前在京东下单，买了两箱子维达卷纸……刚又买了6袋子OMO洗衣液的袋装……好了，等明天再买几袋面粉吧，在sf上……然后等着双十一给我儿子买两双冬天的机能鞋子，就可以了还有，给我姐姐家女儿买两件裤子……然后...
分类：
其他好文 时间：
2014-11-05 14:28:20
阅读次数：
155
表示数学是个渣。。。其实只需要推出每个箱子k次以后的颜色为i的概率就能算出期望了。。对于区间[l, r]的箱子因为是任意颜色且任意取，所以概率分别为1/c和1/2，那么整体概率就为这两个的乘积。根据全概率公式，对于后边的状态我们可以累加和就行了。。求出概率后期望就是颜色编号*概率。。。。。。。暴力4...
分类：
其他好文 时间：
2014-11-04 14:33:50
阅读次数：
252
1.http://acm.hdu.edu.cn/showproblem.php?pid=1254分析：由于箱子每次都只能推，而不能拉，所以我们知道，每次往方向 i 推的时候，人必然会站在一个确切的位置 p 。所以我们在每次推箱子的时候先bfs求出人是否可以到达 p 位置。若可以到达 p ，则往 p ...
分类：
其他好文 时间：
2014-11-02 22:17:32
阅读次数：
293
二个月前，背着个书包提着箱子来到郊区科技园吧，那一幕，恍如昨日，走出科技园就是一个村？没错，我住在村里的，人烟稀少，生活单调，睡觉，吃饭，上班，，每天单曲循环，到了周末都不知道干嘛，唯一的娱乐活动就是打开电脑玩几把游戏，自己一个人吃下宵夜，偶尔喝两口酒，看看书，出去晒晒阳光.或许是冥冥之中上帝...
分类：
其他好文 时间：
2014-10-27 00:19:52
阅读次数：
169
