hnust_疯子

题目传送门：http://poj.org/problem?id=2386 题目大意：给你一张图代表农民的田地，其中'W'代表有水的格子，‘.’代表干地。有水的格子连在一起就是一个水池，问给定的一块土地上有几个水池。 题目思路： 实际是是个很简单的题目，貌似是用BFS做，但是我还没想好，稍后奉上BFS版本。 我用的是DFS做的，把 图读完之后，开始遍历，遇到W字符的时候开始进行深

这个题目具体是哪个OJ的我也不知道了，是老师挂上来的。 题目大意： 有一片网格空地，有杂草，也有干净的土地。已知如果一个干净的土地四个方向的邻接土地有两个或者两个以上为杂草，那么它也会变成杂草。 给定一个地图，问一共会有多少块生长杂草的地面。 题目思路： 这道题目想了好久，虽然是简单的搜索。但是，奈何我还是不会，莫非还是没摸到搜索的窍门。但是还是要多做。 我一开始的思路

Rescue Time Limit: 2 Seconds      Memory Limit: 65536 KB Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M Angel's friends want to s

题目大意： 给你一个数字序列里面的数字都是不同的，让你找出不同组合的加法式，但是等式中的加数和结果都必须在给定的数字序列中（已知数字序列中的数字不会重复）。 解题思路： 题目要求输出的时候首先按式子的长度排序输出，之后如果式子长度相同，那么按照第一个加数在序列中的顺序进行排序输出。 先贴个我自己写的代码吧，是一堆垃圾，琢磨了好久还是没做出来，但是看了题解自后，觉得思想是完全相同的

题目链接：/http://poj.org/problem?id=1011 //题目类型：搜索 /* 题目要求已经把一根整的小棍分开成若干根长度不等的小棍，让我们做的工作就是去计算，能够把这些小棍复原成n根长度相同的小棍，而且题目中所给的 小棍必须全部用上。找出能够满足以上条件的，组成之后最短的棍子长度。 这道题目是用DFS做的，之所以用这个来做是因为，当我们要组合一些小棍成为新的棍子的时

写在前面： 刚刚学树状数组，只是对几个基本操作还有树状数组的组建有了一点了解。这个题目也是看了解题报告之后才写出来的。 另外，大家做一下 http://125.221.232.253/JudgeOnline/problem.php?id=1481 Stars Time Limit : 2000/1000ms (Java/Other)   Memory Limit :

不管什么情况，我都会勇往直前。。。。。 我是疯子，我爱编程~~~~

搜索做了这么多，还是个渣，哎，真受不了。。。。。。 题目大意： 给你一个和值。然后给你一串数字，看你如果切割组合使得组合起来的数字最接近和值（但是必须小于等于给定的和值）。输出你组合出来的数的和，再输出组合后的数字序列。如果能够组合成多个符合要求的序列输出rejected，如果找不到这样的组合（组合起来的 数字序列加起来全都大于给定的和值），那么输出error。 解题思路： 利用搜索里面的标

之前做过这道题目，是用BFS做的，当时可能是觉得DFS会超时，但是这个题目一看就是赤裸裸的DFS思想，做出来之后超时，但是贼心不死，感觉只要BFS  DFS都是相通的，用BFS可以，肯定DFS也可以。 所以决定在剪枝上下功夫客服超时   剪枝思路： 题目的思路我就不说了，稍微懂得一点搜索的人都知道这个最普通的迷宫题目。一开始我是用VIS标记数组去标记走过的路来进行剪枝，但是，超时，肯定不用