摘要:
简单搜索深度优先搜索poj2488,poj3083,poj3009,poj1321广度优先搜索poj2251,poj1426,poj3126,poj3087.poj3414poj 1606简单搜索技巧和剪枝poj2531,poj1416,poj2676,poj1129poj 2488好恶心的题。。。应该用深搜的,我用的bfs,wa掉,改成dfs,还是wa。。。注意向八个方向扩展的顺序,保证输出结果按字典序排列。int dir[8][2] = {{-2, -1},{-2, 1},{-1, -2},{-1, 2},{1, -2},{1, 2},{2, -1},{2, 1}};贡献无数wa,... 阅读全文
摘要:
客观原因很多,但我不想找了。水平在那摆着。。。。以后做比赛尽量找一个安静的点环境,比如实验室。昨晚一题没做出来,今天回头又翻了翻300pt:其实是道水题,很水很水的题。。。先统计出L,R所能到达的最远位置。然后把'?'补给大的。如果dis(L) = dis(R) 则补给第一个出现的。View Code #include <vector>#include <list>#include <map>#include <set>#include <queue>#include <deque>#include < 阅读全文
摘要:
做tc时被这个问题纠结住了,后来问了大牛,可以这样写。 1 class EvenRoute { 2 public: 3 struct node { 4 int x; 5 int y; 6 node(int a = 0, int b = 0) : x(a), y(b) {} 7 }; 8 9 static bool cmp(const node& c, const node& d) { //加static10 if(c.x == d.x) return c.y < d.y;11 ... 阅读全文