题意：求出所有的情况，等差上去可以达到m值。 原来想着暴力搜索，但是题中的数据太大，所以时间超限。 百度了一下，发现可以套公式。 等差求和公式: Sn=(a1+aN)*n/2 =(a1+a1+d(n-1))*n/2 =a1*n+d(n-1)*n/2; 因为此处公差d=1，所以Sn=a1*n+(n-1 ...
分类：
其他好文 时间：
2016-12-27 14:19:14
阅读次数：
208
题目大意：给定一个长度为n的整数序列x[i]，确定一个二元组(b, k)使得S=Σ(k*i+b- x[i])^2（i∈[0,n-1]）最小 看Claris大神的题解就行了。实际上就是用2次二次函数的性质。 http://www.cnblogs.com/clrs97/p/4703437.html 代码 ...
分类：
其他好文 时间：
2016-12-27 00:02:24
阅读次数：
295
题目链接：hdu 1299 Diophantus of Alexandria 题意： 给你一个n，让你找1/x+1/y=1/n的方案数。 题解： 对于这种数学题，一般都变变形，找找规律，通过打表我们可以发现这个答案只与这个数的因子有关。 n=a1^p1*a2^p2*...*an^pn ans=((1 ...
分类：
其他好文 时间：
2016-12-21 21:24:32
阅读次数：
155
A. 建图跑最小费用最大流。分类讨论每种情况如何连边，费用怎么定。 B. 奇妙的数学题。 首先for i=2 -> n是肯定的。考虑如何在log^2n的时间内得到答案。 有一个log^3n的做法是显然的。对于一个新的i，我们枚举它所有的质因数，加到一个数组里，那么这是我们的答案就是对于每个质因数的答 ...
分类：
其他好文 时间：
2016-12-16 23:09:00
阅读次数：
232
数学题 172. Factorial Trailing Zeroes Given an integer n, return the number of trailing zeroes in n!. Note: Your solution should be in logarithmic time c ...
分类：
其他好文 时间：
2016-12-13 23:06:35
阅读次数：
200
题意：有n个人，选不少于一个人参加比赛，其中一人当队长，有多少种选择方案。 思路：我们首先C(n,1)选出一人当队长，然后剩下的 n-1 人组合的总数为2^(n-1)，这里用快速幂解决 代码： ...
分类：
其他好文 时间：
2016-12-12 01:50:45
阅读次数：
183
题意：给你N个数，求把他们的全排列加和为多少 思路：对于这道题，假设数字k1在第一位，然后求出剩下N-1位的排列数num1，我们就可以知道k1在第一位时的排列有多少种为kind1， 同理，假设数字k2在第一位然后求出剩下N-1位的排列数num2，我们就可以知道k2在第一位时的排列有多少种为kind2 ...
分类：
其他好文 时间：
2016-12-12 01:41:52
阅读次数：
174
题目链接：http://codeforces.com/problemset/problem/55/D 题意：一个美丽数就是可以被它的每一位的数字整除的数。 给定一个区间，求美丽数的个数。 显然这是一道数位dp，就是满足一个数能被所有位数的lcm整除即可。 一般都会设dp[len][mod][LCM] ...
分类：
其他好文 时间：
2016-12-10 18:44:25
阅读次数：
186
前几天有人在群里给小编出了个数学题： 假设你有无限数量的邮票,面值分别为6角，7角，8角,请问你最大的不可支付邮资是多少元？ 小编掰着手指头和脚趾头算了下，答案是：1.7元 那么问题来了？为啥是1.7呢，于是小编用python解决了这个小学数学题。 一、排列组合 假设6、7、8角各有50张（50张够 ...
分类：
编程语言 时间：
2016-12-03 23:33:54
阅读次数：
521
