随笔分类 -  ACM-dp

上一页 1 2 3 4 5
hdu 4165 dp
摘要：可以用卡特兰数做以下分析转自：http://www.cnblogs.com/kevinACMer/p/3724640.html?utm_source=tuicool这道题之前自己做的时候并没有反应过来是求卡特兰数，当时是按递推来想的。后来查了下HDU4165，结果一看大标题就说是卡特兰数，自己想了想... 阅读全文
posted @ 2015-03-03 10:06 miao_a_miao 阅读(146) 评论(0) 推荐(0)
简单dp的状态转移方程集合
摘要：1.对于任一种N的排列A，定义它的E值为序列中满足A[i]>i的数的个数。给定N和K(Kk的数交换，交换后E值不变 3)把它和一个不满足A[k]>k的数交换，交换后E值+1 根据这三种方法得到转移方程dp[i][j] = dp[i - 1][j] + dp[i - 1][j] * j + ... 阅读全文
posted @ 2015-02-07 10:04 miao_a_miao 阅读(653) 评论(0) 推荐(0)
hdu 4734 数位dp
摘要：给一个数A (十进制表示形式为AnAn-1An-2... A2A1，定义函数F(x) = An* 2n-1+ An-1* 2n-2+ ... + A2* 2 + A1* 1，给一个B,求B以内的i,满足F(i) 2 #include 3 #include 4 #include 5 #inclu... 阅读全文
posted @ 2015-01-31 14:51 miao_a_miao 阅读(154) 评论(0) 推荐(0)
hdu 4389 数位dp
摘要：求区间内满足x%fx==0的数的个数,fx为该数各个位数上的数字之和Sample Input21 1011 20Sample OutputCase 1: 10Case 2: 3大小不是你想开，想开就能开，汗颜-_-! 1 #include 2 #include 3 using namespace s... 阅读全文
posted @ 2015-01-30 16:30 miao_a_miao 阅读(154) 评论(0) 推荐(0)
hdu 3709 数位dp
摘要：数位dp，有了进一步的了解，模板也可以优化一下了题意：找出区间内平衡数的个数，所谓的平衡数，就是以这个数字的某一位为支点，另外两边的数字大小乘以力矩之和相等，即为平衡数例如4139，以3为支点4*2 + 1*1 = 9 and 9*1 = 9，称为平衡数Sample Input20 97604 24... 阅读全文
posted @ 2015-01-30 15:44 miao_a_miao 阅读(155) 评论(0) 推荐(0)
初探数位DP-hdu2089
摘要：2020年04月06日17:12:29 重新看了一遍数位dp, 有了更深的理解: 假设我们先考虑一个简单的问题, 小于87, 且不包含1的的数字有多少, 我们这里先定义dp的含义, dp[i]表示长度为i+1的数字能组成多少种情况, 例如i=0时, 长度为1, 那总共有2,3,4,5,6,7,8,9 阅读全文
posted @ 2015-01-29 20:31 miao_a_miao 阅读(282) 评论(0) 推荐(0)
LIS的nlogn
摘要：nlogn老忘，开个帖记录一下开一个栈，每次取栈顶元素top和读到的元素temp做比较，如果temp > top 则将temp入栈；如果temp b[i-1] 并且num=b[mid]) low=mid+1; else high=mid-1; } return low;}i... 阅读全文
posted @ 2015-01-29 16:56 miao_a_miao 阅读(478) 评论(0) 推荐(0)
重新开始刷dp，哈哈哈
摘要：转载于：http://blog.csdn.net/cc_again?viewmode=list ---------- Accagain 2015年1月29日从头开始 阅读全文
posted @ 2015-01-29 16:00 miao_a_miao 阅读(117) 评论(0) 推荐(0)
hdu 4055 递推
摘要：转自：http://blog.csdn.net/shiqi_614/article/details/7983298题意：由数字1到n组成的所有排列中，问满足题目所给的n-1个字符的排列有多少个，如果第i字符是‘I’表示排列中的第i-1个数是小于第i个数的。如果是‘D’，则反之。定义dp[i][j]表... 阅读全文
posted @ 2015-01-29 15:54 miao_a_miao 阅读(151) 评论(0) 推荐(0)

上一页 1 2 3 4 5