2015年8月26日

hdu3555(数位DP dfs/递推)

摘要： BombTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 10649Accepted Submission(s): 3758Problem Desc... 阅读全文

posted @ 2015-08-26 11:18 爱装逼的书呆子 阅读(300) 评论(0) 推荐(0) 编辑

Lightoj 1068(数位DP)

摘要： 求一段区间中被k整除，各个位数相加之和被k整除的数的个数。这不是重点，重点是k太大了，最大值有10000，所以不能直接开那么大的数组。仔细分析一下可以发现，由于数最大是2的31次方(2147483648)，所以当k>90时，直接输出0即可。#include #include #include #in... 阅读全文

posted @ 2015-08-26 10:13 爱装逼的书呆子 阅读(229) 评论(0) 推荐(0) 编辑

导航