搜索
乐哥不焦虑
这个作者很懒,什么都没留下…
展开
-
HDOJ 1015 Safecracker 简单搜索
DFS#include"stdio.h"#include"string.h"#include"stdlib.h"int vis[12],flag;int cmp(const void *a,const void *b){ return *(char *)b-*(char *)a;}int mult(char *ans){ int nu=0,x=1,si原创 2012-02-28 00:12:09 · 998 阅读 · 0 评论 -
uva110 没有循环的排序程序
#include#includeusing namespace std;void make_prog(int cur, int n, vector &q){ int i,j; if (cur == n) { for (j = 0; j < n; j++)printf(" "); printf("原创 2012-05-06 18:27:03 · 421 阅读 · 0 评论 -
UVA10167 生日蛋糕
//birthday cake#include#define N 500main(){ int n, x[110], y[110]; int a, b; while (scanf("%d ", &n) != EOF && n) { for (int i = 0; i < 2*n; i++)原创 2012-05-06 18:29:40 · 484 阅读 · 0 评论 -
uva11205损坏的步数计
//增量构造法 #include#include#include#include int cmp(const void *a,const void *b){ return strcmp((char *)a,(char *)b);}#define N 100int A[20];char s[N][16];char tmp[N][16];int t,p,n;原创 2012-05-06 18:28:29 · 438 阅读 · 0 评论 -
UVA_167_The Sultan's Successors
简单的八皇后 #include#include#include //using namespace std;int queen[8];int a[8][8];int ans;void dfs(int cur, int score){ if (cur == 8) { if (score > ans)ans =原创 2012-05-20 23:32:50 · 508 阅读 · 0 评论 -
uva_10123_No Tipping
很有技巧性,问题等价于逐个放到天平上去,先放中间的。将左右的Pack分开来并排序,先放小的后放大的,如果一边小的放不下,那么以后的就不用放了,接着放另一边,如此来回。搜索3: #include#include#includeusing namespace std;typedef struct Pack{ int pos, w;}Pack;Pack L[20原创 2012-05-20 23:27:07 · 545 阅读 · 0 评论 -
uva_208-Firetruck(救火车)
暴搜直接TLE,但是进行预处理,即只搜索终点所连接到的点,一下子就只跑了8ms,神奇的概率。搜索2: #include#include #include #include using namespace std;int path[21];vector ok;bool vis[21];bool a[21][21];int x, y, t;int cnt = 0原创 2012-05-20 23:17:53 · 436 阅读 · 0 评论 -
UVA-10160-servig stations(服务站)
#includelong long st[36];long long latter[36];const long long ONE = 1;int n;bool dfs(long long state, int step, int begin, int MAXSTEP){ if (state == (ONE << n) - 1)return true;原创 2012-05-20 23:09:02 · 1118 阅读 · 0 评论 -
HDOJ 1016 Prime Ring Problem 简单搜索
DFS//DFS//真的不能随便用全局变量#include"stdio.h"#include"string.h"int circle[20],p[40],vis[20];int n,order=1;void dfs(int c,int cnt){ int i,j; if(cnt==n&&p[1+circle[n]]) {原创 2012-02-28 00:14:01 · 351 阅读 · 0 评论 -
POJ3669 Meteor Shower BFS
#include#includeusing namespace std;#define MAXN 302struct point{ int x,y;};int dir[4][2]={{-1,0},{0,1},{1,0},{0,-1}};int map[MAXN][MAXN];bool visted[MAXN][MAXN];int steps;void bfs()原创 2012-03-19 23:58:00 · 2164 阅读 · 1 评论 -
UVA_197_Cube
学到了一种旋转的方法。 #include #include #include #include #include #include using namespace std;struct Partial{ char a[28]; int used; bool operator < (const Partial &c)const{ret原创 2012-05-20 23:30:07 · 513 阅读 · 0 评论