题目：hdoj1561The more, The Better
题意：ACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因，有些城堡不能直接攻克，要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算出要获得尽量多的宝物应该攻克哪M个城堡吗？
分析：
分类：树形d...
分类：
其他好文 时间：
2014-07-23 18:05:26
阅读次数：
227
Fire NetTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6229Accepted Submission(s): 3506Problem De...
分类：
其他好文 时间：
2014-07-23 16:57:51
阅读次数：
198
和西安邀请赛那道题题目差不多，现在终于会手写栈了，自己琢磨了好久，真是感动TAT#include #include #include #include #include #include #include #include #include #include #include #include us...
分类：
其他好文 时间：
2014-07-23 16:57:31
阅读次数：
249
总Time Limit: 1000ms Memory Limit: 65536kB
Description
Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个
例子
...
分类：
其他好文 时间：
2014-07-23 16:35:21
阅读次数：
237
http://poj.org/problem?id=2034
大致题意：给出区间[n,m],对这个区间的数进行排列使得相邻的2个、3个......d个数之和都不是素数。输出字典序最小的。
思路：裸的dfs。TLE了无数次是因为素数打表的范围太小，最大应打到10000。
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-07-23 13:37:58
阅读次数：
187
有一个地方需要注意的就要是，在用到 abs 函数的时候，默认 abs 参数是不包括 int 类型的，会报错，需要添加 stdlib.h 头文件...
分类：
其他好文 时间：
2014-07-23 13:29:26
阅读次数：
233
题目大意:
给出一棵树，树上每个节点都有权值，然后有两个操作。
1 x val 在结点x上加上一个值val，x的儿子加上 -val，x的儿子的儿子加上 - （-val），以此类推。
2 x 问x节点的值。
思路分析：
每个节点上加值都是给自己的儿子节点加，而且这个是颗树。
比如样例上的，如果你给node 1加一个值，那么五个节点都加。
再给node 2加个值，2的儿子节点也加...
分类：
其他好文 时间：
2014-07-23 13:19:26
阅读次数：
272
http://acm.hdu.edu.cn/showproblem.php?pid=1501两种做法：1.dfs，2，直接推 1 #include 2 #include 3 #include 4 #include 5 #define maxn 1000 6 using namespace s...
分类：
其他好文 时间：
2014-07-23 12:28:06
阅读次数：
195
In one embodiment, a computing device (e.g., border router or network management server) transmits a discovery message into a computer network, such a...
分类：
其他好文 时间：
2014-07-23 11:40:46
阅读次数：
445
我们可以把它直接考虑是个一维数组，对每个点向两边扩展，记录数据在数组中，
就是DFS
#include
int a[81],left,right;
void sort(int num,int pos)
{int x,y;
if (num!=-1)
{if (posright) right=pos;
a[pos]+=num;
s...
分类：
其他好文 时间：
2014-07-22 23:53:17
阅读次数：
266
