- 博客(7)
- 收藏
- 关注
RSS订阅原创 poj 1365 Prime Land 质因数分解
刚开始没看懂题意。。。 输入p1 e1 p2 e2 .... 输出的是 p1^e1 + p2^e2 + ... + pn^en - 1 拆成素数乘积后每个素数的值及指数的值。按素数由大到小输出 暴力枚举就可以。。。 输入那里的字符串处理是学习的别人的。感觉很简洁就用上了 #include #include #include #include #include
2015-10-08 12:47:32
373
原创 poj数论（转）
1.burnside定理，polya计数法 这个大家可以看brudildi的《组合数学》，那本书的这一章写的很详细也很容易理解。最好能完全看懂了，理解了再去做题，不要只记个公式。 *简单题：（直接用套公式就可以了） pku2409 Let it Bead pku2154 Color pku1286 Necklace of Beads *强烈推荐：（这题很不
2015-10-08 12:47:28
289
原创 hdu 2041 超级楼梯(递推)
dp[i] = dp[i-1] + dp[i-2] 从第i-1阶跨1级上到第i阶 + 从第i-2阶跨2级上到第i阶 #include #include using namespace std; int dp[50]; int main() { dp[2] = 1; dp[3] = 2; for( int i = 4; i <= 5
2015-10-08 12:47:25
268
原创 hdu 2044(递推)
j - 2 > i, dp[i][j] = dp[i][j-1] + dp[i][j-2] dp[i][i] = dp[i][i+1] = 1; #include #include using namespace std; __int64 dp[55][55]; int main() { for( int i = 1; i < 52; i++ )
2015-10-08 12:47:23
248
原创 hdu 2018 母牛的故事(递推)
第i年的牛数=第i-1年的+第i-1年能生的 dp[i] = dp[i-1] + dp[i-3]; ( i >= 4 ) #include #include using namespace std; int dp[60]; int main() { dp[1] = 1; dp[2] = 2; dp[3] = 3; for
2015-10-08 12:47:21
306
原创 这个是转的。学完就删_(:з」∠)_
原文链接：http://blog.youkuaiyun.com/cc_again/article/details/25866971 好多dp：http://blog.youkuaiyun.com/cc_again/article/category/1261899 一、简单基础dp 这类dp主要是一些状态比较容易表示，转移方程比较好想，问题比较基本常见的。主要包括递推、背包、LIS（最长递增序列），LCS（最长公共子
2015-10-08 12:47:18
291
原创 hdu 2084 数塔(dp)
由下往上推，状态转移方程：dp[i][j] = max( dp[i+1][j], dp[i+1][j+1] ) + a[i][j] #include #include using namespace std; int dp[105][105]; int a[105][105]; int max( int a, int b ) { return a > b ?
2015-10-08 12:47:13
204
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人