广搜
文章平均质量分 82
SunnyPotter
http://sunnypotter8.sinaapp.com/
展开
-
nyoj 21 三个水杯
具体有图参考:http://blog.csdn.net/code_pang/article/details/7802944#include #include #include#include using namespace std;int visit[100][100][100];typedef struct state { int state[3]; int原创 2013-11-20 20:09:46 · 912 阅读 · 0 评论 -
Poj 搜索练习, 必做(转)
搜索教程1010 stamps1011 sticks Accepted 2006-08-03 04:091020 Anniversary Cake1022 Packing Unit 4D Cubes1024 Tester Program1054 The Troublesome Frog1062 昂贵的聘礼暂告一段落,先把DP题做一下,因为两者有很多交叉的地方,有很多题D原创 2013-11-27 16:18:25 · 936 阅读 · 0 评论 -
优先队列用法(转),很不错,留着自己用
优先队列用法在优先队列中,优先级高的元素先出队列。标准库默认使用元素类型的优先队列的第一种用法,也是最常用的用法:priority_queueint> qi;通过故示例1中输出结果为:9 6 5 3 2第二种方法:在示例1中,如果我们要把元素从小到大输出怎么办呢?这时我们可以传入一个比较函数,使用functional.h函数对象作为比较函数。原创 2013-12-06 21:19:02 · 569 阅读 · 0 评论 -
HDoj 搜索 (转)留着用
DFS(Depth First Search )一般是不用hash的,所以很多时候称之为”暴力”,也就是穷举所有情况,一般看几个我们OJ的dfs的版本的题目就可以模仿着做了,因为牵涉到递归,初学者学的时候最好能举一反三,理解其中真谛.DFS --- EASY(15) Tempter of the Bone Safecracker Prime Ring Pro原创 2013-12-09 21:55:33 · 685 阅读 · 0 评论 -
学习】poj题目推荐+50题说明
【学习】poj题目推荐+50题说明2009-08-28 14:14:17OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2转载 2013-12-12 10:14:19 · 1039 阅读 · 0 评论 -
Poj 1101 The Game(广搜,优先级:优先队列或者其他)
/*************************************************************************The GameTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8586 Accepted: 2613DescriptionOne morning,原创 2013-12-06 21:00:10 · 1117 阅读 · 0 评论 -
Problem 10:武士风度的牛
Description农民John有很多牛,他想交易其中一头被Don称为The Knight的牛。这头牛有一个独一无二的超能力,在农场里像Knight一样地跳(就是我们熟悉的象棋中马的走法)。虽然这头神奇的牛不能跳到树上和石头上,但是它可以在牧场上随意跳,我们把牧场用一个x,y的坐标图来表示。这头神奇的牛像其它牛一样喜欢吃草,给你一张地图,上面标注了The Knight的开始位置,树、原创 2013-11-22 12:48:29 · 1370 阅读 · 0 评论