算法[搜索]
丶singularity
今夕复何夕
展开
-
POJ 1416 Shredding Company <DFS>
题目:传送门 题目大意:给出一个目标数字和一个用来切分的数字(长度均不大于6,没有前导0),求切分方案,使得切分的各段之和最接近目标数字但是又不大于目标数字。如果不能找到这样的切分,则输出“error”,如果有多个满足要求的方案,则输出“rejected”,否则则输出那个唯一的切分方案。 分析:这本是一道水题,简单DFS。但我还是想纪念一下自己做题水平的一个小小提高。刚开始刷题那会儿,因为是英文原创 2017-07-08 21:04:45 · 185 阅读 · 0 评论 -
POJ 3278 Catch That Cow <BFS>
题目:传送门 分析:超简单的bfs,稍微剪枝一下就好了,比如X-1要判断>=0,X+1要判断<=k,X*2要判断小于K*2。最后注意的就是N==K这种情况。 代码:#include <iostream> #include <algorithm> #include <queue> #include <cstring> using namespace std;const int MAXN=2e5+1原创 2017-07-06 10:48:02 · 177 阅读 · 0 评论