3041: 水叮当的舞步Time Limit:10 SecMemory Limit:128 MBSubmit:72Solved:44[Submit][Status]Description水叮当得到了一块五颜六色的格子形地毯作为生日礼物，更加特别的是，地毯上格子的颜色还能随着踩踏而改变。为了讨好她的偶...
分类：
其他好文 时间：
2014-11-07 23:24:03
阅读次数：
702
题目：hdoj 2586 How far away ？
题意：给出一个有权树，求任意两点的之间的距离。
分析：思想就是以一个点 root 作为跟变成有根数，然后深搜处理处所有点到跟的距离。求要求的两个点的LCA（最近公共祖先），
然后ans = dis【x】 + dis【y】 - 2 * dis【LCA（x，y）】，可以画图分析一下就知道。
求LCA我用的是Tarj...
分类：
其他好文 时间：
2014-11-06 11:01:48
阅读次数：
181
HDU 1010
/*************************************************************************
> File Name: HDU1010.cpp
> Author:yuan
> Mail:
> Created Time: 2014年11月05日 星期三 22时22分56秒
*******************...
分类：
其他好文 时间：
2014-11-06 09:23:24
阅读次数：
196
比较简单的一道深搜题目，适合练手1//题目链接：http://poj.org/problem?id=23862//解题思路：将湖泊定义为1，陆地定义为0，dfs搜索每个点即可3#include4#include56intmap[110][110],vis[110][110];//map模拟地图，vi...
分类：
其他好文 时间：
2014-11-03 12:46:30
阅读次数：
189
排列在上一篇中已经写到，是个典型的深搜题，下面是介绍的组合数， 组合的基本定义是, 但是除了用这种传统的方法来求，可以用递归的方式或者是递推的方式来求， 说道递推，只要会递归， 就会递推了。关键的一部是递推式，可以定义一个函数func(int n, int k); 表示求的值，公式先放在这func(...
分类：
其他好文 时间：
2014-10-31 21:55:43
阅读次数：
228
这个是理解标记和取消标记，用一个vis数组来标记 1 #include 2 3 int a[100]; 4 int vis[100]; 5 int num;//统计总数 6 void dfs(int n, int cur) 7 { 8 if(n == cur) 9 {10 ...
分类：
其他好文 时间：
2014-10-30 20:44:55
阅读次数：
165
skiing
时间限制：3000 ms | 内存限制：65535 KB
难度：5
描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子
1 2 3 ...
分类：
其他好文 时间：
2014-10-30 19:15:52
阅读次数：
699
Safecracker
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8782 Accepted Submission(s): 4443
Problem Description
=== Op tech br...
分类：
其他好文 时间：
2014-10-30 00:29:15
阅读次数：
149
本题是经典的迷宫搜索问题了，使用广搜比使用深搜效率要高。
思路关键点：
1 从终点出发查找起点，这样方便记录路径
2 每次查找到下一个空格，可走方格之后，可以马上标识该格为不可走了
3 找到起点之后，马上可以返回
关键是第二点为什么会成立？
因为我们需要找最短路径，只要最先可以达到，那么就肯定是最短路径，不需要从其他方向进入了。...
分类：
其他好文 时间：
2014-10-29 10:53:23
阅读次数：
158
