Mr.XuJH

2014年7月23日

摘要：由于是对称的图形只要求一边得出sum；sum=sum*2+1就好了把起点定为原点，建立坐标系，能看到的点与原点连线的斜率是不一样的，也就是说，点（X,Y）K=Y/X（K#include #include using namespace std;typedef long long ll;#define... 阅读全文

posted @ 2014-07-23 16:15 Mr.XuJH 阅读(226) 评论(0) 推荐(0) 编辑

HDU 2824

摘要：欧拉函数打表#include "stdio.h"#define n 3000001__int64 phi[n]; //不能用intvoid getphi(){ for(int i=2;i<n;i++)phi[i]=0; phi[1]=1; for(int i=2;i<n;i++... 阅读全文

posted @ 2014-07-23 11:46 Mr.XuJH 阅读(163) 评论(0) 推荐(0) 编辑

UVA 10673

摘要：扩展欧几里德算法http://blog.sina.com.cn/s/blog_7064e7850100yeu1.html###(一篇很有用的文章)UVA 10673就能很快的算出来了#include #include #include #include using namespace std;typ... 阅读全文

posted @ 2014-07-23 10:46 Mr.XuJH 阅读(160) 评论(0) 推荐(0) 编辑

POJ 1061

摘要：两只青蛙跳一次所花费的时间相同，我们设其为t，则x+mt是青蛙A从坐标原点到终点所走的距离，y+nt是B走的距离，要想碰面，则他们相减一定是地面周长的整数倍，设为k*L；则：(x+mt)-(y+nt)=kl;变形得：(m-n)t-(y-x)=kL;即有(m-n)t mod L=y-x;为线性同余方程... 阅读全文

posted @ 2014-07-23 09:56 Mr.XuJH 阅读(194) 评论(0) 推荐(0) 编辑

2014年7月22日

HDU 1358

摘要： POJ 2406的升级版大同小异#include #include "stdio.h"#include #include using namespace std;#define n 1000010int next[n],l;char s[n];void getNext(){ int j,k; nex... 阅读全文

posted @ 2014-07-22 14:51 Mr.XuJH 阅读(113) 评论(0) 推荐(0) 编辑

POJ 2406

摘要：求NEXT[]数组用next数组求字符串的周期若周期大于1：next[l]会回到上一个周期的最后一个元素#include #include "stdio.h"#include #include using namespace std;#define n 1000010int next[1000010... 阅读全文

posted @ 2014-07-22 13:17 Mr.XuJH 阅读(175) 评论(0) 推荐(0) 编辑

2014年7月21日

HDU 4135

摘要： #include using namespace std;#define maxn 70long long prime[maxn];long long getans(long long num,int m) //求1-mun 不互素的数，m为num素因子的个数；{ ... 阅读全文

posted @ 2014-07-21 23:01 Mr.XuJH 阅读(85) 评论(0) 推荐(0) 编辑

HDU 4462

摘要：状态压缩，K#include using namespace std;struct pos{ int x,y;}p[15];int f[55][55],r[15];int n,k;int abs(int a){ if(an)continue; for(int j=abs(i)-l;jn)contin... 阅读全文

posted @ 2014-07-21 16:13 Mr.XuJH 阅读(158) 评论(0) 推荐(0) 编辑

HDU 2842

摘要： f(n)代表把n个环全部拿下来要用的次数要将第n个拿下，前n-2个要拿下来，所以要用f(n-2)+1，并且第n-1个在环上,要将第n-1个拿下来，必须前n-2个环要放回去即f(n-2)然后再拿下前n-3，然后才拿下第n-1个,即（f(n-3)+1）然后再把前n-3个放回去，。。。一直循环得到:f(n... 阅读全文

posted @ 2014-07-21 13:32 Mr.XuJH 阅读(144) 评论(0) 推荐(0) 编辑

HDU 2604

摘要：矩阵快速幂设F(N)为字符串为N的时候，符合条件的子字符串数以字符串最后一个字符为分界点，最后一个字符为m的时候，前N-1个字符没有限制，即为F(N-1);当最后一个字符串为f的时候，就必须去除最后3个字符是fmf和fff的情况，此时最后3个字符可能为mmf和mff；当后3个字符为mm时，前N-3个... 阅读全文

posted @ 2014-07-21 11:38 Mr.XuJH 阅读(221) 评论(0) 推荐(0) 编辑

默默的跟上大牛。。。。

公告