*搜索
ooooooooe
这个作者很懒,什么都没留下…
展开
-
POJ 1011
DFS题+剪枝题。2362进阶版,但是数据比2362水。考的是对剪枝的掌握#include #include #include #include using namespace std;int tot,sum,ll;int ss[500];int vv[500]={0};bool cmp(int x,int y){ return x>y;}int dfs(in原创 2013-08-06 10:44:54 · 676 阅读 · 0 评论 -
UVa 10047 The Monocycle
The MonocycleA monocycle is a cycle that runs on one wheel and the one we will be considering is a bit more special. It has a solid wheel colored with five different colors as shown in the f原创 2013-11-29 08:10:14 · 889 阅读 · 0 评论 -
UVa 11181 Probability|Given
Problem GProbability|GivenInput: Standard InputOutput: Standard Output N friends go to the local super market together. The probability of their buying something from the market is respectiv原创 2013-11-29 09:32:49 · 983 阅读 · 0 评论 -
hdu 1010 Tempter of the Bone
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1010后天就考试了,今天做个题攒个人品。是道好题,dfs+奇偶剪枝。之前听说过奇偶剪枝,觉得挺有意思,大意就是A点到B点的路程一定比A点到B点的横坐标之差和纵坐标之差之和大偶数步。刚拿到题的时候觉得是BFS的题,认为只要从A点到B点的最短路程与比要求小并且与所要求的步数小并且差是偶数即可,原创 2014-01-05 00:03:31 · 1265 阅读 · 0 评论 -
uva 657 The die is cast
链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=8&page=show_problem&problem=598题意是给你一张上面画有骰子的图片,然你搜索出每个骰子上面的点数。DFS题,实际上是两部分的DFS,先DFS骰子,然后在其中DFS到点数,把搜索过的点数标记为普通骰子,把原创 2014-01-30 18:58:34 · 1016 阅读 · 0 评论 -
UvaLive 6663 Count the Regions 离散化+DFS
链接:http://vjudge.net/problem/viewProblem.action?id=49408题意:在平面内给出若干个矩形,求出它们能将整个平面分成多少份。思路:刚开始一眼看到觉得是几何题,但是发现最多只有50个矩形后,灵光一闪觉得直接离散化再暴力就可以了。把所有矩形的x,y坐标分别离散化,并且为了防止出现离散的太近导致矩形之前没有空隙的情况,将所有点离散化的坐标记作偶数原创 2014-07-19 14:52:09 · 1358 阅读 · 0 评论 -
HDU 4801 Pocket Cube BFS
一个魔方在N次操作内,能有几面相同的问题原创 2014-07-30 09:42:40 · 1419 阅读 · 0 评论 -
手写邻接表
手写实现邻接表,对图或树的边操作速度最快化。原创 2013-11-30 01:36:43 · 1428 阅读 · 2 评论