一个很有意思的 BFS+DFS。附 数据。
本来今天的任务是多重背包，结果为了帮别人找WA点，自己也坑在这道题上了。
最好想了一组自己都没过的数据……果断换思路了。
以箱子为起点做BFS找最短。每次DFS判断人能不能移动到箱子的后面。
开始就我写一个BFS，什么数据都过了。这组过不了
1
7 4
0 0 0 0
0 0 1 0
0 2 0 3
1...
分类：
其他好文 时间：
2014-07-12 16:57:02
阅读次数：
214
前段时间京东音箱促销，刚好家里这个用了十多年的创新SoundWorks2.1罢工了，索性买对箱子，于是剁手买了惠威M200MK3。 这对箱子到手后，接到电脑上后各种扭曲，充分暴露了机器里创新Audigy2的老态，各种动态不足和底噪。 好多年没有做点什么正经的东西了，于是决定做一个DAC来伺候这对大爷...
分类：
其他好文 时间：
2014-07-07 22:44:15
阅读次数：
276
题目链接：点击打开链接
题意：
给定n个箱子m个物品
下面n个数字表示箱子的容量
下面m个数字b1-bm 表示物品体积为2^bi大
问最多有多少个物品可以放入箱子。
思路：
贪心，先放小的，小的不能放再放大的
显然我们把n个箱子拆成二进制，然后模拟二进制减法运算。
剩下就是简单模拟
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-06-24 18:52:56
阅读次数：
148
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1076题意：n种宝物，每个宝物有两个属性： （1）价值；（2）该宝物的集合S，只有得到了集合S中的宝物时才能得到该宝物。每次从一个黑箱子中随机拿出一个宝物k，若k的集合S中的宝物都已经得 到...
分类：
其他好文 时间：
2014-06-23 06:27:53
阅读次数：
186
理解CSS盒子模型什么是CSS的盒子模式呢？为什么叫它是盒子？先说说我们在网页设计中常听的属性名：内容(content)、填充(padding)、边框(border)、边界(margin)， CSS盒子模式都具备这些属性。 这些属性我们可以把它转移到我们日常生活中的盒子（箱子）上来理解，日常生活中所...
分类：
其他好文 时间：
2014-06-20 17:21:44
阅读次数：
330
“明察暗访”发现差别国际航空联盟的几个官员们将自己乔装成一个个普通的乘客，开始偷偷地到两家机场“明察暗访”。在登机以及乘坐的过程中，两家机场上都给予了同样的规范化服务，难分伯仲。接下来，等暗访的官员们下了飞机，来到行李区取自己的行李箱时，却发现仁川机场拿过的箱子非常干净，几乎是一尘不染。但在浦东机场...
分类：
其他好文 时间：
2014-06-09 13:28:18
阅读次数：
293
来学校报道的那一天，i认识了几个本地人，他们将在一个屋檐下相处4年。初次见面，见简单的寒暄之后，i就埋头整理自己的东西。i带了很多东西，足足装满一个箱子和一个灰色的大袋子。我不知道i是怎么一个人来到这里的，在他那个年龄，让我觉得他是个非常独立的人。当然，这跟他以前的生活是离不开的。i从小就学会了自己生活。...
分类：
其他好文 时间：
2014-06-07 14:04:56
阅读次数：
166
房间是N行N列的矩阵,其中0代表空的地板,1代表墙,2代表箱子的起始位置,3代表箱子要被推去的位置,4代表搬运工的起始位置,求最后搬运工推箱子的步数。
问题实质就是五个状态：箱子的位置（bx，by），人的位置（px，py），推箱子的步数。然后用广搜去一一搜索。...
分类：
其他好文 时间：
2014-06-05 11:00:07
阅读次数：
230
题目：
链接：点击打开链接
题意：
思路：
dp[i][j]表示前i个箱子装j钱的材料能够得到的最大价值。
代码：
#include
#include
#include
using namespace std;
#define MAXN 100010
int dp[55][MAXN];
int main()
{
//freopen("inpu...
分类：
其他好文 时间：
2014-06-01 13:57:14
阅读次数：
270
题意：推箱子的题目，求最短的路径，如果推的最短一样的话，就算上走的最短
思路：首先我们记录状态：箱子的位置和人的位置，我们先BFS箱子的最短，然后我们可以通过推的方向得到人的位置，然后再BFS人是否能到这里的最短路#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 50;
...
分类：
其他好文 时间：
2014-05-22 10:57:35
阅读次数：
292
