2012年11月6日

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) 编辑

导航