- 博客(14)
- 收藏
- 关注
原创 hdu 1850 Being a Good Boy in Spring Festival
对于nim游戏的某个位置(x1,x2,x3),当且仅当它各部分的nim-sum等于0时(即x1⊕x2⊕x3=0),则当前位于必败点。
2014-09-22 21:31:31 414
原创 Bestcoder Round #9
1001这应该是一道很简单的模板题了,但做判断的地方应该先判断一个然后在判断另一个下降的数是否大于零,不能同时判断,最后被黑了。。。。。。 正确代码如下: #include<iostream>#include<cstring>#include<stdio.h>using namespace std;#define ll long l...
2014-09-12 21:48:32 508
原创 poj 3641 Pseudoprime numbers
p是一个正整数,若p是合数且满足a^p=a(mod p),则称p为以a为基的伪素数。 #include<iostream>#include<stdio.h>#include<cstring>using namespace std;#define ll long longll heshu(ll n)//是合数返回1,不是返回...
2014-09-12 17:35:07 371
原创 poj 1305 Fermat vs. Pythagoras
毕达哥拉斯三元组 正整数x,y,z构成一个本原毕达哥拉斯三元组且y为偶数,当且仅当存在互素的正整数m,n(m>n),其中m为奇数n为偶数,或者m为偶数n为奇数,并且满足 x=m^2-n^2 y=2mn z=m^2+n^2 #include<stdio.h>#include<...
2014-09-11 18:16:50 415
原创 poj 2142 The Balance
解题思路大致就是解一个同余式,ax=c(mod b),解出来是x0,y0 要找到题目所谓的最小解,即x0=x0+(b/d)*n;y0=y0-(a/d)*n使|x0|+|y0|最小,如果让a>b这样的话,|x0|+|y0|就是先减后增的y0-(a/d)*n=0解出来n附近的n值可得到要求的值 。 #include<stdio.h>#include<...
2014-09-11 17:02:22 466
原创 NEFU 2 猜想
把素数表打出来,然后依次从2到输入的num判断,是否两个数都是素数。 #include<iostream>#include<cmath>#include<cstring>using namespace std;#define N 16777220bool judge[N];int main(){ memset(judge,0...
2014-09-06 20:39:20 408
原创 NEFU 117 素数个数的位数
使用了素数定理的公式,用对数算位数 #include<iostream>#include<math.h>using namespace std;int main(){ int n; while(cin>>n) { cout<<(int)(n-log10(n)-log10(log(10))...
2014-09-06 19:18:55 589
原创 poj 1995 Raising Modulo Numbers
又是一道模板题,整数的快速幂,最后将它们加起来就行了 #include<iostream>using namespace std;#define ll long longll quick_mod(ll a,ll b,ll m){ ll ans=1; while(b) { if(b&1) { ...
2014-09-06 17:46:35 400
原创 poj 1006 Biorhythms
还是模板题,中国剩余定理的基本应用 #include<iostream>using namespace std;int m[4],a[4],M;void exgcd(int a,int b,int& d,int& x,int& y){ if(b==0) { x=1; y=0; ...
2014-09-06 17:11:52 390
原创 poj 3233 Matrix Power Series
矩阵快速幂,最后求和的时候还要采用二分的思想,递归求和,尽量减少重复计算的次数 #include<iostream>using namespace std;#include<cstring>typedef struct{ int m[35][35];}Matrax;Matrax a,per;int n,m;void init()...
2014-09-06 10:45:10 398
原创 Poj 2891 Strange Way to Express Integers
解同余方程组的问题,属于典型的模板题,很典型。。。刚开始用的是递归的扩展欧几里得定理,超时了,后来改成非递归就对了。 #include<iostream>#include<cstdlib>#include<stdio.h>using namespace std;#define ll long longll exgcd(ll m,ll ...
2014-09-05 16:52:44 389
原创 poj2769
大致是暴力出来的,用memset会超时。。。 #include<cstring>#include<iostream>using namespace std;int num[1000005],flag[1000005];int main(){ int n; cin>>n; while(n--) { ...
2014-09-04 13:10:20 453
原创 NEFU84五指山
扩展欧几里得的应用。 #include<iostream>using namespace std;typedef long long ll;ll exgcd(ll m,ll& x,ll n,ll& y){ ll x1,y1,x0,y0; x0=1;y0=0; x1=0;y1=1; ll r=(m%n+n)%n;...
2014-09-03 23:07:52 647
原创 poj1061青蛙的约会
使用了扩展欧几里得算法,重点是理解这个算法,然后就好做了。记得用long long。。。 #include<iostream>#include<cstring>#include<stdio.h>using namespace std;typedef long long ll;ll exgcd(ll m,ll& x,ll n,ll&...
2014-09-03 21:04:28 402
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人