摘要: 數(shù)學題，證明可以看DISCUSS.
#include <stdio.h>#include <math.h>const int MAX = 50000;int prime[MAX];int number[MAX];int find ( int n ... 閱讀全文
摘要: 計算幾何
#include <stdio.h>#include <stdlib.h>const int LEN = 1010;struct{ int flag; int up; &... 閱讀全文
摘要: 線段樹+狀態(tài)壓縮
#include <stdio.h>const int LEN = 100005;struct NODE{ int b, e; int ls, rs; &... 閱讀全文
摘要: 有向圖的弱連通分支，用的是強連通分支+縮點。
#include <stdio.h>const int LEN = 1005;int flag; //強連通分支標號struct HEAD //結點頭{ int state; //搜索... 閱讀全文
昨天看到很多ACMER的BLOG都講的挺詳細的,回頭看看自己的博客真的好簡陋啊，但是我覺得最好的描述還是代碼，一個人的代碼閱讀能力是他整體實力的表現(xiàn)，呵呵。 2726是一個快排的題目。
 #include "stdio.h"
int h[10005][3];
int pc[10005];
void swap(int a,int b)
   {
 int t0,t1,t2;
t0=h[a][0];
t1=h[a][1];
t2=h[a][2];
h[a][0]=h[b][0];
h[a][1]=h[b][1];
h[a][2]=h[b][2];
h[b][0]=t0;
h[b][1]=t1;
h[b][2]=t2;
 }
int partion(int low,int high,int p,int m)
{
while(low<=high)
  {
if(low<p)
{
if(h[low][m]>h[p][m]){swap(low,p);p=low;}
low++;
 }
else
{
if(high>p)
{
if(h[high][m]<h[p][m]){swap(high,p);p=high;}
}
high--;
}
}
return p;
}
void qsort(int left,int right,int m)
{
int middle;
if(left<right)
{
middle=(left+right)/2;
middle=partion(left,right,middle,m);
qsort(left,middle-1,m);
qsort(middle+1,right,m);
}
}
int main()
{
int i,n,minc,count;
while(1)
{
scanf("%d",&n);
if(n==0)break;
for(i=0;i<n;i++)
{
scanf("%d%d",&h[i][0],&h[i][1]);
h[i][2]=i;
}
qsort(0,n-1,0);
minc=h[0][1];
count=0;
for(i=0;i<n;i++)pc[i]=0;
pc[h[0][2]]=1;
for(i=1;i<n;i++)
{
if(h[i][1]<minc){pc[h[i][2]]=1;minc=h[i][1];}
}
qsort(0,n-1,1);
minc=h[0][0];
if(pc[h[0][2]]==1){count++;}
for(i=1;i<n;i++)
{
if(h[i][0]<minc)
{
minc=h[i][0];
if(pc[h[i][2]]==1){count++;}
}
}
printf("%d\n",count);
}
return 0;
}
摘要: 計算幾何
#include <stdio.h>#include <stdlib.h>const int LEN = 205;typedef struct{ int x; int y; ... 閱讀全文
什么題目我也忘記了
#include <stdio.h>
const int LEN = 1000005;
int aa[LEN];
int bb[LEN];
int cc[LEN];
void add ( int *a, int *b, int *c, int len )
{
int carry = 0;
for ( int i=len; i>=1; i-- )
{
int sum = a[i] + b[i] + carry;
c[i] = sum % 10;
carry = sum / 10;
}
c[0] = carry;
}
void print ( int *c, int len )
{
if ( c[0] )
{
printf ( "%d", c[0] );
}
for ( int i=1; i<=len; i++ )
{
printf ( "%d", c[i] );
}
printf ( "\n" );
}
int main ()
{
int n;
while ( scanf ( "%d", &n ) != EOF )
{
for ( int i=1; i<=n; i++ )
{
scanf ( "%d%d", &aa[i], &bb[i] );
}
add ( aa, bb, cc, n );
print ( cc, n );
}
return 0;
}
摘要: 二分匹配
#include <stdio.h>#include<string.h>const int M = 505;bool canmatch[M][M];void initm ( int left, int right ){ &n... 閱讀全文
|
|
| | 日 | 一 | 二 | 三 | 四 | 五 | 六 |
|---|
| 25 | 26 | 27 | 28 | 29 | 30 | 31 | | 1 | 2 | 3 | 4 | 5 | 6 | 7 | | 8 | 9 | 10 | 11 | 12 | 13 | 14 | | 15 | 16 | 17 | 18 | 19 | 20 | 21 | | 22 | 23 | 24 | 25 | 26 | 27 | 28 | | 29 | 30 | 1 | 2 | 3 | 4 | 5 |
|
公告
決定從線程開始!!
常用鏈接
留言簿(6)
隨筆檔案
搜索
最新評論
閱讀排行榜
評論排行榜
|
|