搜索
文章平均质量分 79
mil_mail
爱自己,才能爱别人。
展开
-
HDU 1426 Sudoku Killer
dfs搜索的题目,还是不太会写啊!参考了别人的代码写的。 #include #include #include using namespace std; int map[9][9]; int flag; bool seach(int a,int b,int k) { int i,j; for(i=0;i<9;i++) //判断每列是否已经出现k原创 2013-07-02 11:08:29 · 334 阅读 · 0 评论 -
HDU 1429 胜利大逃亡(续)
学习到位压缩,位压缩还是很重要的,第一次做位压缩的题目,感觉以前学习C语言位运算的时候,不太扎实啊! 开始的时候,dir数组中少加了一个逗号,调试了十多分钟才发现,还是不够仔细…… #include #include #include #include using namespace std; char map[21][21]; int flag[21][21][1205]; int di原创 2013-07-03 10:11:48 · 359 阅读 · 0 评论 -
HDU 1428 校园漫步
最短路径+记忆化搜索 #include #include #include #include using namespace std; const int INF=0x7ffffff; int n; int map[55][55]; int shi[55][55]; __int64 hasd[55][55]; int dis[4][2]={1,0,0,1,-1,0,0,-1}; struct原创 2013-08-21 20:24:08 · 418 阅读 · 0 评论 -
POJ 3620 Avoid The Lakes
http://poj.org/problem?id=3620 #include #include #include using namespace std; int map[105][105]; int vis[105][105]; int max1; int ans; int dist[4][2]={-1,0,0,-1,1,0,0,1}; void dfs(int x1,int y1)原创 2013-08-12 10:36:25 · 386 阅读 · 0 评论 -
HDU 1548 A strange lift
代码bfs: #include #include #include #include using namespace std; int n,A,B; int lift[205]; bool vis[205]; int step[1005],loc[1005]; queue q; bool dis(int x) { if(x>=1&&x<=n) return true;原创 2013-08-24 17:09:34 · 379 阅读 · 0 评论 -
HDU 2616 Kill the monster
代码dfs: #include #include using namespace std; int n,m; int ans; struct node { int ai,mi; }; node PH[15]; bool vis[15]; void dfs(int x,int t) { if(x>=ans) return ; if(t<=0) { i原创 2013-08-25 18:06:53 · 393 阅读 · 0 评论 -
HDU 1142 A Walk Through the Forest
记忆化搜索+dfs #include #include #include #include using namespace std; int n,m; int dir[4][2]={1,0,0,1,-1,0,0,-1}; int map[1005][1005]; bool visit[1005]; int dist[1005]; int sum[1005]; const int INF=0x原创 2013-08-27 09:32:59 · 378 阅读 · 0 评论