半壶老酒

原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1978一：原题内容Problem Description这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下：1.机器人一开始在棋盘的起始点并有起始点所标有的能量。2.机器人只能向右或者向下走，并且每走

原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1226直接上代码，中文题。#define _CRT_SECURE_NO_DEPRECATE #define _CRT_SECURE_Cy1_OVERLOAD_STANDARD_NAMES 1 #include #include #include #include

原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1195一：题意两个四位数的数字，经过一下三种方式变换，求出变成另一个数字的最小时间。加1；减1；相邻交换其中9+1变成1，1-1变成9，最左边与最右边不算相邻。二：分析 双向BFS，就是从两个点寻找一个共同的中间点。然后把各自到这个中间点的步数加起来

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1180需要注意这句话：Harry每秒只能停留在'.'或'S'和'T'所标记的格子内.#define _CRT_SECURE_NO_DEPRECATE #define _CRT_SECURE_Cy1_OVERLOAD_STANDARD_NAMES 1 #include #inclu

原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1026一：题意一个n*m的矩阵代表一个迷宫，（0,0）是起点，（n-1）（m-1）是终点，每移动一步一秒。迷宫每点意义是：.   该点可以走X 该点不可以走n  在该点停留n秒（其中1若可以到达终点，求起点到终点的最小秒，并输出路径。二：分析

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1010一：题意一个n*m的迷宫，给定一个出发点，一个结束点，一条小狗需要在恰好第k秒走到结束点，如果可以输出YES，不然输出NO。二：分析注意，这道题目是要恰好t时间到达，并不是在t时间内到达......思路：剪枝+dfs第一个剪枝我们可以想到，当剩下的步数大

原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=3316一：分析一开始没看清题目意思，看了别人的代码才明白，直接看代码吧，很简单，是水题。二：AC代码#define _CRT_SECURE_NO_DEPRECATE #include #include #include using namespac

原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=3220一：题意根据图形可以找出32对相邻的关系。1代表灯亮，0表示灯灭，相邻的两个灯只有状态不同才可以交换状态，现给定16个灯的状态，问需要多少次交换可以到达前8个为0，后8个为1的状态。若交换大于等于3或无法到达，输出more，否则输出次数。二：分析从目标

原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=2612一：分析先打个表，把两个人到每个点的最小距离求出来，下面就好做了。二：AC代码#define _CRT_SECURE_NO_DEPRECATE #include #include #include using namespace std;#

原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1240一：题意三维空间，中o表示可以走，x表示不能走，给出行走的起始点和目的点的坐标，问最少多少步可以从起点到达目的点。二：AC代码DFS：#define _CRT_SECURE_NO_DEPRECATE #define _CRT_SECURE_Cy1_O

原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1242一：题意x代表卫兵，a代表终点，r代表起始点，.代表路，#代表墙路花费一秒，x花费两秒问到达终点的最少时间思路：BFS+优先队列二：AC代码#define _CRT_SECURE_NO_DEPRECATE #define _CRT_SECUR

原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1253一：题意一个三维A*B*C，起点（0,0,0），终点（A-1,B-1,C-1），求在 t 时间内（包括t）能否到达？可以，输出花费的最少时间，否则输出-1。二：分析BFS+优先队列，不知怎么的内存爆了，换了dfs又时间爆了，看了别人的解题报告，有一点疑问，

原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1175直接上代码，不是很难。#define _CRT_SECURE_NO_DEPRECATE #define _CRT_SECURE_Cy1_OVERLOAD_STANDARD_NAMES 1 #include#include#includeusing namesp

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2717一道简单的BFS啊，怎么当时脑子就弯了呢？当时没想到visited标记数组，导致一直超时！！！#define _CRT_SECURE_NO_DEPRECATE #include<iostream>#include<array>#include<vector>#include<queue>us

原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1584一：原题内容Problem Description蜘蛛牌是windows xp操作系统自带的一款纸牌游戏，游戏规则是这样的：只能将牌拖到比她大一的牌上面（A最小，K最大），如果拖动的牌上有按顺序排好的牌时，那么这些牌也跟着一起移动，游戏的目的是将所有的牌按同一花色

原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=5113题意：一个n*m的矩阵，给定n*m个颜色，颜色一共有k种，每种a[ i ]个，现在要你把所有颜色填到矩阵中，要求相邻（也就是上下左右）颜色不重复。很明显的深搜，不过这深搜是一个一个去找，每个必须配颜色，所以对于当前点，查找的方向就是两个，一是当前行，列加1，二是走至行尾，开始

原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1680一：题意二人对弈，白先黑后，棋盘固定8*8，白黑双方各执一子，白子曰白王（White King），黑子曰黑卒（Black Pawn）。棋盘上除了空格区域"."外还有两种区域，一种是D（Dangerous），另一种是F（Forbidden），规定F区两种棋都不能进入，D区只

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1495一：分析思路：预处理m 初始状态，m,n杯中可乐体积为0，s杯中体积为s;然后分六种情况:1, s 倒 m2, s 倒 n3, m 倒 n4, m 倒 s5, n 倒 m6, n 倒 s直到n,s杯中的可乐能等分（此时m杯中体积为0）为止，若不能

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1429一：分析定义一个三维数组，标记该点是否走过，其中第三维代表在该路径上所获钥匙的标记。二：AC代码#define _CRT_SECURE_NO_DEPRECATE #define _CRT_SECURE_CPP_OVERLOAD_STANDARD_NAMES 1

原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1254一：分析分两步，一是箱子走到终点，二是人得走到箱子的前一个位置。先是bfs_box在 t 点找到一个可行点tt，进而用bfs_people判断ps能否到达pd点。二：AC代码#define _CRT_SECURE_NO_DEPRECATE #de

原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=2216一：题意一个n*m的矩阵迷宫，Z找到S点，但是Z每走一步，S也要往相反方向走一步（如果有地方可以走的话），直到两点相遇或相邻，求Z的最小移动步。二：分析设置四维数组标记Z与S的相对位置。三：AC代码代码是没有AC的，但是一直没有找出错误，以后来解决

原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=2579一：题意一个r*c的迷宫，男孩找到女孩，石块每隔k消失，求最小步数。二：分析开一个三维的标记数组vis，第三维表示余数的状态，男孩走的步数取余k的余数来标记。三：AC代码#define _CRT_SECURE_NO_DEPREC

原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=2209一：分析二：AC代码

原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1112一：原题内容Problem DescriptionMany people think that Tetris was invented by two Russian programmers. But that is not the whole truth. The

原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1111一：原题内容Problem DescriptionThe Sarcophagus itself is locked by a secret numerical code. When somebody wants to open it, he must know t

原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1067一：原题内容Problem DescriptionLet's play a card game called Gap. You have 28 cards labeled with two-digit numbers. The first digit (fro

原题链接： http://www.hqoj.net/problem_detail/?global-id=1454一：原题Problem Description在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。 In

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1501一：原题内容Problem DescriptionGiven three strings, you are to determine whether the third string can be formed by combining the characters

原题链接：http://www.hqoj.net/problem_detail/?global-id=73一：原题内容Problem DescriptionIgnatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth ha

原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1518一：原题内容Problem DescriptionGiven a set of sticks of various lengths, is it possible to join them end-to-end to form a square?

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2614一：原题内容Problem DescriptionZty is a man that always full of enthusiasm. He wants to solve every kind of difficulty ACM problem in the

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1732一：原题内容Problem DescriptionPush Box is a classic puzzle game. This game play in a grid, there are five types of block in it, the player, th

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1252一：原题内容Problem Description"Hike on a Graph" is a game that is played on a board on which an undirected graph is drawn. The graph is comp

原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1401一：原题内容Problem DescriptionSolitaire is a game played on a chessboard 8x8. The rows and columns of the chessboard are numbered from 1

原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=2463一：题意给n个点，标号1到n，每两点有连线，现给出m对关系a b表示a b之间的连线删除，求最后1能连通的点还有多少个。二：AC代码#define _CRT_SECURE_NO_DEPRECATE #include#include#include#inc

原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=2102一：分析就是简单的bfs，唯一需要注意的是如果在当前点遇到传送门，同时第二层相对应位置也是传送门或者墙，直接全部赋值为 * 。二：AC代码#define _CRT_SECURE_NO_DEPRECATE /*运动的方向不仅仅是周围的四个点，因为没求最短时间，

原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=1983一：分析二：AC代码

原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1728一：分析这里的区别是转弯数，只需注意这一点就行了。二：AC代码#define _CRT_SECURE_NO_DEPRECATE #include#include#include#includeusing namespace std;stru

原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1689一：题意组成手串，给N个珠子，珠子之间有M对关系，有关系的可以相邻，开头与末尾算相邻，能否求出一个手串长度满足：长度最短；长度最小为3；长度是奇数；二：分析以每一个珠子为起点，开始bfs，比较难理解的是vis标记数组，它的二维表示的是奇偶。

原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1044一：原题内容Problem DescriptionIt is written in the Book of The Lady: After the Creation, the cruel god Moloch rebelled against the author