题目传送门 1 /* 2 题意：n位数字，任意连续的三位数字组成的数字是素数，这样的n位数有多少个 3 最优子结构：考虑3位数的数字，可以枚举出来，第4位是和第3位，第2位组成的数字判断是否是素数 4 所以，dp[i][j][k] 表示i位数字，最高位...
分类：
其他好文 时间：
2015-05-09 16:23:49
阅读次数：
164
题目传送门 1 /* 2 递推DP: dp[i] 表示放i的方案数，最后累加前n-2的数字的方案数 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 const int MAXN ...
分类：
其他好文 时间：
2015-05-09 16:22:20
阅读次数：
151
题目传送门 1 /* 2 题意：给n块砖头，问能组成多少个楼梯，楼梯至少两层，且每层至少一块砖头，层与层之间数目不能相等！ 3 递推DP：dp[i][j] 表示总共i块砖头，最后一列的砖头数是j块的方案数 4 状态转移方程：dp[i][j] += dp[i-j...
分类：
其他好文 时间：
2015-05-09 16:14:43
阅读次数：
135
DescriptionIf two people were born one after another with one second difference and one of them is a child, then the other one is a child too. We get ...
分类：
其他好文 时间：
2015-05-07 16:29:12
阅读次数：
134
题目传送门 1 /* 2 最大子矩阵和：把二维降到一维，即把列压缩；然后看是否满足最大连续子序列； 3 好像之前做过，没印象了，看来做过的题目要经常看看:) 4 */ 5 #include 6 #include 7 #include 8 #include 9 using na...
分类：
其他好文 时间：
2015-05-06 20:57:56
阅读次数：
128
题目传送门 1 /* 2 题意：已知起点(1,1)，终点(n,m)；从一个点水平或垂直走到相邻的点距离+1，还有k个抄近道的对角线+sqrt (2.0)； 3 递推DP：仿照JayYe，处理的很巧妙，学习:) 4 好像还要滚动数组，不会，以后再补 5 */ 6 #includ...
分类：
其他好文 时间：
2015-05-06 20:56:23
阅读次数：
127
找一个最小的正整数Q，Q的各个位置上的数字乘积等于N。
每一位只能是2-9,0和1没有用，那么能用尽量大的数就先用大的数，这样保证Q的位数最少，
从9枚举到2，如果W的因子只有9-2，那么有解，在把这些因子从小到大输出即可，否则无解。
注意要特判0和1,因为要求最小正整数，所以0的时候答案应该是10.
#include
int main()
{
int i,n,cnt,a...
分类：
其他好文 时间：
2015-04-29 23:31:39
阅读次数：
146
