题目链接Hdu4135Co-primeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1412Accepted Submission(s): 531...
分类：
其他好文 时间：
2014-09-06 09:39:43
阅读次数：
320
UVA 10542 - Hyper-drive
题目链接
题意：给定一些个d维的方块，给定两点，求穿过多少方块
思路：容斥原理，每次选出一些维度，如果gcd(a, b)，就会穿过多少点，对应的就减少穿过多少方块，所以最后得到式子d1 + d2 + .. dn - gcd(d1, d2)..+gcd(d1, d2, d3)...
代码：
#include
#inclu...
分类：
其他好文 时间：
2014-09-05 12:57:41
阅读次数：
139
Jackpot
Time Limit: 20000MS
Memory Limit: 64000K
Total Submissions: 1044
Accepted: 216
Case Time Limit: 2000MS
Description
The Great Dodgers company has recently...
分类：
其他好文 时间：
2014-09-04 11:53:19
阅读次数：
181
1的个数Mean:输入一个n，计算小于10^n的正整数中含有1的数的个数。analyse:这题是一道组合数学课后思考题。基本思路： 组合数学乘法原则 + 容斥原理n位数中，每位可选：{0,1,2,3,4,5,6,7,8,9},所以共有10^n种，其中要除掉每位都为0的情况，所以要减一。其中每位上不选...
分类：
其他好文 时间：
2014-09-04 00:04:37
阅读次数：
156
Calculation 2Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2181Accepted Submission(s): 920Proble...
分类：
其他好文 时间：
2014-09-01 19:17:23
阅读次数：
289
这题 其实我觉得并不是那么容易想到欧拉函数的 但又很容易让你去联想他 因为题目的条件有点感觉适合擦 这句话 好矛盾啊...有一点 很重要 这题 很容易因为背景是gcd的 让你去想 一定要用到gcd函数=-=一开始 我走上了歧途 还好 看了下 数据太大了..10E啊我们都知道 phi( x )求出的是...
分类：
其他好文 时间：
2014-08-30 02:23:18
阅读次数：
298
题意：m行n列的矩形网格放k个相同的石子，要求第一行最后一行第一列最后一列都必须有石子，问有多少种放法A为第一行没有石子的方案数，BCD依此类推，全集为S如果没有任何要求的话，放法数应该是C(rc, k)解法中利用容斥原理来解所求的方案就是在S中但不在ABCD中任何一个的方案即：S -|A∪B∪C∪...
分类：
其他好文 时间：
2014-08-27 23:15:08
阅读次数：
278
数学
1.质数，log，二分，题设证明
2.容斥原理 错排公式
3.与一个数a互质，必然是c+ka，c为a以内与a 互质的数字。Happy 2006
4.对于任意的整数n，必然存在一个由不多于两个的数来组成的一个倍数。因为a，aa，aaa……取n+1个，则必有两个模n余数相同，相减即得n的倍数m。而m只由a、0组成。5.对于大的数字，一般用同模定理缩减规模 (a+b)%m=a%m+b%m,...
分类：
其他好文 时间：
2014-08-26 08:35:16
阅读次数：
236
11806 - CheerleadersTime limit: 2.000 secondsIn most professional sporting events, cheerleaders play a major role in entertaining the spectators. Thei...
分类：
其他好文 时间：
2014-08-26 00:26:15
阅读次数：
265
