ACM Dream

题意：'X': a block of wall, which the doggie cannot enter; 'S': the start point of the doggie; 'D': the Door; or'.': an empty block.doggie在起点'S'的时候地板开始下陷，他必须马上移动，'X'是墙，不能通过，'.'是地板，可以通过，但是一走过地板就

题意：“.”是red方格，“#”是black方格，“@”是起点。求从起点开始走，可以到达的方格（包括起点），red方格不能走，相当于墙壁。 #include #include #include using namespace std;char map[25][25];bool visit[25][25];int count;const int directi

题意:给一个T，表示输入数据的组数。给一个n，表示字典的大小。接下来有n行，每行有一个字符串和一个数字，数字表示为这个字符串的权值。接下来给一个m，表示手机按键的串号，结尾1表示当前输入结束，进行下一个字符。输出每一步按键应该出现的字符串。 #include #include #include using namespace std;struct Trie{

题意：如题。#include #include #include #include #include using namespace std;int A, B, C, T;int step[6][3] = { {1, 0, 0}, {-1, 0, 0}, {0, 1, 0}, {0, -1, 0}, {0, 0, 1}, {0, 0, -1} };int cas

题意：给出t，n，还有n个非递增的正整数，求用这些非递增的正整数中挑选出可以相加成t的组合。#include #include #include #include #include using namespace std;int num[101];int amount[101];int box[13];bool done;void DFS(int s

题意：如题。#include #include #include #include using namespace std;const int S[][3] = { {0, 1, 0}, {1, -1, 0}, {2, 0, 1}, {3, 0, -1} };char map[9][9];bool visit[9][9][4];int M, N;inli

题意：给出a-k个图形，求由这些图形拼凑起来的图中的管道一共有几个连通管道。 并查集： #include#include//char str[2][9]={{"ABEGHJK"},{"ACFGHIK"}};int f[2505],m,n;char map[52][52];int check(int x,int y){ if(x>=0 &&

题意：一个朋友拯救angel，'a' 是angel， 'x'是士兵， 'r'是朋友，'#'是墙壁。没走一步花费一个单位的时间，遇到士兵与士兵搏斗花费一个单位的时间，求最短时间。 #include #include #include #include using namespace std;struct Point{ int x, y, time;

题意：如题。。这道题注意如何求余，如何剪枝。 #include #include #include #include using namespace std;int num[20],vis[5005];int n,c,m;struct node{ int s[505];//将每一位的字符压入此数组 int len;};

题意：给出一个三维空间，宇宙飞船的起始地点，目标地点，求最短飞行距离。 #include #include #include #include using namespace std;int N;int step[6][3] = { {1, 0 ,0}, {-1, 0, 0}, {0, 1, 0}, {0, -1, 0}, {0, 0, 1}, {0, 0, -1}

题意：如题。 #include #include #include #include using namespace std;bool visit[10000];const int temp[5] = {0, 1000, 100, 10, 1};/*int swap(int num, int x, int y){ int temp[5],

题意：如题。 #include #include #include #include #include using namespace std;struct Point{ int x, y, time; bool operator <(const Point& rhs) const { return time

题意：如题。#include #include #include #include #include using namespace std;#define LEFT 3#define RIGHT 2#define UP 1#define DOWN 0#define EMPTY -1int step[4][3] = { {0, 1, 0},

题意：如题。 #include #include #include #include #include #define MIN( x, y ) (x) < (y) ? (x) : (y)using namespace std;struct Node{ char num[10]; int right, pos; }n[105]

题意：主人公在一块6秒钟后要爆炸的范围内，主人公没走一步需要1秒，0是墙壁，1是路，2是起点，3是目标，4是爆炸时间从新设置，如果刚好在0秒到达3或者4都算输，每个可到达位置都可以重复到达，求主人公多短时间能够走出去，如果走不出去输出-1. 使用优先队列： #include#include#include#includeusing namespace std;i

#include#include #includeusing namespace std;int n,m,t,w;int val[60];char map[60][60];int vis[60][60],vis2[60],step[60][60];queue q;int d[4][2]={-1,0,1,0,0,-1,0,1};int abc[60][60],

题意：如题。#include #include #include #include #include using namespace std;int N, M;const int step[4][3] = { {0, 1, 0}, {1, -1, 0}, {2, 0, 1}, {3, 0, -1} };int time[101][101];int LD[

题意:给一个数n，求1~n围成一个圆环，圆环相邻的两个数相加为质数，输出所有可能。 #include #include #include #include using namespace std;bool prim[40];int num[25];bool used[25];//筛法void is_prim(){ memset(prim,0

题意：如图分部这的卡片，每次移动一个空格，让比空格左边的数大一的数移动到空格。最后达到目标状态。问最少的步数。#include#include#include#include#includeusing namespace std;#define MAXN 1000007typedef long long ll;ll Hash[MAXN];struct N