Find a maximum sum of a compact subsequence of array elements and any double slice.
分类：
其他好文 时间：
2014-07-06 20:44:45
阅读次数：
351
既然将这道题分类到动态规划的题目里面，一开始便是用动态规划的思想去思考。一个上午毫无突破，看的人家的题解。定义四个伪指针存放下标，分别表示的意思是在已知的丑数中，能够与2，3，5，7相乘的最小的数的下标。上面这句话要好好体会。也就是说dp[p1] * 2 能够得到一个新的丑数，其他三个以此类推。但我...
分类：
其他好文 时间：
2014-07-06 20:41:32
阅读次数：
223
Given a log of stock prices compute the maximum possible earning.
分类：
其他好文 时间：
2014-07-06 20:04:21
阅读次数：
259
1.三月下旬把UVa水题刷到了400.2.四月里浑浑噩噩把LOL玩到了30级3.五月初去HITWH打省赛拿了张银牌4.幸运地得到了去上校党课的名额，还过了考试5.五月底CF终于打成了紫色6.期间零零散散地刷了一些概率DP，队列优化DP，线段树等题目7.六月上旬考了英语六级，听力全蒙，生死未卜8.为应...
分类：
其他好文 时间：
2014-07-06 17:18:48
阅读次数：
238
HDU 4652 Dice （概率DP）
题目大意：
n边形的骰子，问你出现连续相同（不同）n次需要掷的次数的数学期望。
解题思路：
利用递归方式的DP的思想推公式
（1）若询问为0，则：
dp[i] 记录的是已经连续i个相同，到n个不同需要的次数的数学期望
dp[0]= 1+dp[1]
dp[1]= 1+( 1/m*dp[2]+(m-1)/m*dp[1])=1+(dp[2]+(1-m)*dp[1])/m;
dp[2]= 1+(dp[3]+(1-m)*dp[1])/m;
.................
分类：
其他好文 时间：
2014-07-04 09:11:34
阅读次数：
222
给定一些数据。
每组数据以一个整数n开始，表示每天的食物清单有n种食物。
接下来n行，每行两个整数a和b，其中a表示这种食物可以带给湫湫的幸福值（数值越大，越幸福），b表示湫湫吃这种食物会吸收的卡路里量。
最后是一个整数m，表示湫湫一天吸收的卡路里不能超过m。...
分类：
其他好文 时间：
2014-07-04 09:01:23
阅读次数：
191
题意：求1-n里有多少人包含”49“的数字
思路：数位DP，分三种情况：到第i位没有49的情况，到第i位没有49且最高位是9的情况，到第i位有49的情况，将三种情况都考虑进去就是了
#include
#include
#include
#include
using namespace std;
long long dp[30][3], n;
int arr[30];
void in...
分类：
其他好文 时间：
2014-07-04 08:48:00
阅读次数：
220
Patchouli's Spell Cards
Time Limit: 7 Seconds
Memory Limit: 65536 KB
Patchouli Knowledge, the unmoving great library, is a magician who has settled down in the Scarlet Devil Mansion (紅魔館...
分类：
其他好文 时间：
2014-07-04 08:34:34
阅读次数：
347
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=4147
题意：给定一个字符串，以及若干单词，求有几种方式能用单词组成字符串
我先是dp方程推得有问题不知怎么修改搞得卡了很久，然后就是数组开得太小一直RE
tr...
分类：
其他好文 时间：
2014-07-04 07:40:01
阅读次数：
278
1422 - Halloween Costumes
PDF (English)
Statistics
Forum
Time Limit: 2 second(s)
Memory Limit: 32 MB
Gappu has a very busy weekend ahead of him. Because, next...
分类：
其他好文 时间：
2014-07-03 16:31:28
阅读次数：
198
