题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1111A poker hand consists of 5 cards dealt from the deck. Poker hands are ranked by ...
分类：
其他好文 时间：
2014-09-28 23:16:05
阅读次数：
306
Beautiful PeopleTime Limit: 5000msMemory Limit: 32768KBThis problem will be judged onZJU. Original ID:231964-bit integer IO format:%lld Java class nam...
分类：
其他好文 时间：
2014-09-28 22:44:35
阅读次数：
240
1901: Zju2112 Dynamic Rankings
经典的带修改求区间第k小值问题
树套树模板，我是用的线段树套splay实现的，而且用的数组模拟的，所以可能空间略大，bzoj过了，zoj过不了。
思路很简单，用线段树维护区间，用splay维护区间内的权值，然后询问的时候，二分答案key，然后在区间内找小于key的数有多少个。
贴上模板：
#include
#include
#...
分类：
其他好文 时间：
2014-09-28 22:40:15
阅读次数：
305
Generalized Palindromic Number
Time Limit: 2 Seconds Memory Limit: 65536 KB
A number that will be the same when it is written forwards or backwards is known as a palindromic number. For e...
分类：
其他好文 时间：
2014-09-28 12:56:12
阅读次数：
242
题目地址：ZOJ 3690
假设F(n)表示前n个人第n个人选择的数大于k的个数，G(n)表示的是前n个人第n个人选择的数小于等于k的个数
那么F(n) = F(n-1)*(m-k)+G(n-1)*(m-k) , G(n) = F(n-1)*k+G(n-1)*(k-1) , 那么最后的结果就是F(n)+G(n);
那么我们可以构造出矩阵
| m-k m-k| | F(...
分类：
其他好文 时间：
2014-09-28 00:28:00
阅读次数：
175
题目：给你一串数字，不改变数字的顺序而在他们之间加入减号或者加号，问结能否整除m。
分析：dp，背包类似物。容量为0 ~ m-1。
状态：f（i，j）为前i个数组合结果的余数为j的真值；
转移：f（i，j）= max（f（i-1，j-a[i]），f（i-1），j+a[i]）{ 结果对应值在0 ~ m-1之间 }；
说明：（2011-9-19...
分类：
其他好文 时间：
2014-09-27 21:14:00
阅读次数：
169
题目：有一串数，从里面取出m个不同的区间，每个区间长度不能超过M，使得所取所有数字和最大。
分析：dp，单调队列，区间最大字段和。因为数据都是正的不需要单调队列维护（否则要使用）。
区间最大字段和，求出每个元素作为结束标志的前k项和；取结束位置作为dp状态；
然后，利用单调队列维护区间长度，O（1）时间查找满足长度的最小的前j项和，做差即可。
...
分类：
其他好文 时间：
2014-09-27 11:32:09
阅读次数：
205
题目：统计排名第二的人。
分析：计数排序+统计。
说明：大黄都说题目木有问题。他怎么会放在DP分类里啊。（2011-11-01 15:19）
#include
#include
#include
#include
usingnamespace std;
int V[ 10005 ];
int C[ 10005 ];
int cmp( constvoid* a, constvoi...
分类：
其他好文 时间：
2014-09-27 11:31:49
阅读次数：
203
题目：如果一个单词的每个字母都不相差1，我们称为紧密的，给你字母集合{0~k}，
问长度为n的单词是紧密的概率。
分析：概率dp。以长度为阶段，结束位置的字符的概率为状态 dp。
状态：设f（i，j）为长度为i的单词，取自集合{ 0，..，k }的紧密概率；
转移：f（i，j）= （f（i-1，j-1）+ f（i...
分类：
其他好文 时间：
2014-09-27 11:14:19
阅读次数：
203
