DescriptionThere are n houses in the village and
some bidirectional roads connecting them. Every day peole always like to ask
like this "How far is it...
分类：
其他好文 时间：
2014-05-25 22:47:22
阅读次数：
283
Problem Description
俗话说一分钱难倒英雄汉，高中几年下来，吉哥已经深深明白了这个道理，因此，新年开始存储一年的个人资金已经成了习惯，不过自从大学之后他不好意思再向大人要压岁钱了，只能把唯一的希望放到自己身上。可是由于时间段的特殊性和自己能力的因素，只能找到些零零碎碎的工作，吉哥想知道怎么安排自己的假期才能获得最多的工资。
已知吉哥一共有m天的假期，每天的编号从1...
分类：
其他好文 时间：
2014-05-25 18:26:34
阅读次数：
192
题目链接：hdu 2841 Visible Trees
题目大意：一个n?m的矩阵，每个整数点上有树，人站在(0,0)点，问可以看见多少棵树。
解题思路：和uva1393是一道相同类型的题目，只不过这道题目的n比较大，不能预处理。必须用另外一种方法。
将矩阵按照(0,0)和(n,m)两天连成的直线分成两部分，分别计算，但是(n,m)这条线被计算了两次，于是减掉1.
dp[i]表示这...
分类：
其他好文 时间：
2014-05-25 18:21:47
阅读次数：
227
//简单.... 1 #include 2 #include 3 #include 4
using namespace std; 5 6 #define maxn 105 7 8 struct t 9 {10 int s;11 int e;12
};13 14 t T[maxn]...
分类：
其他好文 时间：
2014-05-25 16:04:07
阅读次数：
215
简单01背包 1 #include 2 #include 3 int max(int a,int b)
4 { 5 return a>b?a:b; 6 } 7 int main() 8 { 9 int t;10 int n,v;11 int
f[1100],v...
分类：
其他好文 时间：
2014-05-25 13:55:14
阅读次数：
196
Problem Description
Have you ever played quoit in a playground? Quoit is a game in which flat rings are pitched at some toys, with all the toys encircled awarded.
In the field of Cyberground, the ...
分类：
其他好文 时间：
2014-05-25 11:13:53
阅读次数：
245
寒假学的两个算法，普里姆，克鲁斯卡尔终于弄明白了，可以发总结了
先说说普里姆，它的本质就是贪心，先从任意一个点开始，找到最短边，然后不断更新更新len数组，然后再选取最短边并标记经过的点，直到所有的点被标记，或者说已经选好了n-1条边。
克鲁斯卡尔，一个排序一个并查集只是表面，实质还是贪心，只不过普里斯是任选一个点选最短路，而克鲁斯卡尔是看全局，全体边排序，当然，因为排序，导致时间复杂度不容易降下来。
拿SDUTOJ2144为例，代码如下，可做模板...
分类：
其他好文 时间：
2014-05-25 11:10:47
阅读次数：
256
，，杭电把比赛关了代码都找不到了。。
无责任民科还是mark一下好了。。
HDU 4823 Energy Conversion
把式子变换一下发现是一个等比数列，快速幂即可。
HDU 4824 Disk Schedule
开始没注意一个环只有一个点的条件，差点变成NP。。因为要回到起点，就是一个双调dp
跟poj 2677差不多
HDU 4825 Xor Sum
字典树上的贪心，把...
分类：
其他好文 时间：
2014-05-25 10:16:01
阅读次数：
293
代码太丑就不贴了，，又是一篇无责任民科的题解。。
HDU 4828 Grids
看了一下跟卡特兰数差不多就猜了一下，具体为啥我也不知道。。然后有除法套个逆元。。
HDU 4830 Party
发现这个除了叶子节点可能是环，剩下就是一棵树了（如果是单独的环，就用虚拟节点0来连接一下）
剩下就是环状树形dp。。...
分类：
其他好文 时间：
2014-05-25 07:23:48
阅读次数：
281
题目：
链接：点击打开链接
题意：
给出几组数，判断是否有某组数是另一组数的前缀。
算法：
来源：点击打开链接
字典树：又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节...
分类：
其他好文 时间：
2014-05-25 07:00:01
阅读次数：
245
