摘要: if(n%2==1) 等价 if( n&1 ) 位与&是位与操作符,n&1, n的最低位是1 1&1 就是 1不是将n的二进制形式与00000000 00000001按位做与操作。这时,只... 阅读全文
posted @ 2014-08-11 23:01 2014acm 阅读(181) 评论(0) 推荐(0) 编辑
摘要: zjut 1176 菲波那契数" - 博客后台管理 - 博客园http://i.cnblogs.com/EditPosts.aspx?postid=3887297 #include#include#includeusing namespace std;int main(int argc, char... 阅读全文
posted @ 2014-08-11 22:46 2014acm 阅读(91) 评论(0) 推荐(0) 编辑
摘要: #include #include int a[31][31] = {0}; using namespace std;int main(){ a[0][0] = 1; int i = 0, j = 0, n = 0; for(i = 1; i > n) { ... 阅读全文
posted @ 2014-08-11 22:42 2014acm 阅读(87) 评论(0) 推荐(0) 编辑
摘要: (a+b)%c===(a%c + b%c ) %c#includeusing namespace std;int a[5000]={0,0,1};int main(){ int i,p,k; while(cin>>p>>k){ if(p==0&&k==0) break;for(i=3;iusing ... 阅读全文
posted @ 2014-08-11 22:38 2014acm 阅读(212) 评论(0) 推荐(0) 编辑
摘要: #include int fib(int n){if(nint fib(int n){ if(n#define MAX 50+1int a[MAX];int fib(int n){ if (a[n]==-1) return a[n]=fib(n-1)+fib(n-2)... 阅读全文
posted @ 2014-08-11 22:35 2014acm 阅读(398) 评论(0) 推荐(0) 编辑
摘要: n==10 20 30 40 50 46 体验一下,感受一下,运行时间#include int fib(int n){ if (nint fib(int n){ if (nint fib[50]={0,1}; //使用打表void in... 阅读全文
posted @ 2014-08-11 21:47 2014acm 阅读(217) 评论(0) 推荐(0) 编辑
摘要: #includeusing namespace std;int n,k,a[10000];int binsearch(int low,int high){ int i,len,s;while(lowk) low=len+1; else if(s>n>>k) ... 阅读全文
posted @ 2014-08-11 21:42 2014acm 阅读(86) 评论(0) 推荐(0) 编辑
摘要: #include #include #define N 4000using namespace std;int a[N],b[N],c[N],d[N],ab[N*N],cd[N*N];int main(){int n,ans,i,j,k;while(scanf("%d",&n)!=EOF){ ... 阅读全文
posted @ 2014-08-11 21:41 2014acm 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 群#include #include int a[220][220];int x[220],y[220],n;int init(){ int i,j; for(i=0;iy?x:y;}int floyd(){ int i,j,k,t; for(k=0;kt) a[i][j]=t; ... 阅读全文
posted @ 2014-08-11 21:29 2014acm 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 群#include #include #include #include #include using namespace std;#include int a[205][205];int main(int argc, char *argv[]){ int m,n,i,j,k,r,p=0; stri... 阅读全文
posted @ 2014-08-11 21:26 2014acm 阅读(95) 评论(0) 推荐(0) 编辑
摘要: //1874#include #define N 205#define INF 10000000int g[N][N],bz[N],dist[N],s,t,n,m;void Dijkstra(int s){ int i,j,min,k,x; for (i=1;iw) g[x... 阅读全文
posted @ 2014-08-11 21:22 2014acm 阅读(116) 评论(0) 推荐(0) 编辑
摘要: c提交#includedouble map[102][102];void clear(int n){ int i,j;for(i=0;i<n;i++){ for(j=0;j<n;j++) { map[i][j]=-1; }}}double floyed(int n){int i,j,k... 阅读全文
posted @ 2014-08-11 21:20 2014acm 阅读(163) 评论(0) 推荐(0) 编辑
摘要: // 顶点从1 开始 floyed#include #define N 201#define INF 100000 int g[N][N],n,m;void floyed() { int i,j,k; for(k=1;kg[i][k]+g[k][j]) g[i][j]=g[i][k]+g[... 阅读全文
posted @ 2014-08-11 21:16 2014acm 阅读(129) 评论(0) 推荐(0) 编辑
摘要: // 顶点从1 开始 floyedvoid floyed() { int i,j,k; for(k=1;kg[i][k]+g[k][j]) g[i][j]=g[i][k]+g[k][j] ; } }// 顶点从0 开始 floyedvoid floyed() { int i... 阅读全文
posted @ 2014-08-11 21:12 2014acm 阅读(106) 评论(0) 推荐(0) 编辑
摘要: #include #define N 205#define INF 10000000int g[N][N],bz[N],dist[N],s,t,n,m;void Dijkstra(int s){ int i,j,min,k,x; for (i=1;i<=n;i++) { d... 阅读全文
posted @ 2014-08-11 21:04 2014acm 阅读(96) 评论(0) 推荐(0) 编辑
摘要: ��.(790684394) 17:34:42#include #define N 2000#define INF 100000000int g[N][N],bz[N],dist[N],s,t,n,z;void Dijkstra(int s){ int i,j,min,k,x; f... 阅读全文
posted @ 2014-08-11 21:03 2014acm 阅读(146) 评论(0) 推荐(0) 编辑
摘要: //2544 G++ #include #define N 201#define INF 100000 int g[N][N],bz[N],dist[N],s,t,n,m;void Dijkstra(int s){ int i,j,min,k,x; for (i=1;i#define... 阅读全文
posted @ 2014-08-11 21:02 2014acm 阅读(132) 评论(0) 推荐(0) 编辑
摘要: //1874#include #define N 205#define INF 10000000int g[N][N],bz[N],dist[N],s,t,n,m;void Dijkstra(int s){ int i,j,min,k,x; for (i=1;iw) g[x... 阅读全文
posted @ 2014-08-11 20:57 2014acm 阅读(116) 评论(0) 推荐(0) 编辑
摘要: hnldyhy(303882171) 11:00:25// Dijkstra 邻接矩阵的下标从1开始 #include #define N 201#define INF 1000000000int g[N][N],bz[N],dist[N],s,t,n;void Dijkstra(int s){ ... 阅读全文
posted @ 2014-08-11 20:53 2014acm 阅读(124) 评论(0) 推荐(0) 编辑
摘要: /*最小生成树,用Prim算法使用BZ数组*/#include#define INF 200int g[110][110],bz[110],low[110];int min,ans,Q,n,a,b;void prim(){ int i,j,k,x; for (i=1;i<=n;i+... 阅读全文
posted @ 2014-08-11 20:46 2014acm 阅读(134) 评论(0) 推荐(0) 编辑