http://acm.hdu.edu.cn/showproblem.php?pid=2292题意：1-n个节点，题目给出了完全二叉树的定义（这个定义似乎有歧义，此题以题目描述为准），且要保持最小堆性质（根节点小于左右子树内的任意元素），问有多少种不同组合解法：dp，dp[n]表示n个元素的合法排列数...
分类：
其他好文 时间：
2014-05-07 16:58:58
阅读次数：
300
题目如下：
The Dole Queue
In a serious attempt to downsize (reduce) the dole queue, The NewNational Green Labour Rhinoceros Party has decided on the followingstrategy. Every day ...
分类：
其他好文 时间：
2014-05-07 15:46:40
阅读次数：
235
有近两个月没有练习ACM了，终于在进入5月的时候，决定安排好各种事情，重新把练习算法和数据结构纳入每天必做的事情之中。鉴于上一阶段练习效果，总结出来凡事必“温故而知新，三思而后行”。之前对于ACM的各路招式（算法）抱有极大的好奇心，一口气做了不少的题，熟练度有提升，但思维能力未觉有所提高。究其原因....
分类：
其他好文 时间：
2014-05-07 14:45:25
阅读次数：
262
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1513解题报告：给定一个长度为n的字符串，在这个字符串中插入最少的字符使得这个字符串成为回文串，求这个最少的个数是多少？一开始以为只是一个普通的DP题，但是按照我的想法敲出来之后怎么样都W了，无奈搜了解题...
分类：
其他好文 时间：
2014-05-07 14:03:18
阅读次数：
293
/***********************************************************************
1.投票问题
输入若干候选人，以及投票，格式如下，输出（按输入候选人输入顺序）候选人以及得票，以及
无效票数。
Input：
addCandidate xx1
addCandidate xx2
addCandidate xx3
addCandida...
分类：
其他好文 时间：
2014-05-07 13:01:48
阅读次数：
255
http://acm.hdu.edu.cn/showproblem.php?pid=1688这道题就是求最短路路径和次短路路径的条数。用一个二维数组记录每一个节点距离起始点的最短距离和次短距离，再开一个二维数组记录路径数更新状态时：1）新值小于最短路径长：更新最短路径长，计数；次短路径长，计数2）新...
分类：
其他好文 时间：
2014-05-07 02:02:11
阅读次数：
371
http://acm.hdu.edu.cn/showproblem.php?pid=1690
1 #include 2 #include 3 #include 4 #include 5 #include 6 #define maxn 500 7
#define LL __int64 8 u...
分类：
其他好文 时间：
2014-05-07 01:17:30
阅读次数：
309
http://acm.hdu.edu.cn/showproblem.php?pid=1856这道题就是求一个集合里面最大的个数。
基本的并查集加一个步骤，将合并后的元素的个数保存在新的树根中。 1 #include 2 #include 3 #include 4 #define maxn
10...
分类：
其他好文 时间：
2014-05-07 00:47:33
阅读次数：
370
http://acm.hdu.edu.cn/showproblem.php?pid=2087
剪花布条Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K
(Java/Others) Total Submission(s....
分类：
其他好文 时间：
2014-05-07 00:13:57
阅读次数：
416
第一届山东省赛题目(2400-2409)http://acm.sdibt.edu.cn/JudgeOnline/problemset.php?search=%E5%B1%B1%E4%B8%9C%E7%9C%81%E7%AC%AC%E4%B8%80%E5%B1%8AACM%E7%A8%8B%E5%BA...
分类：
其他好文 时间：
2014-05-07 00:07:25
阅读次数：
338
