2014年09月_vinacky

原创 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 507

原创 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 long ll 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&lt...

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 16777220 bool 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 long ll 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 long ll 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 646

原创 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

vinacky