【搜索】
文章平均质量分 75
x314542916
不怕比我聪明的人,只怕比我聪明但比我还要努力的人
展开
-
HDU 1180 诡异的楼梯 -- 优先队列
/*思路就是广搜,碰到梯子原地等待,时间加一再入队(优先队列,时间少的队首),找到终点为止。HDU 1180 诡异的楼梯*/#include #include #include #include #include using namespace std;#define CLR(c,v) (memset(c,v,sizeof(c)))const int M = 25;co原创 2013-03-23 08:02:03 · 691 阅读 · 0 评论 -
HDU 1010 Tempter of the Bone - (DFS) 奇偶剪枝
/*hdu1010 Tempter of the Bone (DFS)奇偶剪枝: 绕弯的步数-最少的步数(直达) 应该为偶数即可恰好在指定步数到达目的地http://www.cnblogs.com/zhourongqing/archive/2012/04/28/2475684.html --别人的blog*/#include #include #include #include原创 2013-03-23 09:46:52 · 591 阅读 · 0 评论 -
HDU 1072 NYOJ 483 Nightmare -- BFS+允许回头
/* 有两种做法: 一个不考虑走了回头路,因为数据是在是小,几乎不浪费时间 另一个是用贪心策略,先假设所有点剩余时间为0,只要该点剩余时间小于 上一点剩余时间-1 则修改remain值为remain-1再入队,否则不入队*/#include #include #include #include #include using namespace std;#define原创 2013-03-25 08:15:25 · 931 阅读 · 0 评论