Slege - 博客园

zzuli 1356 分解质因子

摘要：点击打开链接 #include"stdio.h"#include"string.h"#include"stdlib.h"#include"math.h"#define PI 3.1415926int main(){ int n,i; scanf("%d",&n); for(i=2;i<=n;i+... 阅读全文

posted @ 2012-11-13 20:34 Slege 阅读(152) 评论(0) 推荐(0)

hdu 1059 Dividing（多重DP）

摘要：点击打开链接题目意思：有各种物品，各自的价值为1，2,3,4,5,6；给出各自的数目，判断能否将其平分。使用母函数的话，果断超时。所以才用多重背包，这里需要剪枝一下了。 #include"stdio.h"#include"string.h"int dp[60011];int main(... 阅读全文

posted @ 2012-11-06 19:53 Slege 阅读(132) 评论(0) 推荐(0)

hdu 1163 Eddy's digital Roots （数学）

摘要：点击打开链接 ab*ab=(10*a+b)*(10*a+b)=100*a*a+10*2*a*b+b*b=a*a+2*a*b+b*b=(a+b)*(a+b) abc*abc=(100*a+10*b+c)*(100*a+10*b+c) =10000*a*a+... 阅读全文

posted @ 2012-11-06 13:31 Slege 阅读(152) 评论(0) 推荐(0)

hdu 2546 饭卡 (01背包)

摘要：点击打开链接题目是01背包的变形。刚开始没看出来。Wrong了好几次！！当卡上金额大于等于5元时才能购买成功，我们不妨将这里的5元视为“0“，因为在DP过程中金额不能低于5，所以最后要用到的结果应该是dp[m-5]。既然我们保证了余额一直是大于等于5的，那么最后还能购买一次，所以，我们将最贵... 阅读全文

posted @ 2012-11-01 16:14 Slege 阅读(121) 评论(0) 推荐(0)

hdu 2159 FATE （二维DP）

摘要：点击打开链接题意：一种游戏，杀一个怪需要消耗一定的忍耐度才能得到经验。现在需要n经验才能升级，共有m的忍耐度。其中怪物有K种，要求最多杀S个怪物。这个道题有点疑问。为什么按怪物只有一个也能过啊。！！！！！自己写的代码： wrong了！！！ #include"stdio.h"#i... 阅读全文

posted @ 2012-11-01 15:34 Slege 阅读(104) 评论(0) 推荐(0)

hdu 1159 Common Subsequence (dp)

摘要：点击打开链接题目意思：简单DP应用。。给你两个字符串看看有依次有多少字符相同， Dp【i】【j】表示str_1的前i个字符与str_2的前J个字符有dp[i][j]个相同的。 dp[i][j]=max(dp[i][j-1],dp[i-1][j]); #include"stdio.h"#in... 阅读全文

posted @ 2012-10-28 17:56 Slege 阅读(117) 评论(0) 推荐(0)

poj 1466 Girls and Boys (最大独立)

摘要：点击打开链接题目意思：给你n个学生，编号为0到n-1；给出有浪漫关系的学生编号。求没有浪漫关系的学生数目。。如： 7 //7个学生0: (3) 4 5 6//编号为0的学生与4,5,6有浪漫关系。1: (2) 4 62: (0)3: (0)4: (2) 0 15: (1) 06... 阅读全文

posted @ 2012-10-25 15:23 Slege 阅读(164) 评论(0) 推荐(0)

poj 1469 COURSES (最大匹配)

摘要：点击打开链接题目意思: 有N个学生和P门课程，让你判断能否构成最大匹配。先输入一个T，表示有T组测试数据；在输入N和P，P表示有P门课程，N表示有N个学生。之后有P行，比如： a a1 a2 a3 a4 a5---第一行。1与a1,a2,a3,a4,a5有匹配。 b b1 b2 b3-... 阅读全文

posted @ 2012-10-25 14:55 Slege 阅读(145) 评论(0) 推荐(0)

hdu 2709 Sumsets （找规律）

摘要：找规律 #include"stdio.h"__int64 a[1000002];int main(){ int i,n; a[1]=1;a[2]=2; for(i=3;i<=1000000;i++) { if(i%2==0) a[i]=(a[i-2]+a[i/2])00000000;... 阅读全文

posted @ 2012-10-22 13:20 Slege 阅读(133) 评论(0) 推荐(0)

hdu 2512 一卡通大冒险（DP）

摘要：点击打开链接 dp[i][j]表示i个人分成j堆得总分法。 dp[i][j]=dp[i-1][j-1]+dp[i-1][j]*j dp[i-1][j-1]表示最后一个人i不和前面的j-1堆人共在一起，单独成一堆。 dp[i-1][j]*j表示最后一个人和前面的j堆人共在一起，最后乘... 阅读全文

posted @ 2012-10-22 13:20 Slege 阅读(82) 评论(0) 推荐(0)