http://acm.hdu.edu.cn/showproblem.php?pid=30622sat判定性问题模板#include #include
#include #include #include #include using namespace std ;struct node { i...
分类：
其他好文 时间：
2014-05-08 19:24:07
阅读次数：
363
http://acm.hdu.edu.cn/showproblem.php?pid=2292题意：1-n个节点，题目给出了完全二叉树的定义（这个定义似乎有歧义，此题以题目描述为准），且要保持最小堆性质（根节点小于左右子树内的任意元素），问有多少种不同组合解法：dp，dp[n]表示n个元素的合法排列数...
分类：
其他好文 时间：
2014-05-07 16:58:58
阅读次数：
300
area
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 623 Accepted Submission(s): 233
Problem Description
小白最近被空军特招为飞行员，参与一项实战演习。演习的内...
分类：
其他好文 时间：
2014-05-07 16:11:04
阅读次数：
473
RPG的错排
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6746 Accepted Submission(s): 2738
Problem Description
今年暑假杭电ACM集训队第一次组成女生队,其中...
分类：
其他好文 时间：
2014-05-07 15:59:59
阅读次数：
366
题目链接：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
题目链接题意 ：
一篇文章有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
