题目：有不同品质的珍珠，品量高的珍珠价钱高。买珍珠的价钱计算方式：（购买数量+10）×单价；
质量低的珍珠可以用质量高的珍珠替代，给出要买的珍珠类型和数量，求买完所有珍珠所要的最低价钱。
分析：dp，贪心。每种珠宝 都是整体处理时才会有最小价格，即要么和比他贵的一起买，要么自己单独买。
按照价格递增的顺序dp，只有价格高的可以代替价格低的；...
分类：
其他好文 时间：
2014-09-24 02:14:15
阅读次数：
361
题目：平面图上有一个女孩，她初始在（n/2,，n/2），每次可以走到上下左右四个格子中的一个，
她每次随机的走的动，你从（-1，n/2）向右移动，问你们相遇的概率。
分析：概率dp。事件为阶段，每个点由上一阶段周围的四个点来维护。
分成角、边、和中间三种计算概率（分别为1/5，1/3，1/4）；
关于概率的求解，如果遇...
分类：
其他好文 时间：
2014-09-24 01:33:15
阅读次数：
196
题目：有很多个半圆环，问能不能拼成闭合图形，这里可以任意角度端点拼接。
分析：贪心。开始以为是搜索3^20觉得有点大，一看可以任意角度链接。
把range按递增序排序，每次检测前面的所有range的和是否大于当前的range；
如果前面的和大，则可以构成闭合图形；否则将它加入前面的集合，向下判断；
那么这种情况一定能取...
分类：
其他好文 时间：
2014-09-24 01:04:55
阅读次数：
224
题目：给你一个数字环，从里面去除不相邻的数字，使得数字和最大...
分类：
其他好文 时间：
2014-09-23 01:45:43
阅读次数：
218
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=654...
分类：
其他好文 时间：
2014-09-23 01:40:13
阅读次数：
260
Treasure of the Chimp IslandTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 313Accepted Submission...
分类：
其他好文 时间：
2014-09-22 20:47:53
阅读次数：
210
题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5269题目很简单，直接把所有情况列出来。我的AC代码#includeint main(){ int t; int a,b,c; char c1,c2; ...
分类：
其他好文 时间：
2014-09-22 18:03:52
阅读次数：
201
题目：找到用2，3，5，7为数的因第n个数字。
分析：dp，数据结构。类似于合并果子的队列维护，用4根指针分别指向队列，用当前的数乘以对应数字即可。
说明：（2011-09-19 01:42）
#include
using namespace std;
int F[ 5845 ];
int n[ 4 ] = {2,3,5,7};
int p[ 4 ];
int main()
{
...
分类：
其他好文 时间：
2014-09-21 23:57:21
阅读次数：
345
题目：求一个序列中最大不上升子序列的个数。
分析：dp，LIS。一个序列中的不上升子序列的最小个数，是他的最大上升子序列长度。
证明：首先求串的最大上升子序列，那么每个元素一定属于一个不同的不下降串；
如果，取第一个最大上升子序列，那么每个元素一定是集合中的最大值；
这些...
分类：
其他好文 时间：
2014-09-21 23:41:21
阅读次数：
321
题目：给你一些不同高度的宽度为1的木板，问能截取最大矩形面积。
分析：dp，单调队列。关键在于找到每个高度的最大连续长度，最大面积了 O（N*max（L），R））；
如果暴力的话，则代价为O（N），则总代价为O（N*N）无法处理100000数据量；
但是可用单调队列，做预处理 用O（N）时间计算出所有点的边界，此时时间复杂度为 O（N）；...
分类：
其他好文 时间：
2014-09-21 23:23:01
阅读次数：
247
