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