码迷,mamicode.com
首页 >  
搜索关键字:dp2    ( 96个结果
Obsessive String
Codeforces Round #282 (Div. 1) B. Obsessive String题目:链接解题思路:先用kmp找到所有的匹配点,时间复杂度O(n)用dp[i]表示i是bk(题中的)时,字符串前i个字符的子串中的满足条件的总数定义dp2[i]是前i个dp[i]的和,dp3[i]是前...
分类:其他好文   时间:2014-12-15 11:59:12    阅读次数:174
URAL 1495. One-two, One-two 2
找一个最小的数 不超过30位 只能由1 2组成的并且是n的倍数 先算出15位 dp[i]表示余数为i的最小的数 dp2[i]表示长度正好是15位余数为i的最小的数 #include #include #include #include using namespace std; typedef long long LL; LL dp[1000010], dp2[1000010]; vo...
分类:其他好文   时间:2014-11-29 23:09:00    阅读次数:360
HDU 3591 多重背包
给出N种钱币和M 给出N种钱币的面值和个数 NPC拿着这N些钱币去买价值M的物品,可以多付,然后被找零,找零的钱也为这些面值,但没有数量限制 问最少经手的钱币数量 对于NPC做一个付款多重背包 然后对于找零做一个完全背包  ans=Min(dp1[i]+dp2[i-m],ans); #include "stdio.h" #include "string.h" in...
分类:其他好文   时间:2014-11-19 11:29:50    阅读次数:191
HDU 3591 多重背包
给出N种钱币和M 给出N种钱币的面值和个数 NPC拿着这N些钱币去买价值M的物品,可以多付,然后被找零,找零的钱也为这些面值,但没有数量限制 问最少经手的钱币数量 对于NPC做一个付款多重背包 然后对于找零做一个完全背包  ans=Min(dp1[i]+dp2[i-m],ans); #include "stdio.h" #include "string.h" in...
分类:其他好文   时间:2014-11-19 01:28:26    阅读次数:143
HDU-2577 How to Type DP
字符输入问题,刚开始没有考虑到shift+字符输入和当前大小写锁定状态相反状态字符只需要两步的问题。 状态转移方程:dp1[i]表示输入完第i个字符后为大写状态需要的步数 dp2[i]表示输入完第i个字符后为小写状态所需要的步数 如果第i个字符为小写: dp1[i]=min(dp1[i-1]+2,dp2[i-1]+2); dp2[i]=min(dp1[i-1]+2,dp2[i-1]+1);...
分类:其他好文   时间:2014-10-19 18:39:15    阅读次数:198
HDU 4968 Improving the GPA(dp)
HDU 4968 Improving the GPA 题目链接 dp,最大最小分别dp一次,dp[i][j]表示第i个人,还有j分的情况,分数可以减掉60最为状态 代码: #include #include #include using namespace std; int t, avg, n; double dp1[15][405], dp2[15][405]; ...
分类:其他好文   时间:2014-08-20 00:07:35    阅读次数:180
HDU 4968 (水dp 其他?)
1#include2#include3#include4#include5#include6usingnamespacestd;7constintinf=0x3f3f3f3f;8constintMAX=200+10;9doubleGPA[10],dp1[20][30000],dp2[20][3000...
分类:其他好文   时间:2014-08-19 23:51:55    阅读次数:293
最长上升 DP2
// 源程序2 DP#include int n,ans, a[1001],b[1001];int main(){ int i,j; scanf("%d",&n); for(i=1;ia[j]&&b[j]+1>b[i]) b[i]=b[j]+1; ans=1; for(i=1;i<=n;i++) i...
分类:其他好文   时间:2014-08-15 12:27:38    阅读次数:170
poj 1836
poj 1836#include #include using namespace std ;const int MAX = 1005 ;double m[MAX] ;int dp1[MAX] , dp2[MAX] ;int main(){ int n ; while ( cin >> ...
分类:其他好文   时间:2014-08-12 21:20:14    阅读次数:196
hdu 4901 The Romantic Hero
http://acm.hdu.edu.cn/showproblem.php?pid=4901dp1[i][j]是i参与,异或值为j的个数,x1[i][j]是以i位置向前到1的位置的异或值为j的个数,dp2[i][j]是i参与,&值为j的个数,x2[i][j]是以i位置向前到n的位置的&值为j的个数。...
分类:其他好文   时间:2014-07-31 23:23:10    阅读次数:200
96条   上一页 1 ... 7 8 9 10 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!