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 阅读(139) 评论(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 阅读(121) 评论(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 阅读(143) 评论(0) 推荐(0) 编辑

hdu 2546 饭卡 (01背包)

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

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

hdu 2159 FATE （二维DP）

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

posted @ 2012-11-01 15:34 Slege 阅读(96) 评论(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 阅读(110) 评论(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 阅读(156) 评论(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 阅读(124) 评论(0) 推荐(0) 编辑

hdu 2068 RPG的错排 (错排+组合)

摘要：点击打开链接错排+组合 #include"stdio.h"double zuhe(int n,int m){ double s=1,i; for(i=0;i<m;i++) s=s*(n-i)/(i+1); return s;}int main( ){ int n,m,i; double ... 阅读全文

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

hdu 2151 Worm （DP）

摘要：点击打开链接 i表示时间，j表示第几棵树，方程： dp[i][j]=dp[i-1][j-1]+dp[i-1][j+1] #include"stdio.h"int main(){ int dp[100][200]; int i,j; int n,sta,time,end; while... 阅读全文

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