题目：311 - Packets题目大意：给出1*1， 2*2，3 *3， 4*4， 5*5， 6*6的箱子的个数，如今有若干个6*6的箱子，问最少用多少个箱子能够将给定的箱子都装进去。解题思路：对于6 * 6的箱子，每一个都要耗费一个箱子。 对于5 * 5的箱子， 装完这个后还能再装...
分类：
其他好文 时间：
2014-08-12 18:47:44
阅读次数：
194
题目链接：uva 10288 - Coupons
题目大意：给定n，为有n中兑换卷，现在每开一次箱子，就能等概率的获得其中的一种兑换卷。问说平均情况下需要开多少个箱子才能集齐n种兑换卷。
解题思路：dp[i]表示还有i种没获得，dp[i]=n?in?dp[i]+in?dp[i?1]+1
===》dp[i]=dp[i?1]+ni
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-12 00:51:13
阅读次数：
266
装箱问题From admin描述 Description 有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)， 每个物品有一个体积 (正整数)。 要求从 n 个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入格式 InputFormat第一行，一个...
分类：
其他好文 时间：
2014-08-10 23:49:00
阅读次数：
253
推箱子
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5089 Accepted Submission(s): 1421
Problem Description
推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N...
分类：
其他好文 时间：
2014-08-06 19:20:32
阅读次数：
264
Problem Description
推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N的房间里有一个箱子和一个搬运工,搬运工的工作就是把箱子推到指定的位置,注意,搬运工只能推箱子而不能拉箱子,因此如果箱子被推到一个角上(如图2)那么箱子就不能再被移动了,如果箱子被推到一面墙上,那么箱子只能沿着墙移动.
现在给定房间的结构,箱子的位置,搬运工的位置和箱子要被推去的位置,请你...
分类：
其他好文 时间：
2014-08-06 19:07:32
阅读次数：
238
这是本人做的一次有关智能家居的项目，仅是用来参加比赛的!或者是我用来练手的吧！大概花费了我近2个月的时间来完成他，平台是建立在博创S3C2410的嵌入式的箱子上的，我觉得我唯一没有足够自信说是自己写的代码的话就是驱动部分了，毕竟当时的状态也是刚刚把单片机的知识全部学会罢了，因为这是基础中的基础，对于...
分类：
其他好文 时间：
2014-08-06 01:23:10
阅读次数：
264
http://acm.hdu.edu.cn/showproblem.php?pid=1732推箱子和游戏规则一样。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 char g[10...
分类：
其他好文 时间：
2014-08-02 18:01:53
阅读次数：
268
题意：有两个箱子，每个箱子里面都有n个糖果,每次LazyChild会选一个箱子，并吃掉一个糖果，如果里面没有糖果，则去另一个箱子去吃LazyChild 选第一个箱子的概率为 p，选择第二个箱子的概率为q=1-p求：当LazyChild选择一个箱子时，里面没有糖果了，另一个箱子里糖果数量的期望因为要使...
分类：
其他好文 时间：
2014-08-01 15:26:41
阅读次数：
156
这题跟 hdu 1734 push box 是一样的，只不过这题推的是一个箱子，另外求的是箱子被推了多少次，那么只要在箱子被推的时候 次数才加1，然后使用优先队列就ok了
写了1734就会觉得这题很水啦 HDU1734题解
网上主流的都是bfs+bfs，或者是bfs+dfs
#include
#include
#include
#include
#include
using nam...
分类：
其他好文 时间：
2014-08-01 10:58:21
阅读次数：
326
背景 Background
太原成成中学第2次模拟赛 第三道
描述 Description
有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)，每个物品有一个体积 (正整数)。要求从 n 个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。
...
分类：
其他好文 时间：
2014-07-30 14:50:13
阅读次数：
176
