题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2062详细分析：http://mamicode.com/info-detail-95273.html http://www.xuebuyuan.com/445957.html#include #inclu...
分类：
其他好文 时间：
2014-12-05 01:52:45
阅读次数：
207
问题描述：通过键盘输入一个高精度的正整数n(n的有效位数≤240)，去掉其中任意s个数字后，剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n和s，寻找一种方案，使得剩下的数字组成的新数最小。问题分析：这个问题是最优子结构问题，即局部最优能决定全局最优解，可以使用贪心算法进行解决。n个正整数...
分类：
编程语言 时间：
2014-12-05 00:41:00
阅读次数：
695
题目链接：点击打开链接
题意：k只麻球，每活一天就会死亡，但第二天可能会生一些麻球，具体是 生i个麻球的概率为pi ,求m天后所有麻球都死亡的概率。
思路：考虑全概率公式，求k只麻球m天后全死亡 ，因为死亡是独立事件，应用乘法 ，ans= f[m] ^k ,f[m] 为一只麻球m天后均死亡的概率。对于第i天，
f[i]=p0+p1*f[i-1]^1 +p2*f[i-1]^2 +...p(n-...
分类：
其他好文 时间：
2014-12-04 21:45:00
阅读次数：
180
题意为给出总石子数n，和m堆石子，两个人轮着取石子，每次只能从总石子中取m堆中的一堆的个数的石子，取走最后一个石子的胜。S先取，O后取。
用博弈的输赢观念+dp就可以了，由于记忆化搜索会爆栈，那就递推了，索性还好推……
不然就不会了……
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-12-04 20:02:40
阅读次数：
246
Dollar Dayz
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 4220
Accepted: 1642
Description
Farmer John goes to Dollar Days at The Cow Store and discover...
分类：
其他好文 时间：
2014-12-04 06:28:57
阅读次数：
129
题目：
做了两个多小时，脑洞大开，给了一个01矩阵，求以a,b,为左上角，c,d为右下角的矩阵内有多少包含部分全为0的子矩阵
对于这道题目，一开始就想到了DP递推，感觉而已，虽然准，可是做不出啊，想好了递推式子可是细节部分没办法去处理。看了CF上的题解，顿时脑洞大开，这个做法真的是太厉害了，这方法代码简洁明了，同时也提醒到了我，在方程假设出来后，对于转移的细节处理，
其实一开始我想到过这个递...
分类：
其他好文 时间：
2014-12-04 01:10:17
阅读次数：
265
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1876分析：以为辗转相减会TLE呢……但是好像没这个数据……就这么水过去了……辗转相减求a,b的gcd其实可以优化的：1、若a为偶数，b为奇数：gcd(a,b)=gcd(a/2,b)2、若...
分类：
其他好文 时间：
2014-12-03 23:17:49
阅读次数：
208
简单地树形DP我们用f，g表示最大、最小值，0,1,2表示颜色然后直接推递推公式请见程序233 1 /************************************************************** 2 Problem: 1864 3 User: raus...
分类：
其他好文 时间：
2014-12-03 23:08:41
阅读次数：
284
题目就是指定n，求卡特兰数Ca(n)%m。求卡特兰数有递推公式、通项公式和近似公式三种，因为要取余，所以近似公式直接无法使用，递推公式我简单试了一下，TLE。所以只能从通项公式入手。Ca(n) = (2*n)! / n! / (n+1)!思想就是把Ca(n)质因数分解，然后用快速幂取余算最后的答案。...
分类：
其他好文 时间：
2014-12-03 13:58:09
阅读次数：
319
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1801分析：只会50的状态压缩……然后搜了下题解，发现是dp首先易得每行每列至多有2个棋子设f[i][j][k]表示前i行中有j列放了1个棋子，有k列放了2个棋子，那么就有m-j-k列没有...
分类：
其他好文 时间：
2014-12-03 00:17:02
阅读次数：
155
