2016年11月17日

9718 整数因子分解(必做) 分治法

摘要: 9718 整数因子分解(必做) 时间限制:1000MS 内存限制:1000K提交次数:0 通过次数:0 题型: 编程题 语言: G++;GCC;VC;JAVA Description 输入格式 第一行一个正整数n (1<=n<=1000000) 输入格式 输出格式 不同的分解式数目 输出格式 输入样 阅读全文

posted @ 2016-11-17 15:44 stupid_one 阅读(2258) 评论(0) 推荐(1) 编辑

51NOD 1201 整数划分

摘要: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1201 一样的思路 http://www.cnblogs.com/liuweimingcprogram/p/6072869.html 由于其是先算dp[1][1--n]的,故 阅读全文

posted @ 2016-11-17 11:05 stupid_one 阅读(200) 评论(0) 推荐(0) 编辑

HDU 5230 ZCC loves hacking 大数字的整数划分

摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5230 把题目简化后,就是求 1 n - 1这些数字中,将其进行整数划分,其中整数划分中不能有重复的数字,如果有这样的划分并且那个数字在[L, R]区间中,那么就算做一个贡献。 以前的整数划分,一般就是dp[i][ 阅读全文

posted @ 2016-11-17 10:49 stupid_one 阅读(310) 评论(0) 推荐(0) 编辑

导航