题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1085分析：首先第一感觉是宽搜，但是空间需要8^15*5*5，明显不够，又鉴于最大深度为15，所以可以用迭代加深做。但是普通的迭代加深还是会TLE。于是考虑加上估价函数设当前层数的上界为K...
分类：
其他好文 时间：
2014-12-13 23:21:50
阅读次数：
166
bfs水题。
变成三维而已。定义三维变量就好.
int xx[]={0,0,0,0,-1,1};
int yy[]={0,0,-1,1,0,0};
int zz[]={-1,1,0,0,0,0};
这样就和平时做的简单宽搜没什么区别了。
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-10-30 10:26:03
阅读次数：
139
之前对树的处理一般是从根节点开始递归处理。今天学习了一种新方法，根据层的深浅处理。即，1、首先得到每个节点的深度 2、然后从最底层开始处理。（貌似是宽搜的逆处理） 题意：给出一个棵树，从根节点向叶节点发信息。如果距离大于k就无法发送信息（节点之间的距离为1）。 为了能够给所有叶节点传送到信息...
分类：
其他好文 时间：
2014-10-29 12:43:20
阅读次数：
192
题目大意：给出一棵树，求两点间的最长距离。
思路：裸地树的直径，两次BFS，第一次随便找一个点宽搜，然后用上次宽搜时最远的点在宽搜，得到的最长距离就是树的直径。
CODE：
#include
#include
#include
#include
#include
#define MAX 80010
using namespace std;
int poin...
分类：
其他好文 时间：
2014-10-10 15:17:56
阅读次数：
228
T1：数论+高精（水~）根据题意可知，从除的数越大越好（在0~9中）所以我们只要用到高精除然后再模拟一下就可以了//MARK:但是要注意0-9这个特殊值需要特判，因为题目要求输出的数至少是两位数，所以0-9的数输出的时候应该在前面加上1.如果1的时候应该输出11，而不是1；T2：宽搜+深搜典型的搜索...
分类：
其他好文 时间：
2014-09-09 11:57:48
阅读次数：
123
#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;int dx[]={-2,-1,1,2,-2,-1,1,2};int dy[]={1...
分类：
其他好文 时间：
2014-07-16 18:19:53
阅读次数：
172
