![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
0_250
这个作者很懒,什么都没留下…
展开
-
gcd迭代实现
int gcd(int x,int y) { while(y) { int t=x%y; x=y; y=t; } return x; }原创 2013-12-09 21:24:35 · 581 阅读 · 0 评论 -
抽屉原理
//抽屉原理:n+1个物体放在n个箱子中,至少有一个箱子放了两个物体。 //抽屉原理的应用:任意的n个数,一定可以找到连续的m个数是n的倍数。 //证明:Sk=a1+a2+····+ak,如果Sk是n的倍数,直接取Sk, //否则,S1····Sn除n的余数分布在1····(n-1)这n-1个数中, //必然有两个数的余数相等,即(Si%n)==(Sj%n)即(Si-Sj)%n==0.原创 2013-12-15 22:58:33 · 415 阅读 · 0 评论 -
hdu1005(找规律题)
题目链接:click here~原创 2014-07-06 17:34:57 · 446 阅读 · 0 评论 -
nyoj676(大数取模+二分递归)
#include long long pow(long long n) { long long s=1; for(int i=1;i s*=10; return s; } long long pow_mod(long long n,long long m,long long p) { //if(m==0) //return原创 2014-01-28 13:48:30 · 455 阅读 · 0 评论 -
nyoj7(中位数的运用)
#include #include using namespace std; int a[23],b[23]; int main() { int icase; scanf("%d",&icase); while(icase--) { int n; scanf("%d",&n); for(int原创 2014-01-29 15:45:22 · 401 阅读 · 0 评论 -
FJU2147A-B Game(找规律题)
题目链接:http://acm.fzu.edu.cn/problem.php?pid=2147原创 2014-11-19 20:29:08 · 470 阅读 · 0 评论 -
三分
题目连接:http://acm.bnu.edu.cn/v3/contest_show.php?cid=6129#problem/A 三分:需要选择两个点,其中一个是中点,另一个是与中点相邻的点,进行比较。 代码如下: #include #include #include #include using namespace std; const double eps=0.00001;原创 2015-05-01 10:53:15 · 420 阅读 · 0 评论