sxy201658506207的博客

Problem Description有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点？Input连续T组数据输入，每组数据第一行给出三个正整数，分别表示地下迷宫的结点数N(1 < N <= 1000)、边数M(M <= 3000)和起始结点编号S，随后M行对应M条边，每行...

  Michael喜欢滑雪这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子  1  2  3  4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11...

回顾下假期之旅吧有一张无限大的棋盘，你要将马从(0,0)移到(n,m)。每一步中，如果马在(x,y)，你可以将它移动到(x+1,y+2),(x+1,y−2),(x−1,y+2),(x−1,y−2),(x+2,y+1),(x+2,y−1),(x−2,y+1)或(x−2,y−1)。你需要最小化移动步数。输入第一行一个整数t表示数据组数 (1≤t≤1000)。每组数据一行两个整数n,m (∣...

HDU1241Oil Deposits求联通块数量Sample Input1 1*3 5*@*@***@***@*@*1 8@@****@*5 5 ****@*@@*@*@**@@@@*@@@**@0 0 Sample Output0122DFS: #include <iostream>#include<cstdio>...

POJ3126Prime Path给定两个四位素数a  b，要求把a变换到b变换的过程要 每次变换出来的数都是一个 四位素数，而且当前这步的变换所得的素数  与  前一步得到的素数  只能有一个位不同，而且每步得到的素数都不能重复。 ///果不其然各种姿势操T了,在暴力的时候，调用了太多的C++库文件#include <iostream>#include <cst...

HDU1495非常可乐大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S<101）毫升　(正好装满一瓶) ，它们三个之间可以相互倒可乐 (都是没有刻度的，且 S...

POJ1321棋盘问题题意：在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据.每组数据的第一行是两个正整数n k,用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目.n<= 8,k...

 Problem DescriptionTanBig, a friend of Mr. Frog, likes eating very much, so he always has dreams about eating. One day, TanBig dreams of a field of coconuts, and the field looks like a large ches...

Little Tom loves playing games. One day he downloads a little computer game called 'Bloxorz' which makes him excited. It's a game about rolling a box to a specific position on a special plane. Precise...

Background Mr Somurolov, fabulous chess-gamer indeed, asserts that no one else but him can move knights from one position to another so fast. Can you beat him? The Problem Your task is to write a pr...

#include <iostream>#include <queue>#include <algorithm>#include <cstring>using namespace std;const int N=50+5;const int C=1e3+1;int n;int x0[N],y0[N],z0[N];int x1[N]...

/* fgets()函数char *fgets( char *s,int n, FILE *stream);参数： s:字符型指针指向存储读入数据的缓冲区地址； n: 从流中读取n-1个字符； stream: 指向读取的流；返回值： 当n<=0时，返回NULL,空指针； 当n=1时，说明为空串； 当读取成功时，返回缓冲区地址；在用fgets(..)读入数据时，先定义一个...

7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时，要求Ri > Ri+1且Hi > Hi+1。由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。令Q = Sπ请编程对...

题意：一组数分成两个数得到最小差~思路：得到最小差的数是有规律的，两个数总是在数列中部（n/2）截取，使用DFS得到组合数，功能相当于next_permutation，但是更自由，可以求得前面的组合之后对后面再进行进一步的操作。            还有一个超时问题：一开始是得到一个数列的组合之后再从中间进行切割得到两数，但是超时了0.0.....后来采用的方法是将前面的数在 DFS中得...

The cows play the child's game of hopscotch in a non-traditional way. Instead of a linear set of numbered boxes into which to hop, the cows create a 5x5 rectilinear grid of digits parallel to the x an...

给定一个序列，由1~8数字和字母x组成，表示的是一个3*3的矩形。每次操作x都能与相邻的数字交换，问如何操作才能使得序列为{1,2,3,4,5,6,7,8,x}。 //多组数据-需要计算全部路径后直接输出//反向搜索+打表(离线)#include&lt;iostream&gt;#include&lt;cstring&gt;#include&lt;cstdio&gt;#inclu...