题目链接:Codeforces 468C Hack it!
题目大意:给据题目定义,找到l,r,使得solve(l,r) % a = 0.
解题思路:f(x + 1e18) = f(x) + 1,所以有solve(x + 1, x+1e18) = solve(x, x+1e18-1) + 1,假定x为0,我们求出solve(0, 1e18) % a = k,那么a - k,即为区间需要...
分类:
其他好文 时间:
2014-09-25 12:40:36
阅读次数:
408
第一题组合数学题。可以使用递推,设1与其他各数分别连边,假设N=3;若1-4,则圆分成两部分计数,此时可以利用乘法原理。(高精度)#include #include #include #include using namespace std;const int maxn = 200;struct b...
分类:
其他好文 时间:
2014-09-24 22:08:47
阅读次数:
223
题目链接:Codeforces 466D Increase Sequence
题目大意:给定一个序列,现在可以选中一段区间,使得整段区间上每个位置数加1,要求最后每个位置都为h,并且选中的区间不能有相同l或则r。
解题思路:因为每个位置最多有一个起始和一个终止(区间)。
ai和ai+1差的绝对值超过1,则肯定是不行的,ai+1?ai=1,那么一定要从i+1的位置新起一段区间ai+...
分类:
其他好文 时间:
2014-09-24 20:41:37
阅读次数:
191
题目//做起来很艰辛,总结起来很简单。。。//注意步行速度可能比车的速度快。。。。//推公式要仔细,,,,//一道对我来说很搞脑子的数学题,,,,,//车先送第一个人上路,第二个人步行;中途第一个人下车步行,车回去接第二个人直接到终点//L:第一个人步行的路程;//T:总时间//(c-L)*a/b+...
分类:
其他好文 时间:
2014-09-23 01:45:33
阅读次数:
224
感觉很不错的数学题,可惜又是看了题解才做出来的题目大意:给定一个数n,找到8888....(x个8)这样的数中,满足能整除n的最小的x,若永远无法整除n 则输出0做了这个题和后面的poj3358给我的感觉是这种复杂的数学题一定要哦上手去写,光想永远是想不出来的= =做法:基于欧拉定理:若gcd(a,...
分类:
其他好文 时间:
2014-09-18 20:18:54
阅读次数:
160
1002. 写出这个数 (20)(ZJUPAT 数学题)...
分类:
其他好文 时间:
2014-09-17 21:56:02
阅读次数:
248
题目链接
题意:求出在a到b之间的数中,有多少个0。
思路:组合数学问题。可以枚举每个位置上的数i,假设i之前的数为left,后面的为right,后面有num位数。当i != 0时,将i置为0,所以组合数为left * 10^num(后面的位数,每一位有10种选择),当i = 0时,当前面取[1, left - 1]时,保证组合的数一定小于原来的数,所以后面的可以取10^n...
分类:
其他好文 时间:
2014-09-17 12:13:22
阅读次数:
214
这个要知道一个公式;可以算是一道数学题吧。如果知道皮克定理就行了。皮克定理说明了其面积S和内部格点数目a、边上格点数目b的关系:S = a + b/2 - 1。根据三角形面积公式求出S。如果知道了b,那么三角形内部格点数目a也就求出来了。可以证明,一条直线((0,0),(n,m))上的格点数等于n与...
分类:
其他好文 时间:
2014-09-16 23:19:41
阅读次数:
255
/* 题意:Nim游戏! 思路:通过异或,判断将n个数表示成二进制的形式之后,是否对应位的数字1 的个数是偶数! */ #includeusing namespace std;int main(){ int n, x, s; while(cin>>n){ s=...
分类:
其他好文 时间:
2014-09-16 21:46:11
阅读次数:
219
HDU 1898 Sempr == The Best Problem Solver?(数学题)...
分类:
其他好文 时间:
2014-09-16 20:40:54
阅读次数:
257