http://acm.hdu.edu.cn/showproblem.php?pid=2292题意：1-n个节点，题目给出了完全二叉树的定义（这个定义似乎有歧义，此题以题目描述为准），且要保持最小堆性质（根节点小于左右子树内的任意元素），问有多少种不同组合解法：dp，dp[n]表示n个元素的合法排列数...
分类：
其他好文 时间：
2014-05-07 16:58:58
阅读次数：
300
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1513解题报告：给定一个长度为n的字符串，在这个字符串中插入最少的字符使得这个字符串成为回文串，求这个最少的个数是多少？一开始以为只是一个普通的DP题，但是按照我的想法敲出来之后怎么样都W了，无奈搜了解题...
分类：
其他好文 时间：
2014-05-07 14:03:18
阅读次数：
293
find the most comfortable road
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3369 Accepted Submission(s): 1437
Problem Descriptio...
分类：
其他好文 时间：
2014-05-07 12:18:52
阅读次数：
306
Ignatius and the Princess III
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11896 Accepted Submission(s): 8424
Problem Descript...
分类：
其他好文 时间：
2014-05-07 11:58:46
阅读次数：
403
接着上篇中没写完的（http://my.oschina.net/bluesroot/blog/223453），上篇中讲到很多，为完成对一个目录的扫描的频繁的IO操作，我们从单线程到多线程，从CountDownLatch到BlockingQueue，中间不免各种Callable和Future和ExecutorService等等，虽然纷繁，中间有些不免麻烦，但是最终仍紧紧贴着我们的需求和多线程操作这一...
分类：
编程语言 时间：
2014-05-07 11:24:35
阅读次数：
643
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
minimum inversion number:最小逆序数Minimum Inversion
NumberTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K
(Java/Others)Total Submission(...
分类：
其他好文 时间：
2014-05-07 00:43:39
阅读次数：
469
题目链接题意 ：
一篇文章有n个单词，如果每行打印k个单词，那这行的花费是，问你怎么安排能够得到最小花费，输出最小花费。思路 ：
一开始想的简单了以为是背包，后来才知道是斜率优化DP，然后看了网上的资料，看得还挺懂的，不过我觉得如果以后真遇到斜率DP，要推起来肯定不简单。。。。。网上资料1网上资料2...
分类：
其他好文 时间：
2014-05-07 00:35:18
阅读次数：
424
题目链接错的上头了...这题是DNA的加强版，26^1 +26^2... -
A^1-A^2...先去学了矩阵的等比数列求和，学的是第二种方法，扩大矩阵的方法。剩下就是各种模板，各种套。#include #include #include
#include #include #include #in...
分类：
其他好文 时间：
2014-05-07 00:24:11
阅读次数：
446
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
