X-man

摘要： ^~^ 阅读全文

摘要： 转自：http://blog.csdn.net/woshi250hua/article/details/7872081 1、强烈的事业心将来，他也一定会有自己热爱的事业。而且，男人最性感的时刻之一，就是他专心致志做事的时候。所以，找一个机会在他全神贯注玩ACM的时候，从侧面好好观察他，你就会发现我说的话没错。 2、永不放弃的精神在比赛刚开始，神牛队就飘崎岖。玩ACM的男生不会退缩，而是毅然决定一个人继续AC下去，靠着自己对胜利的渴望，拿下一个气球、两个气球、三个气球……N个气球！即使WA了10+次也始终如一的战斗到最后一刻。如果没有不服输的精神，早就放弃了。所以，想要在玩ACM的... 阅读全文

摘要： 位运算应用口诀清零取反要用与，某位置一可用或若要取反和交换，轻轻松松用异或移位运算要点 1 它们都是双目运算符，两个运算分量都是整形，结果也是整形。 2 " < <" 左移：右边空出的位上补0，左边的位将从字头挤掉，其值相当于乘2。 3 ">>"右移：右边的位被挤掉。对于左边移出的空位，如果是正数则空位补0，若为负数，可能补0或补1，这取决于所用的计算机系统。 4 ">>>"运算符，右边的位被挤掉，对于左边移出的空位一概补上0。位运算符的应用 (源操作数s 掩码mask)(1) 按位与-- & 阅读全文

摘要： #include<stdio.h>#include<string.h>#include<queue>using namespace std;struct node{ int x; int y; int step;} cur,next,st,ed;int dir[8][2]= {-1,-2,-2,-1,-2,1,-1,2,1,2,2,1,2,-1,1,-2};char start[4],end[4];int map[10][10];queue<node>q;int judge(int x,int y){ if(x<0||x>7||y&l 阅读全文

摘要： 题解： 首先要读懂题意：一个导弹拦截系统不一定要连续发射； 按先后顺序处理发射来的导弹， 1.用a[i]来保存第i个拦截系统当前的发射高度(目前需m个拦截系统)； 2.对于发射来的导弹，其高度若比1~m中的任一a[i]小，则更新a[i]，即 第i个拦截系统当前的发射高度，若其高度比所有的a[i]都大，则需一个新的 拦截系统a[m+1],保存发射来的导弹高度。DP也能做：不过，我不在行@@#include<stdio.h>#include<string.h>#define ... 阅读全文

摘要： #include<string.h>#include<iostream>#include<string>using namespace std;string s1,s2,s3;int vist[201][201];int dfs(int a,int b,int c){ if(s3[c]=='\0') return 1; //s3搜完前提是条件都满足 if(vist[a][b]) return 0; //前面已经搜过了 vist[a][b]=1; if(s1[a]==s3[c] && dfs(a+1,b,c+1)) return 阅读全文

摘要： 瞎搞的思想： 在-2出现奇数次的地方，将序列分成两部分； 注意序列正反各判断一次，去大值；标准思路DP，未写！#include<stdio.h>#include<string.h>int a[10010];int main(){ int _case,n; int i,j,k; int ne,po,por,ans,max; scanf("%d",&_case); for(i=1; i<=_case; i++) { memset(a,0,sizeof(a)); scanf("%d",&n); for(j=0; j 阅读全文

摘要： 超时代码：#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int a[510],b[510],c[510];int main(){ int l,n,m,s; int i,j,k,p,x; int _case=0;; while(scanf("%d %d %d",&l,&n,&m)!=EOF) { memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); memset(c,0,size 阅读全文

摘要： 求解模线性方程axºb(mod n)1.必备知识：扩展欧几里得算法的知识，可查看我的数论(3)-------欧拉phi函数2.基本思路：设d=gcd(a,n)，用扩展欧几里得算法解线性方程 ax'+ny'=d.如果d|b,则方程axºb(mod n)有一个解的值x0=x'(b/d)mod n算法导论里说：（还没理解）方程axºb(mod n)有解（即存在d|b,其中d=gcd(a,n)),x0是该方程的任意一个解，则该方程对模n恰有d个不同的解，分别为 x(i)=x(0)+i(n/d)(i=1,2,...d).特别的设e=x0+n，方程ax 阅读全文

摘要： 欧拉phi函数1.应用：对一个正整数n,求小于n且与n互质（包括1）的个数。2.公式：IΦ(n) =n ∏ (1 - 1 / pi)，其中pi表示n的质因子，i=1In = ∏ (Pi)ki(I 为 n 的素因子的个数)i=1如：Φ（10）=10（1-1/2)(1-1/5)=4,其中2,5是10的质因子.3.证明：要证明这个式子，我们先来看几个基本的公式。（1）Φ(p)=p-1,p是质数（2）Φ(p*q)=Φ(p)Φ(q)p,q是质数Φ(p*q)=p*q-1- (q-1)(注：【p,2p,...(q-1))】个数q-1） -(p-1)(注：【q,2q,...(p-1)q】个数p-1)=(p-1 阅读全文