很清新的一道题，搜索里面最基础的题目，深搜广搜都可以.....不过还是喜欢深搜，写起来简单》。。////////////////////////////////////////////////#include#include#includeusingnamespacestd;constintmaxn...
分类：
其他好文 时间：
2015-07-16 11:18:16
阅读次数：
100
标题效果：鉴于一棵树。除去一个点之后，这棵树将成为一些中国联通的块。之后该点通过寻求取消最低形成块的最大数目。思维：树DP思维。通过为每个子树尺寸的根节点深搜索确定。之后该节点然后除去，，还有剩下的部分。求一下这些块中数目的最大值。就是去掉这个点时的ans。然后更新总的ans。这个题事实上就是树的重...
分类：
其他好文 时间：
2015-07-15 13:11:40
阅读次数：
137
题目来源：05年四川省选
转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看
题目描述 Description
相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面...
分类：
其他好文 时间：
2015-07-14 15:38:14
阅读次数：
155
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1241题目大意：给定一个方格，有的点是‘@’，有的点是‘*’。若以一个‘@’为中心的3*3的矩阵中，其他‘@’和该‘@’属于同一区域。 求方格中一共有多少区域。解题思路：dfs深搜 遍历每...
分类：
其他好文 时间：
2015-07-14 00:05:27
阅读次数：
178
深搜。不过有一个强大的剪枝。就是假设之后的全部用上都不能达到H，则return。if (A[n]-A[x-1]+summ#include#includeusing namespace std;const int maxn = 50;long long a[maxn], A[maxn];int fl....
分类：
其他好文 时间：
2015-07-12 08:24:08
阅读次数：
129
一开始写了个 BFS 然后就 T 了...这道题是迭代加深搜索 ＋ A*------------------------------------------------------------------------------#include#include#include#include#def...
分类：
其他好文 时间：
2015-07-09 12:38:55
阅读次数：
157
题目的意思是：给你一个数N，求由连续的m个素数之和等于N的组数。
这题很简单，一开始没看到题目是连续的素数，所以一开始想用深搜来做，可是不行，后来再看了题目，才知道是连续的素数，是连续的素数就简单很多了。
下面的是 AC的代码：
#include
using namespace std;
int prime[10005];
int main()
{
int i, j, k;
for...
分类：
其他好文 时间：
2015-07-08 14:42:03
阅读次数：
107
深搜部分和之前的POJ2362差不多，只是有几处需要额外的剪枝。【思路】排序后从最短木棒开始搜索至木棒长总和，如果木棒长总和sum能整除当前棒长，则进入深搜。【剪枝】先前POJ2362的剪枝部分不再重提，这里只讲额外的几处（我们称切断后的棒为木棒，切断前的棒为原棒）：1.如果所有木棒等长，即排序后s...
分类：
其他好文 时间：
2015-07-06 15:49:15
阅读次数：
106
Prime Ring Problem
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 32872 Accepted Submission(s): 14544
Problem Description
A rin...
分类：
其他好文 时间：
2015-06-30 22:03:48
阅读次数：
135
Tempter of the Bone
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 86037 Accepted Submission(s): 23462
Problem Description
The ...
分类：
其他好文 时间：
2015-06-30 10:42:15
阅读次数：
116
