题目大意：
给定一个m*n的方格，求上面有多少个格点三角形
m,n
枚举O(m^3*n^3)，铁定超时
我们选择补集法
首先我们任意选择三个不重复的点构成三角形 用组合数算出这一值 然后刨除三点一线的点即可
枚举三点之中在两边的点的横纵坐标之差，中间点的位置数为GCD(x,y)-1，统计答案即可
注意初始计算组合数时可能会爆int
#include
#include
#includ...
分类：
其他好文 时间：
2014-10-04 17:14:46
阅读次数：
184
旋转能够分为n种置换，相应的循环个数各自是gcd(n,i),个i=0时不动，有n个翻转分为奇偶讨论，奇数时有n种置换，每种有n/2+1个偶数时有n种置换，一半是n/2+1个，一半是n/2个啃论文，PPT，各种书好久才看懂Polya定理，近期做数学题做的严重怀疑自己的智商。#include #incl...
分类：
其他好文 时间：
2014-09-30 19:41:20
阅读次数：
144
题目：给你一个等比数列的首项和公比的倒数，如果尾项是1输出这个数列，否则输出Boring!。
分析：数学题。按照题目要求数列是递减的，所以公比的倒数一定要大于1，即m > 1。
然后在附加一个条件n > m判断位数是否为1即可。
说明：这种卡题意的题目好纠结╮(╯▽╰)╭。
#include
#include
#include
using namespac...
分类：
其他好文 时间：
2014-09-30 17:54:29
阅读次数：
578
题目链接题意：求出在a到b之间的数中，有多少个0。思路：组合数学问题。能够枚举每一个位置上的数i，如果i之前的数为left，后面的为right，后面有num位数。当i ！= 0时，将i置为0，所以组合数为left * 10^num(后面的位数，每一位有10种选择)，当i = 0时，当前面取[1， l...
分类：
其他好文 时间：
2014-09-30 14:45:19
阅读次数：
108
题目：求从s开始的递增序列（每次加1），求出他们加和不小于D的那个最后的加数。
分析：数学题，分治。s + s+1 + ... + n = n*（n+1）/2 - s*（s-1）/2 = （n+s）*（n-s+1）/2。
直接二分答案即可（二分范围0~10^8）。
说明：(⊙_⊙)。
#include
#include
using namespace st...
分类：
其他好文 时间：
2014-09-29 20:56:21
阅读次数：
275
SICP 习题 2.5 有点像是道数学题，首先要求我们证明可以将a和b的序对表示为2^a * 3^b，然后通过非负整数和算术运算表示序对。最后要求我们实现对应的cons, car 和cdr过程。这道题的根本就是复合数据的构成方式和解析方式。其实，对于所有复合数据来讲，我们都在处理同样一件事情，就是如何把复合数据的组成部分构建在一起，同时可以通过特定的方法将它们拆解出来。就好像我们要存放乒乓球和网球...
分类：
其他好文 时间：
2014-09-28 02:29:40
阅读次数：
176
一道简单的数学题，考察最大公约数的性质，挺有意思的。...
分类：
其他好文 时间：
2014-09-27 23:53:10
阅读次数：
212
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5047
Sawtooth
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 377 Accepted Submission(...
分类：
编程语言 时间：
2014-09-27 22:31:40
阅读次数：
220
下面是一道简单的数学题, 我表妹问我, 很惭愧当时连题目是什么意思都看不懂. 记录下吧S = {1, 2, 3, 4, 5}, 若 a 属于 S, 且 6 - a 也属于 S, 则有多少个这样的 S?6 - 1 = 5, 6 -2 = 4, 6 - 3 = 31, 5 一定要同时在集合里面, 2,4...
分类：
其他好文 时间：
2014-09-26 10:29:28
阅读次数：
180
逐位确定其上可填的字母，组合数学题。注意：当不符合规则时，要求输出0;#include #include #include #include #include using namespace std;int M[30][30];char s[30];int num[30];void initial(...
分类：
其他好文 时间：
2014-09-25 21:37:57
阅读次数：
210
