摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5646 题意:给出n和k,求把n拆成k个不同整数,且这些整数的乘积最大时的乘积,输出时对1e9+7取余。 思路:要乘积最大,可以想到这些拆分成的数是连续的,或者中间隔一个的。先求出一段连续的整数的和与n的 阅读全文
posted @ 2016-03-19 21:18 下周LGD该赢了吧 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1001 题意:给出一张平面图。左上角点为(1,1),右下角点为(N,M)。有以下三种类型的道路 1:(x,y)<==>(x+1,y) 2:(x,y)<==>(x,y+1) 3:(x,y)<== 阅读全文
posted @ 2016-03-19 16:06 下周LGD该赢了吧 阅读(304) 评论(0) 推荐(0) 编辑