甜晨流年

题意： 给你一个整数A和B，A可以加上自己本身的质因数（不包括1和本身）【这点很重要】，从而等于B，问A通过加的操作的最少次数。我是用优先队列实现的，代码如下： /* 题目要去一个数能否通过加除了自身和零的质因数==另一个数*/ #include<iostream> #include<algorithm> #include<string.h> #inclu...

思路：这是一个三维迷宫问题，用六个方向数组搞定的，注意剪枝！代码如下： #include<iostream> #include<algorithm> #include<string.h> #include<queue> using namespace std; char map[30][30][30]; //int vis[30][30][30]...

Angel 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 WALLs, ROADs, and GUARDs in the prison.  Angel's friends want to...

农夫知道一头牛的位置，想要抓住它。农夫和牛都于数轴上，农夫起始位于点N(0<=N<=100000) ，牛位于点 K(0<=K<=100000) 。农夫有两种移动方式： 1、从 X移动到 X-1或X+1 ，每次移动花费一分钟 2、从 X移动到 2*X ，每次移动花费一分钟 假设牛没有意识到农夫的行动，站在原地不。最少要花多少时间才能抓住牛？ Input 一行: 以空格分隔...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1372 A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits ...

Many of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on computer now.  What we are discussing is a simple edition of this game. Given a map t...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2612 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24234    Accepted Submission(s): 7933 ...

题目链接：http://poj.org/problem?id=3984 Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 34700   Accepted: 19732 Description 定义一个二维数组：  int maze[5][5] = { 0, 1, 0, 0, 0, ...

下面我将通过一个经典的例子来诠释解决这一类的问题！   给出两个整数n,m,接着给出n行m列的一个矩阵，然后给出一个起始位置(x1,y1)和一个终止位置(x2,y2),问从起始位置到终止位置的最少步数是多少？ 例如n=5,m=4,起始位置为(1,1)，终止位置为(4,3)，样例形式如下： 5 4 0 0 1 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 1 1 1 4 ...