popcjz的博客

蜘蛛牌Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4951    Accepted Submission(s): 2102Problem Description蜘蛛牌是windows xp操作系统自带的一款纸牌游戏，游戏规则是这样的：...

Farm IrrigationTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10953    Accepted Submission(s): 4799Problem DescriptionBenny has a spacious farm...

#include<stdio.h>#include<math.h>int a[21],sum,all,n,i,j,min;void dfs(int star){ if(star==n) return; if(fabs(all-sum*2)<min)//差值更小 min=fabs(all-sum*2); for(int j=star;j<n;j++) { sum...

#include<stdio.h>#include<string.h>int vis[22],ring[22];const int prime[40]={1,1,0,0,1,0,1,0,1,1,1,0,1,0,1,1,1,0,1,0,1,1,1,0,1,1,1,1,1,0,1,0,1,1,1,1,1,0,1,1};int n,k;void dfs(int k,int n){...

#include<stdio.h>#include<string.h>#include<queue>using namespace std;char s[310][310];bool vis[310][310];struct node{//优先队列  int x,y,step; node(int x=0,int y=0,int step=0):x(x),y(y)...

#include<iostream>#include<cstdio>#include<cstring>#include<queue>#include<algorithm>using namespace std;int map[1000][1500];int row,col;int dir[4][2]={{0,1},{0,-1},{-1,0...

#include<iostream>#include<cstdio>#include<string.h>#include<queue>using namespace std;struct node{ int x,y;};char mp[25][25],c;int n,m,x1,y1,x2,y2;int need[25],have[25];//需要的钥...

3D dungeon时间限制：1000 ms  |  内存限制：65535 KB难度：2描述You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It ...

NightmareTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12963    Accepted Submission(s): 6338Problem DescriptionIgnatius had a nightmare last n...

WAJUEJI which home strong！时间限制：1000 ms  |  内存限制：65535 KB难度：2描述在你的帮助下，弟弟踏上了去蓝翔的路。那么问题就来了。输入第一个数T，T组测试数据。两个数 n, m; ( 0< n , m <= 100 ) 表示一个h行m列的二维地图。接下来n行每行m 个字符。‘s’ 表示弟弟目前所在位置。‘# ’表示此处为一座山。为了节省体力...

#include<cstdio>#include<iostream>#include<cstring>using namespace std;int m,n;char map[100][100];int visit[100][100];int dm[8]={-1,1,0,0,-1,-1,1,1};int dn[8]={0,0,-1,1,-1,1,-1,1};  ...

//打表题   这种时间明显不够，但样例有限的，可在线下先计算出所有结果，存入数组/*#include<stdio.h>  int n,a[20]={0,0,0,4,6,0,0,12,40,0,0,171,410,0,0,1896,5160,0,0,32757};  int main()  {      while(~scanf("%d",&n))      {        ...

#include <queue> #include <string> #include <stdio.h> #include <string.h> #include <algorithm> using namespace std; const int N = 5005; bool vis[N]; string ans; int a[17]...

逃离迷宫Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31458    Accepted Submission(s): 7698Problem Description　　给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，glo...

非常可乐Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20015    Accepted Submission(s): 8102Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认...

整数划分时间限制：3000 ms  |  内存限制：65535 KB难度：3描述将正整数n表示成一系列正整数之和：n=n1+n2+…+nk， 其中n1≥n2≥…≥nk≥1，k≥1。 正整数n的这种表示称为正整数n的划分。求正整数n的不 同划分个数。 例如正整数6有如下11种不同的划分： 6； 5+1； 4+2，4+1+1； 3+3，3+2+1，3+1+1+1； 2+2+2，2+2+1+1，2+1+...

1326: 组合的输出时间限制: 1 Sec  内存限制: 128 MB提交: 10  解决: 6[提交][状态][讨论版][Edit] [TestData]题目描述排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r < ＝ n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。 现要求你不用递归的方法输出所有组合。 例如n ＝ 5 ，r ＝ ...

Nightmare ⅡTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3068    Accepted Submission(s): 874Problem DescriptionLast night, little erriyue had ...

EightTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28349    Accepted Submission(s): 7540Special JudgeProblem DescriptionThe 15-puzzle has bee...

Sum It UpTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7346    Accepted Submission(s): 3875Problem DescriptionGiven a specified total t and a ...

Asteroids!Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5732    Accepted Submission(s): 3641Problem DescriptionYou're in space.You want to get...

#include<stdio.h>#include<stack>using namespace std;stack<int> v;const int maxn=22;int a[maxn];int n,m,k;//类似nyoj1058部分和问题  比那个简单，不需要记录数据int dfs(int i,int sum){ if(i==n) //用了所有数字  re...

#include<stdio.h>#include<stack>using namespace std;stack<int> v;const int maxn=22;int a[maxn];int n,m,k;int dfs(int i,int sum){ if(i==n) //用了所有数字  return sum==k; //正好相等 返回1，不相等 返回0 ...

/*题目大意：有一个紧急开启密码锁的任务。密码由四位数字组成；每个数字从1到9；每次，可以对每一个数字进行加1或者减1；当从1加到9时，由9再加1会变为1；当从9减到1时，由1再减1会变为9；也可以交换两个相邻的数字，每次操作作为一个step。你的任务就是用最少的步骤解锁！首先考虑1234的下一step有可能是什么样的数字   针对每一位数字有四种操作，+1，-1，左交换，右交换（最左边的数字只有...

#include<stdio.h>#include<string.h>#include<stdlib.h>#define N 30int m[N][N],flag,visit[N];void dfs(int n){ int i; if(n=='m'-'a')//从上一次dfs中找到了结尾是m的单词 说明结果成立  { flag=1; return; } fo...

很有意思的一个题#include<stdio.h>int a[10];void DFS(int n,int r){ for(int i=n;i>0;i--) { a[r]=i; if(r>1) DFS(i-1,r-1);//继续搜索  else { for(int i=a[0];i>0;i--)//输出搜索结果  printf("%d",a[i]);...

#include<stdio.h>#include<string.h>int mat[101][101];int a[4]={1,0,-1,0};int b[4]={0,1,0,-1};//搜索入门题，类似hduoj上的油田问题 void bfs(int x,int y){    mat[x][y]=0;    for(int i=0;i<4;i++) {      ...

/*简单的深搜，加边的时候要加入双向边，然后深搜每个点即可。将无根树变成为有根树，对每个节点进行遍历，记录从起点开始的父节点。 */#include<iostream>#include<cstdio>#include<cstring>#include<vector>#include<algorithm>using namespace st...

#include<stdio.h>#include<string.h>#include<queue>using namespace std;//日字走法，问你几步能到达终点。所以方向有八个 int step;int to[8][2]={-2,1,-1,2,1,2,2,1,2,-1,1,-2,-1,-2,-2,-1};int visit[10][10],ex,ey...

第一种：DFS深搜#include<stdio.h>#include<string.h>//搜索入门题，从@出发，#为墙，看能够到达多少个.的位置 int n,m,cnt;char map[30][30];int to[4][2]={{1,0},{0,1},{-1,0},{0,-1}};void dfs(int i,int j){ cnt++; map[i][j]='#';...

在有向图中，若对每一对顶点u和v，既存在从u到v的路径，也存在从v到u的路径，则称此有向图为强连通图。//用dfs从每一个结点遍历图，如果从该结点可以遍历到所有的结点，就是强连通的#include<cstdio>#include<cstring>#include<vector>using namespace std;#define maxn 10005vecto...

#include<stdio.h>#include<string.h>#include<queue>using namespace std;const int N=55;int map[N][N][N];int vis[N][N][N];int tx[]={1,-1,0,0,0,0};int ty[]={0,0,1,-1,0,0};int tz[]={0,0,0...

#include <stdio.h>#include <string.h>#include <queue>using namespace std;struct node{    int x,y,step;    friend bool operator<(node n1,node n2)//友元函数 优先队列需要用到     {       return ...

题目描述话说，年轻的斯巴达勇士们终于走出迷宫，取得胜利并顺利赶了回来。可是等他们回到斯巴达的时候才发现，雅典人趁他们不在偷袭了城邦，并抓走了他们的爱人。侥幸逃出来的几个人说，她们被关押在一个迷宫的牢房里，并把关押她们的迷宫里的情况告诉了年轻的勇士：迷宫中的”S”点表示迷宫的入口，”T”点表示迷宫中牢房的位置，”.”表示空地，可以通过，”#”表示墙，不能直接通过，”K”表示陷阱，一旦进入就必

题目描述在N*N（1输入一个整数n（1输出若有解，输出若干行，每行n个数，中间有两个空格，依次表示第i个皇后的列号若无解，输出 “no”样例输入4样例输出2 4 1 33 1 4 2#include #include #include using namespace std; int a[100

#include<stdio.h>#include<iostream>#include<queue>#include<cstring>using namespace std;int a[9][9]={    1,1,1,1,1,1,1,1,1,      1,0,0,1,0,0,1,0,1,      1,0,0,1,1,0,0,0,1,      ...

#include<stdio.h>#include<string.h>#include<math.h>#include<stdlib.h>#include<algorithm>#include<iostream>using namespace std;int ans[2100];//存储该点的度 int visit[2200]...

#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>#include<queue>#include<climits>using namespace std;const int MAX=1003;const int dirx[5]={0,0,1,0,-...

#include<stdio.h>#include<string.h>int n,i,j,cnt,l;int map[10][10];//-1为墙,1为炮台,0可行int to[4][2]={1,0,-1,0,0,1,0,-1};struct node{ int x,y;}a[20];int judge(int x,int y)//返回此坐标的属性 { return map...

//简单BFS，保存路径 有点麻烦#include<stdio.h>#include<string.h>#include<queue>using namespace  std;struct  node{ int x,y,step; friend bool operator<(node n1,node n2)//优先队列  { return n2.step...