skyline

http://acm.hdu.edu.cn/showproblem.php?pid=1010DFS+剪枝#include #include #include #include using namespace std;int xx[4]={0,1,0,-1};int yy[4]={1,0,-1,0};char map[10][10];void init(){ i

http://acm.hdu.edu.cn/showproblem.php?pid=1195代码比较长， 但都是重复代码！！！#include #include #include #define INF 0x3f3f3f3f#define BUG printf("here!\n")using namespace std;int q1[10005],q2[10005];int

http://acm.hdu.edu.cn/showproblem.php?pid=1180以前这道题一直过不了wa了有十多次，~~现在，，呵呵。。广搜水过#include #include #include #include #define INF 0x3f3f3f3f#define BUG printf("here!\n")using namespace std;ch

http://acm.hdu.edu.cn/showproblem.php?pid=2258其实就是一道模拟题注意题目是往右移~~刚才做了个往左移~~导致一致wa~~~#include #include #include #include #define BUG1 printf("here!\n")#define BUG2 printf("herasdfe!\n")usi

http://acm.hdu.edu.cn/showproblem.php?pid=3295这道题当时的主要问题是如何保持一个图的状态，标记，防止死循环，不过后来想想，不会产生死循环，因为搜索的方向是使格子中数字少的方向。没有标记图，顶多是在队列里重复项，就直接暴力了~~思路：对地图的每个状态广搜，具体在搜索一个地图的时候，设立一个标记数组，标记这个数字，搜过了~~具体搜相邻数字的时候再一

SolitaireTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2526    Accepted Submission(s): 822Problem DescriptionSolitaire is a ga

以前就做过~~但是不知道怎么地 一直wa，，今天重新搞了一遍~~  一直wa~~发现 只输入过程忘了~~r c~~#include #include #include using namespace std;int n,m;int map[50][50];int vis[50][50];int xx[4]={0,1,0,-1};int yy[4]={1,0,-1,0};int

两个DFS()~~~#include #include #include using namespace std;char map[10][10];int xx[4]={0,1,0,-1};int yy[4]={1,0,-1,0};struct node{ int x,y; int dir;};node res[10000];void fling(int

也算树形dp？~~#include #include #include #include using namespace std;const int MAXN=30000;const int MAXM=50000;struct node{ int u,v;};node edge[MAXM];int first[MAXN],next[MAXM];int cc;i

个人感觉是很好的一道题~~#include #include #include #define INF 0x3f3f3f3fusing namespace std;const int MAXN=1005;const int MAXM=20005;struct node{ int u,v,w;};node edge[MAXM];int first[MAXN],nex

时间4s~~~爆搜~~#include #include using namespace std;int map[700][700];int vis[700][700];int ansx,ansy;int ansd,anssum;int n,m;int res=0;int xx[4]={0,-1,1,0};int yy[4]={1,0,0,-1};void dfs(int

EightTime Limit : 10000/5000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 16   Accepted Submission(s) : 1Special JudgeProblem DescriptionThe 15-pu

Nightmare ⅡTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 671    Accepted Submission(s): 120Problem DescriptionLast night, litt

http://acm.hdu.edu.cn/showproblem.php?pid=2821基本是照着别人代码写的~~http://blog.youkuaiyun.com/power721/article/details/6860792#include #include #include #define INF 0x3f3f3f3f#define BUG printf("here!\n

http://acm.hdu.edu.cn/showproblem.php?pid=2181#include #include #include using namespace std;int map[25][5];int vis[23];int q[23];int start;int s;void DFS(int n,int count){

http://acm.hdu.edu.cn/showproblem.php?pid=1045#include#includeusing namespace std;char map[10][10];int max1,n;int ju(int i,int j){ if(map[i][j]!='.') return 0; int k; for(k=i-1;k>=1;k--

哎 搜索太差了额~~~~#include #include #include #include using namespace std;char map[55][55];int val[60];int d[60][60];int step[60][60];bool vis[60][60];bool mark[60];int xx[4]={0,1,0,-1};int

#include #include #include using namespace std;char map[105][105];int xx[8]={0,1,0,-1,1,-1,1,-1};int yy[8]={1,0,-1,0,1,-1,-1,1};int s=0;void DFS(int i,int j);void DFS_Tra(int n,int m){ i

http://acm.hdu.edu.cn/showproblem.php?pid=1426#include #include #include #define INF 0x3f3f3f3f#define BUG printf("here!\n")using namespace std;int map[10][10];struct node{ int x,y;};n

胜利大逃亡(续)Time Limit : 4000/2000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 1   Accepted Submission(s) : 1Problem DescriptionIgnatius再次被魔王抓走了(搞不懂他咋这么讨

超级密码Time Limit : 20000/10000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 3   Accepted Submission(s) : 1Problem DescriptionIgnatius花了一个星期的时间终于找到了传说中的宝

有好多关于广搜的题目都是bfs+优先队列，，，其实这算法不是广搜，是最短路径的一种算法，只是因为输入数据的特殊性对每个顶点访问了一次（digkstra 最短路径对每边松弛一次，但每个点不一定只访问一次） #include #include using namespace std; char map[205][205]; int xx[4]={0,1,0,-1}; int yy[4]={1

这题花了很长时间，代码还是有点乱~~#include#include#include#includeusing namespace std;#define INF 10000000char map[105][105];int d[105][105];int visit[105][105];int xx[4]={1,-1,0,0};int yy[4]={0,0,1,-1};

Key TaskTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 766    Accepted Submission(s): 278Problem DescriptionThe Czech Technical

GapTime Limit: 20000/10000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 448    Accepted Submission(s): 249Problem DescriptionLet's play a card game