题目地址：Ural 1586
先定义一个prime三维数组来记录素数，若i*100+j*10+k为素数，则标记prime[i][j][k]为1，否则为0.这样对后面的处理很方便。
然后定义一个dp三维数组，dp[n][i][j]表示当前n位的十位数字为i,个位数字为j时的素数个数，这时候状态要从prime[k][i][j]为素数时转移过来，所以状态转移方程为：
if(prime[j][k][...
分类：
其他好文 时间：
2014-10-06 02:31:19
阅读次数：
175
Flip Game
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 31227
Accepted: 13583
Description
Flip game is played on a rectangular 4x4 field with two-sided pie...
分类：
其他好文 时间：
2014-10-05 17:50:38
阅读次数：
319
题目大意：中文题就不翻译了思路：假设跳蚤选择X1个第一张卡片，X2个第二张卡片。。。Xn个第n张卡片，Xn+1张写着m的卡片，那么就可以列出方程：a1*X1+a2*X2+…+an*Xn+m*X(n+1)=1由于可以向左跳和向右跳，因此题目即问上述不定方程是否有解？答案以及它的证明可以在任何一本数论书...
分类：
其他好文 时间：
2014-10-05 16:45:28
阅读次数：
139
很容易看出来一个同余式，说到底是解一个线性同余方程，计算机解通常有拓展欧几里得和欧拉定理两种算法，参照去年的NOIP水题，问题是这题数据范围是2^32所以要int64 TAT#include#include#include#includeusing namespace std;__int64 exg...
分类：
其他好文 时间：
2014-10-05 16:15:28
阅读次数：
150
题目大意：给出一个字符串，问至少添加多少个字符才能使它成为回文串？思路：很明显的方程是：dp[i][j]=min{dp[i+1][j],dp[i][j-1],dp[i+1][j-1](str[i]==str[j]时)}dp[i][j]表示第i个字符到第j个字符构造成回文串最少添加的字符，但discu...
分类：
其他好文 时间：
2014-10-05 14:40:18
阅读次数：
188
题目：有2中面条各n碗，每次抛硬币判断吃哪一种（到一种吃完为止），问抛硬币的数学期望。
分析：动态规划，概率dp。求出每种结束状态（即，有一种吃完）的概率，分别乘以步长即为期望。
大黄解法：状态位剩余的碗数，逆向求解，状态方程：
DP[ i ][ j ] = (DP[ i-1 ][ j ]+DP[ i ][ j-1 ])/2 + 1 ...
分类：
其他好文 时间：
2014-10-04 21:41:47
阅读次数：
193
完全理解ECC算法需要一定的数学功底，因为涉及到射影平面坐标系，齐次方程求解, 曲线的运算规则等概念。这里不做过多的数学分析(主要是我自己也没有完全整明白)。想要深入了解ECC的我推荐网名为ZMWorm 的大牛在多年前写的<>。此人是早年看雪论坛中的一个版主，对算法和密码学很有研究。
本篇的主旨还是希望能以简单通俗的语言，讲清楚PBOC3.0认证过程中，所用到的SM2的相关概念，包括它的实现，使用等。...
分类：
其他好文 时间：
2014-10-04 20:37:17
阅读次数：
840
http://acm.hdu.edu.cn/showproblem.php?pid=5001
当时一看是图上的就跪了 不敢写，也没退出来DP方程
感觉区域赛的题 一则有一个点难以想到 二则就是编码有点难度。
这个题：
我一直的思路就是1-能到达i的概率 就是不能到达i的概率，然后三维方程巴拉巴拉，，，，把自己搞迷糊
正确做法：
dp[k][j] 经过j步到达k点 并且不经过i...
分类：
其他好文 时间：
2014-10-04 19:46:37
阅读次数：
242
之前没有怎么刷过dp的题，所以在此学习了~（感谢walala大神的思路，给了我很大的启发）也算是自己学习的另一种dp题型吧先贴上状态转移方程：if(a[i][j])f[i][j]=min(f[i-1][j],min(f[i][j-1],f[i-1][j-1]))+1 然后更新ans即可详细的解释一下...
分类：
其他好文 时间：
2014-10-04 11:24:56
阅读次数：
138
题意：n位长的01序列(0
题目链接：http://poj.org/problem?id=1953
——>>设dp[i][j]表示前 i 位中第 i 位为 j 时的序列数，则状态转移方程为：
dp[i][0] = dp[i - 1][0] + dp[i - 1][1];
dp[i][1] = dp[i - 1][0];
因为对于相同的n，其结果是固定的，所以可以对一个n只计算一...
分类：
其他好文 时间：
2014-10-04 11:04:46
阅读次数：
143
