![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
文章平均质量分 73
Neptune-s
这个作者很懒,什么都没留下…
展开
-
poj 1950 Dessert(dfs)
*题意: 在1到n之间添加‘+’,‘-’,‘.’三种运算符令最后结果为0,输出前20种添加方法,若不足20种则全 输出,最后输出共有多少种添加方式。(‘.’表示将其两侧的数连成一个数例:1.2.3是123)*思路:dfs,枚举各种情况,找出合适的。*代码:#include#includeusing namespace std;char symbo原创 2013-08-19 20:49:46 · 772 阅读 · 0 评论 -
poj 1699 Best Sequence(dfs)
*题意: 给一定数量的基因片段,将这些片段可并成一条片段,输出最短片段的长度。*思路: 将不同片段两两组合,求出最短长度存在addlen[i][j]中,然后用dfs遍历addlen[i][j](即把所有片段组合成一串)保存最短片段的长度,最后输出。实际上就是枚举各种情况,当然在串成一串的过程中若发现长度已经比先前存的最短长度要长就可以舍弃,直接进入下一种情况原创 2013-08-19 20:51:41 · 695 阅读 · 0 评论 -
poj 3278 Catch That Cow(BFS)
*题意: 相当于在一个数轴上给定农夫的位置n与牛的位置k。假定牛不懂,农夫每次有三种移动方式:n+1.n-1.n*2。问农夫最少移动几步后才能到牛的位置。*思路: 用bfs寻找最短路径。*代码:#include#include#includeint queue[100001];bool visit[100001];int step[1000原创 2013-08-20 09:46:36 · 420 阅读 · 0 评论 -
poj3083 Children of the Candy Corn
代码:#include#include#includeusing namespace std;int c,r,dire;char maze[44][44];bool visit[44][44];int queue[1700][2],time[44][44],step,dir[4][2]={{0,1},{1,0},{0,-1},{-1,0}};int dir1[4][2]={原创 2013-10-04 00:36:12 · 404 阅读 · 0 评论