码迷,mamicode.com
首页 >  
搜索关键字:数学题    ( 1146个结果
Codeforces 468C Hack it!(数学)
题目链接: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
POJ 2084
第一题组合数学题。可以使用递推,设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(dp+组合数学)
题目链接: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
HDU 2268 How To Use The Car (数学题)
题目//做起来很艰辛,总结起来很简单。。。//注意步行速度可能比车的速度快。。。。//推公式要仔细,,,,//一道对我来说很搞脑子的数学题,,,,,//车先送第一个人上路,第二个人步行;中途第一个人下车步行,车回去接第二个人直接到终点//L:第一个人步行的路程;//T:总时间//(c-L)*a/b+...
分类:其他好文   时间:2014-09-23 01:45:33    阅读次数:224
poj3696:同余方程,欧拉定理
感觉很不错的数学题,可惜又是看了题解才做出来的题目大意:给定一个数n,找到8888....(x个8)这样的数中,满足能整除n的最小的x,若永远无法整除n 则输出0做了这个题和后面的poj3358给我的感觉是这种复杂的数学题一定要哦上手去写,光想永远是想不出来的= =做法:基于欧拉定理:若gcd(a,...
分类:其他好文   时间:2014-09-18 20:18:54    阅读次数:160
1002. 写出这个数 (20)(ZJUPAT 数学题)
1002. 写出这个数 (20)(ZJUPAT 数学题)...
分类:其他好文   时间:2014-09-17 21:56:02    阅读次数:248
UVA11038- How Many O's?(组合数学)
题目链接 题意:求出在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
usaco-3.4-fence9-passed
这个要知道一个公式;可以算是一道数学题吧。如果知道皮克定理就行了。皮克定理说明了其面积S和内部格点数目a、边上格点数目b的关系:S = a + b/2 - 1。根据三角形面积公式求出S。如果知道了b,那么三角形内部格点数目a也就求出来了。可以证明,一条直线((0,0),(n,m))上的格点数等于n与...
分类:其他好文   时间:2014-09-16 23:19:41    阅读次数:255
2014 网选 5011 Game(Nim游戏,数学题)
/* 题意: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?(数学题)
HDU 1898 Sempr == The Best Problem Solver?(数学题)...
分类:其他好文   时间:2014-09-16 20:40:54    阅读次数:257
1146条   上一页 1 ... 97 98 99 100 101 ... 115 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!