摘要： 题目来源： http://acm.pku.edu.cn/JudgeOnline/problem?id=1064 这个题目需要注意2个方面，一个是浮点数需要转换成整数，并且由于是1cm到100kms的范围，转化成整数后需要用__int64来存储数。 对于符合条件的最大长度则可以用2分法来做。首先low=1，high=sum/k。mid=(high+low)/2，逐步逼近。对于每个长度，分别用每个Ca... 阅读全文

摘要： 题目来源： http://acm.pku.edu.cn/JudgeOnline/problem?id=1283 这题就是要求求出一个数被分解个N个数，一共可以有多少个分法。 形象的理解为T个球被分到N个桶中，每个桶至少由一个球。可以这样做，先为每个桶分配一个球，则剩下的T-N个球，则可以被任意分配给N…1个桶了。他们的和就是T个球分给N个桶的方法总数。一个预处理 T个球分配给T个桶和1个桶的方法数... 阅读全文