碳酸钙的01妖精的博客

POJ-3278 Catch That Cow（广搜） Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line an...

特殊的二阶魔方时限：1000ms 内存限制：10000K 总时限：3000ms描述： 魔方大家应该都玩过。现在有一个特殊的二阶魔方，它只有一面是白色，其余五个面全是黑色。玩这个魔方当然也有特殊的规则，玩家只能通过六种方式去改变它，底层向左转一格（称为DL），底层向右转一格（称为DR），右侧向上转一格（称为RU），右侧向下转一格（称为RD），内侧顺时针转一格（称为C），内侧逆时针转一...

Problem D独轮车时限：1000ms 内存限制：10000K 总时限：3000ms描述： 独轮车的轮子上有红、黄、蓝、白、绿（依顺时针序）5种颜色，在一个如下图所示的20*20的迷宫内每走一个格子，轮子上的颜色变化一次。独轮车只能向前推或在原地转向。每走一格或原地转向90度均消耗一个单位时间。现给定一个起点（S）和一个终点（T），求独轮车以轮子上的指定颜色到达终点所需的最...

加1乘2平方时限：1000ms 内存限制：10000K 总时限：3000ms描述： 最简单的队列的使用#include <iostream>#include <queue>using namespace std;queue<int> q1;int main(){int temp, x;q1.push(5);//入队q1.push...

1326.推箱子时限：1000ms 内存限制：10000K  总时限：3000ms描述绝大多数人都玩过推箱子的游戏，控制一个人将箱子推动到目标位置即获得胜利。现请你编写一个程序，判断将箱子推到目标位置至少需要多少步。 输入推箱子的平面区域为固定大小（10*10），使用10行10列输入推箱子的初始局面。其中，0代表空格，1代表墙，2代表箱子，3代表目标位置，4代表人。注：游...

1147.木乃伊迷宫时限：1000ms 内存限制：10000K  总时限：3000ms描述木乃伊地下宫殿是一个6行6列的迷宫。作为敢到木乃伊地下宫殿里去探险的你，有没有跟木乃伊抓迷藏的心理准备呵！游戏在木乃伊所在的迷宫里展开，任务就是尽快赶到出口。你一次只能走一步，而木乃伊可以走两步，但木乃伊是很笨的，他总是先尽量跟你达到同一列，如果已经是同一列了，他才会像你走来，有墙的地方人和木乃伊...

时间限制:1000ms单点时限:1000ms内存限制:256MB描述《Journey to the West》(also 《Monkey》) is one of the Four Great Classical Novels of Chinese literature. It was written by Wu Cheng'en during the Ming Dynasty. I...

1045.六数码问题时限：1000ms 内存限制：10000K  总时限：3000ms描述现有一两行三列的表格如下：A B CD E F把1、2、3、4、5、6六个数字分别填入A、B、C、D、E、F格子中，每个格子一个数字且各不相同。每种不同的填法称为一种布局。如下：1 3 52 4 6布局12 5 64 3 1布局2定义α变换如下：把A格中的数字放入B格，把B格中...

Saving Tang Monk Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 3199    Accepted Submission(s): 1116   Problem Description ...

 Problem 2285 迷宫寻宝 Accept: 237    Submit: 878Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem Description洪尼玛今天准备去寻宝，在一个n*n （n行, n列）的迷宫中，存在着一个入口、一些墙壁以及一个宝藏。由于迷宫是四连通的，即在迷宫中的一个位置，只能走到与它直接相...

E. Two Labyrinthstime limit per test2.0 smemory limit per test256 MBinputstandard inputoutputstandard outputA labyrinth is the rectangular grid, each of the cells of which is either ...

题目描述黑白棋游戏的棋盘由4×4方格阵列构成。棋盘的每一方格中放有1枚棋子，共有8枚白棋子和8枚黑棋子。这16枚棋子的每一种放置方案都构成一个游戏状态。在棋盘上拥有1条公共边的2个方格称为相邻方格。一个方格最多可有4个相邻方格。在玩黑白棋游戏时，每一步可将任何2个相邻方格中棋子互换位置。对于给定的初始游戏状态和目标游戏状态，编程计算从初始游戏状态变化到目标游戏状态的最短着棋序列。输入输出格...

题目描述话说员工们整理好了筷子之后，就准备将快餐送出了，但是一看订单，都傻眼了:订单上没有留电话号码,只写了一个sramoc（k，m）函数，这什么东西？什么意思？于是餐厅找来了资深顾问团的成员,YQ,SC,HQ，经过大量的查阅，大家获得了一些信息，Sramoc ( K , M ) 表示用数字0、1、２…、K-1组成的自然数中能被M整除的最小数。例如 K=2，M=7的时候，Sramoc( 2 ,...

  Flow Problem Time Limit: 5000/5000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)   Problem Description Network flow is a well-known difficult problem for ACMers....

题目背景来源：usaco-2015-decFarm John 最近新建了一批巨大的牛棚。这些牛棚构成了一个N*N的矩形网络。（1<n<100)然而bessie十分怕黑，他想计算可以把多少个牛棚的灯打开。题目描述有N*N个房间，组成了一张N*N的网格图，Bessie一开始位于左上角(1,1)，并且只能上下左右行走。一开始，只有(1,1)这个房间的灯是亮着的，Bes...

   1500ms  262144K  As a jury member of the Best Architectural Planning Contest, you are tasked with scoring the reliability of a system. All systems entered in the contest consist of a numb...

POJ-3984 迷宫问题（深搜）         定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,}; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不...

Problem J八数码时限：5000ms 内存限制：20000K 总时限：10000ms描述： 在九宫格里放在1到8共8个数字还有一个是空格，与空格相邻的数字可以移动到空格的位置，问给定的状态最少需要几步能到达目标状态（用0表示空格）：1 2 34 5 67 8 0输入： 输入一个给定的状态。输出： 输出到达目标状态的最小步数。不能到达时输出-1...