
搜索
灰黑飞
用智慧的程序写出美好的未来。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu 1015
#include#include#includeusing namespace std;int cmp(int a,int b){return a>b;}int flag;int b[10],a[50],len,n,mark[30],c[10];void dfs(int m){ int ans,i; if(m==6) { ans=b[1]-b[2]*b[原创 2014-08-17 19:37:35 · 460 阅读 · 0 评论 -
hdu 2553
#includebool a[100],c[100],b[100];int n,num;void dfs(int i){ int j; if(i==n+1) { num++; } else { for(j=1;j<=n;j++) { if(c[i+j]==true&&a[原创 2014-08-17 19:36:51 · 381 阅读 · 0 评论 -
hdu 1045
#includeint n,max;int map[10][10];bool build (int row,int col){ int i; for(i=row;i>=0;i--) { if(map[i][col]=='0') return false; if(map[i][col]=='X') break; } for(i=col;i>=0;i--) {原创 2014-08-17 19:36:16 · 345 阅读 · 0 评论 -
Problem 2124 吃豆人
Accept: 89 Submit: 341Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description吃豆人是一款非常经典的游戏,游戏中玩家控制吃豆人在地图上吃光所有豆子,并且避免被怪物抓住。这道题没有怪物,将游戏的画面分成n*m的格子,每格地形可能为空地或者障碍物,吃豆人可以在空地上移动,吃豆人每原创 2014-08-17 19:49:24 · 701 阅读 · 0 评论 -
hdu 4714由树变成环
用到了手动扩栈要求用最少的操作把一颗树转化成一个环。其实就是把树分成最少的链,然后连接起来即可,仔细观察树的话会发现,一般一个点的度如果大于1的话,该点必然要断开一些连接,因为最终每个点的度都是2, 然后就是看点上断开那些连接了,其实,如果一个节点的除去父亲节点如果度大于1的话,断开与父亲节点的那条边必然是一种正解。。。于是问题就解决了,只需一遍dfs即可。在杭电交注意加上挂。。。不然会爆栈。。原创 2014-08-17 20:13:16 · 516 阅读 · 0 评论 -
hdu 4474 搜索bfs
Yet Another Multiple ProblemTime Limit: 40000/20000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3740 Accepted Submission(s): 907Problem DescriptionThere原创 2014-10-31 10:42:15 · 371 阅读 · 0 评论 -
hdu 4771 搜索+状压
Stealing Harry Potter's PreciousTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1616 Accepted Submission(s): 768Problem Description Ha原创 2014-11-05 11:20:12 · 402 阅读 · 0 评论