搜索
文章平均质量分 77
泳裤王子
这个作者很懒,什么都没留下…
展开
-
八皇后 位运算dfs
题目就不用描述了吧。今晚看了位操作,matrix67写的专辑 http://www.matrix67.com/blog/archives/122 里提到这个题。(今天讲搜索的时候也提到这个题 = =)就按这个方法写了一下,其实就是dfs,思路一致,转移很直观 shr(>>)原创 2011-08-05 02:47:30 · 822 阅读 · 0 评论 -
HIT summer training Contest 11 / 解题报告
今天去做了一场比赛,进去的时候还剩半小时,没出题。。。。都是跟“数”有关的题,很短小,挺有趣。HIT summer training Contest 11Solved ID Title RatioA step number A (22 / 64) 34.3原创 2011-08-05 19:11:21 · 701 阅读 · 0 评论 -
UvaOJ 10010 - Where's Waldorf?
题目简单的八方向搜索,暴力即可代码:#include#include#include#includeusing namespace std;#define bug(s) cout<<#s<<"="<<s#define stop {getchar();getchar();}#define MAXN 52#define MAXK 22char a[MAXN][原创 2012-04-09 17:18:07 · 824 阅读 · 0 评论 -
图的BFS - HDU 1241/HDU 2612/POJ 3984
这完全是回顾以前的知识了...写的时候一些似曾相识的手法渐渐冒出来........- -然后其实题目都很水....但是看在我WA到现在的份上...贴出来....HDU 1241#include#include#include#include#include#include#include#includeusing namespace std;inline in原创 2012-08-03 01:51:03 · 702 阅读 · 0 评论 -
HDU 4282 A very hard mathematic problem [剪枝/二分]
这题暴力+剪枝就可以过,重点是一个强剪枝:当z=2时,用完全平方公式解,直接得出符合的解数。或者二分y,因为当x、z确定时,f是y的增函数。但是二分我不知道为什么用while(low[mark]1、暴力+剪枝#include#include#include#include#include#include#include#includeusing name原创 2012-09-12 22:38:17 · 1421 阅读 · 0 评论