sorryhao

摘要： 题目链接地址：http://poj.org/problem?id=1352这是一次数学建模作业题，老师说有难度，我一看AC的人也很少，也就越觉得很难，但实际做了才发现原来很简单呀······关键还是要找到一个合适的状态和递推公式，在数学上也就叫做建模吧···思路：定义mice[i][j]表示第i个月白鼠寿命为j的白鼠的个数，sur_num表示从上月活下来的白鼠，born_num表示本月刚刚出生的白鼠 则： born_num = 0(出生的都转移到别的实验室了), (sur_num > 100) bo 阅读全文

摘要： Asteroids!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2135 Accepted Submission(s): 1444 Problem DescriptionYou're in space. You want to get home. There are asteroids. You don't want to hit them.InputInput to this problem will consist 阅读全文

摘要： RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9402 Accepted Submission(s): 3451 Problem DescriptionAngel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WAL 阅读全文

摘要： 非常可乐Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2424 Accepted Submission(s): 1019 Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S 阅读全文

摘要： 推箱子Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3313 Accepted Submission(s): 898 Problem Description推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N的房间里有一个箱子和一个搬运工,搬运工的工作就是把箱子推到指定的位置,注意,搬运工只能推箱子而不能拉箱子,因此如果箱子被推到一个角上(如图2)那么箱子就不能再被移动了,如果箱子被推到一面墙上,那么箱子只能沿着墙移动.现在给 阅读全文

摘要： 诡异的楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 5348 Accepted Submission(s): 1230 Problem DescriptionHogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的，相反,他们每隔一分钟就变动一次方向. 比如下面的例子里,一开始楼梯在竖直方向,一分钟以后它移动到了水平方向,再过一分钟它又回到了竖直方向.Harry发现对他来说很难找到能使得他最快到达目 阅读全文

摘要： /* BFS中等题Date: 2012/10/4思路：一个方向，一个方向的找，visited[i][j],表示从起始点到i,j转弯的次数*/#include<iostream>#include<queue>using namespace std;#define maxn 105char maze[maxn][maxn];int dir[][2] = {{0,-1},{1,0},{0,1},{-1,0}};int visited[maxn][maxn];int m,n,k,si,sj,ei,ej;bool ok(int i,int j){ if(i >= 0 &am 阅读全文

摘要： /*简单BFSAuthor: shaoruiDate: 2012/9/29思路简单，就是写起来有点麻烦思路：用kind[i][j]表示1，2pots中剩的体积为i,j时，从上一步到这步的操作种类。。。11：FILL(1)12：FILL(2)21：DROP(1)22: DROP(2)31: POUR(1,2)32: POUR(2,1)prex[i][j],pery[i][j]表示1，2pots中剩的体积为i,j时，上一步的x,y（即1，2pots中的体积x,y）*/#include<iostream>#include<queue>using namespace std;# 阅读全文

摘要： 1 /*简单BFS 2 Author:sorry 3 Date:2012/9/27 21:20 4 以起始点开始，下一步有六种可能，north,south,west,east,up,down 5 逐一列举并入队（如果合法的话），直到终点为止,若直到队列为空也 6 不能出去的话，那就是Trapped!了 7 剪枝：以入过队列的就不需重新入队了 8 */ 9 #include<iostream> 10 #include<stdio.h> 11 #include<queue> 12 #include<string.h> 13 using namespa 阅读全文

摘要： 简单BFS思路很简单，就是从起点始，有八个选择可走（如果每个都合法的话）一直到终点为止,我做麻烦了，其实可以用二维数组来表示下一步要走的方向用G++须加头文件#include <stdio.h>#include<string.h> 1 #include <stdio.h> 2 #include<string.h> 3 #include <queue> 4 #include<iostream> 5 #include<queue> 6 using namespace std; 7 #define maxn 301 阅读全文