Beautiful People
Time Limit: 5 Seconds Memory Limit: 32768 KB Special Judge
The most prestigious sports club in one city has exactly N members. Each of its members is strong and beauti...
分类：
其他好文 时间：
2014-10-02 14:10:43
阅读次数：
180
题目：统计一个串中的回文子串的个数（注意是子串，要连续）。
分析：dp，暴力。直接用dp，二维数组内存不够用，而且dp木有暴力快( ⊙ o ⊙ )啊！
说明：（2011-09-24 03:22）。
#include
#include
#include
using namespace std;
char data[ 5005 ];
bool F[ 5005 ][ 5005 ];
...
分类：
其他好文 时间：
2014-10-02 00:27:01
阅读次数：
172
题目：有一个单词表a，..，z，ab，..，yz，...vwxyz，给你一个单词，输出对应的编号。
分析：dp，数学。利用递推统计计数即可知道位置。
状态：F（l，s）代表长度为l的起始为s的元素的个数；
阶段：长度 { 逆向向前拼 }；
转移：F（l，s）= sum（F（l-1，t）） { 其中，s
说明：应该可...
分类：
其他好文 时间：
2014-10-01 23:36:21
阅读次数：
213
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1319
题目大意：就是求最长递增子序列，并输出位置。。。。
思路：先把s进行升序排列，然后把b按降序排列，最后把找出b的最长递增子序列。。。。
先给两个最长递增子序列的模板：
时间复杂度：O（log（n*n））
unsigned int LISS(const...
分类：
其他好文 时间：
2014-10-01 23:13:41
阅读次数：
282
题目：四平方定理，输出一个数可以表示成不超过四个平方数和的表示方法数。
分析：dp，完全背包。整数拆分用背包，可用一维分步计算，也可统一写成二维。
状态：设f（i，j，k）为前i个数字，取j个数字他们的平方和是k的便是方法数；
转移：f（i，j，k）= sum（f（i-1，j-1，k-i*i））；{ 其中i可以省掉不写 }；
说明：打表计...
分类：
其他好文 时间：
2014-10-01 20:21:31
阅读次数：
175
题目：给你一棵树，找到最小的顶点集合，使得所有的边至少有一个顶点在这个集合中。
分析：树形dp，图论，最小顶点覆盖。
方案1：树形dp，分别记录每个节点取和不取的最优解f（k，0）与f（k，1）；
每个节点的状态取决于子树，子树的根都不选，则他必选；否则取最小；
...
分类：
其他好文 时间：
2014-10-01 20:05:01
阅读次数：
174
1479: Treasure Chest Lock
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 7 Solved: 5
[Submit][Status][Web
Board]
Description
Vic has a treasure chest. And there is a lock on the treasure c...
分类：
其他好文 时间：
2014-10-01 17:40:21
阅读次数：
187
做出这题，小有成就感本来已打算要用那个禁位的排列公式，可是，问题在于，每个阶乘前的系数r的求法是一个难点。随便翻了翻那本美国教材《组合数学》，在容斥原理一章的习题里竟有一道类似，虽然并无答案，但他的注意倒是提醒了我。不妨把那2*n个位置看成排成一个圆周的一列，从中选出k个不相邻的数的组合数。不过，经...
分类：
其他好文 时间：
2014-10-01 16:10:51
阅读次数：
148
2101: [Usaco2010 Dec]Treasure Chest 藏宝箱Time Limit:10 SecMemory Limit:64 MBSubmit:327Solved:147[Submit][Status]DescriptionBessie and Bonnie have found ...
分类：
其他好文 时间：
2014-10-01 14:28:21
阅读次数：
576
赤裸的带禁区的排列数，不过，难点在于如何用程序来写这个公式了。纠结了好久没想到，看了看别人的博客，用了DFS，实在妙极，比自己最初想用枚举的笨方法高明许多啊.\http://blog.csdn.net/hlmfjkqaz/article/details/11037821自己理解那个DFS后自己敲的。...
分类：
其他好文 时间：
2014-10-01 12:37:21
阅读次数：
191
