亚洲午夜福利精品久久,欧美久久综合性欧美,久久青青草原精品国产软件

netbeans中的c++配置

small-fat — Fri, 24 Aug 2007 07:20:00 GMT

http://topic.csdn.net/t/20061218/23/5239809.html

1. 先安�?/span>netbeans�?/span>c++插�g

2. 扑ֈ�cygwin�Q�选择devel下的�Q�视频教�E�里��了(ji��n)最后两��，按视频教�E�那样安装再加上最后两��就ok�?ji��n)�?j��)

gcc 核心(j��)(c�~�译�?/span>) 3.4.x

gcc-c++(c++�~�译�?/span>) 3.4.x

gdb(GUN调试�?/span>) 6.5.50

make 3.80

3. 完后�?/span>cygwin目录下的bin文�g以及(qi��ng)usr里的bin(or sbin)攑ֈ�环境变量path里去

例如�Q?/span>D:\cygwin\bin; D:\cygwin\usr\sbin

small-fat 2007-08-24 15:20 发表评论

Trie�?DP

small-fat — Fri, 20 Apr 2007 17:10:00 GMT

转�{�Q?nbsp;
http://hi.baidu.com/ecchi/blog/item/84bcdc3ff832a5c37d1e71bf.html
Trie�?007-03-12 17:46转自xiaoyao4005.cublog.cnTrie�?w��i)既可用于一般的字典搜烦(ch��)�Q�也可用于烦(ch��)引查找。对于给定的一个字�W�串a1,a2,a3,...,an.则采用TRIE�?w��i)搜索经�q�n�ơ搜索即可完成一�ơ查找。不�q�好像还是没有B�?w��i)的搜�?ch��)效率高，B�?w��i)搜索算法复杂度为logt(n+1/2).当t��向大，搜烦(ch��)效率变得高效。怪不得DB2的访问内存设�|��ؓ(f��)虚拟内存的一个PAGE大小�Q�而且帧切换频率降低，无需�l�常的PAGE切换�?/ trie.cpp : 定义控制台应用程序的入口炏V�?br>
http://acm.pku.edu.cn/JudgeOnline/problem?id=2564

//trie�?w��i)加动态规�?br>//刚开始以��Z��(x��)��时,以�ؓ(f��)复杂度是o(25000*16*26)*o(16)
//�q�没搞明白那trie�?w��i)的查询旉��到底是o(1)�q�是o(16)�?
#include<stdio.h>
#include<iostream>
#include<memory.h>
#include<string.h>
using namespace std;
#define MAX 25001
#define M 26
int rec,rec2;
char q[M];
char p[M];
int ans;
class Trie{
public:
    Trie();
    ~Trie();
    int insert(char *key);
    int search(char *key);
    struct Trie_node{
        char *p;
        int num;
        Trie_node *next[M];
        Trie_node();
    };
    Trie_node *root;
};
Trie::Trie_node::Trie_node(){
    p=NULL;
    for(int i=0;i<M;i++){
        next[i]=NULL;
    }
}
Trie::Trie(){
    root=NULL;
}
Trie::~Trie(){
}
int Trie::insert(char *key){//插入�Q�插入成功后�q�回1
    int char_node;
    char *g=new char[strlen(key)+1];
    strcpy(g,key);
    if(root==NULL){
        root=new Trie_node;
    }
    Trie_node *cur=root;
    while(cur&&*key!=0){
        if(*key>='a'&&*key<='z'){
            char_node=*key-'a';
        }
        else if(*key>='A'&&*key<='Z'){
                char_node=*key-'A';
            }
            else return 0;
        if(cur->next[char_node]==NULL){
            cur->next[char_node]=new Trie_node;
        }
        cur=cur->next[char_node];
        key++;
    }
    cur->num=rec2;
    cur->p=new char[strlen(g)+1];
    strcpy(cur->p,g);
    return 1;
}
int Trie:: search(char *key)//查找�Q�找到后放于entry中，�q�回1
{
    Trie_node *cur=root;
    int char_node;
    char k[M];
    strcpy(k,key);
    while(cur&&*key!=0){
        if(*key>='a'&&*key<='z'){
            char_node=*key-'a';
        }
        else {if(*key>='A'&&*key<='Z'){
                char_node=*key-'A';
            }
        else {return 0;}
        }
        cur=cur->next[char_node];
        key++;
    }
    if(cur!=NULL&&cur->p!=NULL){
        if(rec<cur->num+1){rec=cur->num+1;}
        return 1;
    }
    return 0;
}
Trie t;
int Least(){
    int i,j,k,q_len;
    char ch,sh;
    q_len=strlen(q);
    rec=1;
    for(i=0;i<q_len;i++){
        for(k=j=0;j<q_len-1;j++,k++){
            if(k==i)k++;
            p[j]=q[k];
        }
        p[j]='\0';
        t.search(p);
    }
    if(ans<rec)ans=rec;
    rec2=rec;
    rec=1;
    for(i=0;i<q_len;i++){
        ch=q[i];
        for(sh='a';sh<='z';sh++){
            q[i]=sh;
            t.search(q);
        }
        q[i]=ch;
    }
    if(ans<rec)ans=rec;
    if(rec2<rec)rec2=rec;
    rec=1;
    for(i=0;i<q_len;i++){
        for(j=0;j<i;j++){
            p[j]=q[j];
        }
        for(j=q_len;j>i;j--){
            p[j]=q[j-1];
        }
        p[q_len+1]='\0';
        for(sh='a';sh<='z';sh++){
            p[i]=sh;
            t.search(p);
        }
    }
    strcpy(p,q);
    p[q_len+1]='\0';
    for(sh='a';sh<='z';sh++){
        p[q_len]=sh;
        t.search(p);
    }
    if(ans<rec)ans=rec;
    if(rec2<rec)rec2=rec;
    t.insert(q);
    return 0;
}
int main(){
    int i,j,k,g,q_len;
    ans=0;
    while(scanf("%s",q)!=EOF){
        Least();
    }
    printf("%d\n",ans);
    return 0;
}

small-fat 2007-04-21 01:10 发表评论

small-fat — Wed, 18 Apr 2007 15:53:00 GMT

转蝲�Q?br>   http://folsailor.bokee.com/6156411.html

#define的用法zz

今天整理�?ji��n)一�?define的用法，与大家共享！
1.��单的define定义

#define MAXTIME 1000

一个简单的MAXTIME��定义好�?ji��n)，它代�?000�Q�如果在�E�序里面�?br>
if(i
�~�译器在处理�q�个代码之前�?x��)对MAXTIME�q�行处理替换�?000�?br>
�q�样的定义看��h��c�M��于普通的帔R��定义CONST�Q�但也有着不同�Q�因为define的定义更像是��单的文本替换�Q�而不是作��Z��个量来��用，�q�个问题在下面反映的��ؓ(f��)�H�出�?br>
2.define�?#8220;函数定义”

define可以像函数那��h��受一些参敎ͼ�如下

#define max(x,y) (x)>(y)?(x):(y);

�q�个定义��将�q�回两个��C��较大的那个，看到�?ji��n)吗�Q�因��?#8220;函数”没有�c�d��(g��)查，��好像一个函数模板似的，当然�Q�它�l�对没有模板那么安全��是�?ji��n)。可以作��Z��个简单的模板来��用而已�?br>
但是�q�样做的话存在隐�(zh��n)�，例子如下�Q?br>#define Add(a,b) a+b;
在一般��用的时候是没有问题的，但是如果遇到如：(x��)c * Add(a,b) * d的时候就�?x��)出现问题，代数式的本意是a+b然后��d��c�Q�d�怹��Q�但是因��Z��用了(ji��n)define�Q�它只是一个简单的替换�Q�，所以式子实际上变成�?br>c*a + b*d

另外举一个例子：(x��)
#define pin (int*);
pin a,b;
本意是a和b都是int型指针，但是实际上变成int* a,b;
a是int型指针，而b是int型变量�?br>�q�是应该使用typedef来代替define�Q�这样a和b��都是int型指针了(ji��n)�?br>
所以我们在定义的时候，��L��一个良好的�?f��n)惯�Q�徏议所有的层次都要加括受��?br>
3.宏的单行定义
#define A(x) T_##x
#define B�Q�x) #@x

#define C�Q�x) #x
我们假设�Q�x=1�Q�则有：(x��)
A(1)------〉T_1
B(1)------�?/span>'1'
C(1)------�?/span>"1"

�Q�这里参考了(ji��n) hustli的文章）(j��)

3.define的多行定�?br>
define可以替代多行的代码，例如MFC中的宏定义（非常的经典，虽然让�h看了(ji��n)恶心(j��)�Q?br>
#define MACRO(arg1, arg2) do { \
/* declarations */ \
stmt1; \
stmt2; \
/*  */ \
} while(0) /* (no trailing ; ) */
关键是要在每一个换行的时候加上一�?/span>"\"

摘抄自http://www.blog.edu.cn/user1/16293/archives/2005/115370.shtml 修补�?ji��n)几个bug

4.在大规模的开发过�E�中�Q�特别是跨��^台和�pȝ��的��Y仉��Q�define最重要的功能是条�g�~�译�?br>
��是�Q?br>#ifdef WINDOWS

#endif
#ifdef LINUX

#endif

可以在编译的时候通过#define讄��~�译环境

5.如何定义宏、取消宏

//定义�?br>#define [MacroName] [MacroValue]
//取消�?br>#undef [MacroName]
普通宏
#define PI (3.1415926)

带参数的�?br>#define max(a,b) ((a)>(b)? (a),(b))
关键是十分容易��生错误，包括机器和�h理解上的差异�{�等�?br>
6.条�g�~�译
#ifdef XXX…(#else) …#endif
例如 #ifdef DV22_AUX_INPUT
#define AUX_MODE 3
#else
#define AUY_MODE 3
�Q�endif
#ifndef XXX … (#else) … #endif

7.头文�?.h)可以被头文�g或C文�g包含�Q?br>重复包含�Q�重复定义）(j��)
�׃��头文件包含可以嵌套，那么C文�g��有可能包含多次同一个头文�g�Q�就可能出现重复定义的问题的�?br>通过条�g�~�译开��x��避免重复包含�Q�重复定义）(j��)
例如
#ifndef __headerfileXXX__
�Q�define __headerfileXXX__
…
文�g内容
…
#endif

以上只是我从�|�络上搜集了(ji��n)一些关于define的一些用法，可能�q�不全面�Q�而且#define的��用本来也存在�q�争议，如果你对#define的用法也很有兴趣�Q�可以来参加我们的讨论（点击下面的链接）(j��)http://www.dingge.com/forum/dispbbs.asp?boardID=43&ID=6972&page=1

#define 的注意用�?nbsp;
在这里我们讲�?define的一些误用，因�ؓ(f��)上一片已�l�讲�?ji��n)它的主要作用，�q�篇主要是一些比较常见的宏陷阱。首先轻松一下。如下的一个经�怾�子�?br>
#define private public
#include
using namespace std;
class c
{
private:
int i;
};

int main()
{
c c1;
c1.i=1;
cout<}

#define 竟然让private如此的脆弱，但是却揭�C�Z��(ji��n)#define陷阱的根源，它仅仅是代码替换机制而已�Q�除此之外，它什么都不是�?br>
让我们步入正题，来看看下面的一个定义会(x��)产生一个什么样的错误？

#define f (x) ((x)-1)

如果�q�个是一个函数就没有什么问�?br>int f (int x) { return x-1; }

但是�q�里是define的世界，f(x)只见出现�?ji��n)一个可怕的�I�格
使得使得�E�序中如果出��C��(ji��n)

f(10)

�q�个代码�Q�最�l�就变成�?br>
(10) (10-1)(10)�q�样一个奇怪的东西�Q�当然这个代码倒是无法通过�~�译�Q�还是可以检查出来的。算是让我们逃过�?ji��n)一�ơ，下次��没有那么幸�q�了(ji��n)�Q�让我们�l�箋�?br>
#define abs(x) x>0? x:-x (引用自C语言陷阱与缺�?

�q�个代码有什么问题？也许大家也注意到�?ji��n)，我一直在用无数的�Q�）(j��)来写#define�Q�不是因为我很喜��?)�q�个东西�Q�而是当我在进行如下的调用的时候�?br>
z = abs(a-b) //呜呼�Q�这��生什么东西呢�Q?br>
�{�案是：(x��)

a-b>0? a-b : -a-b

�q�个昄��不是我们要的�l�果�Q�因为当a-b<0的时候将�q�回一�?/span>-a-b�Q�要解决�q�个问题�Q�我们就要��?)来解冟�?br>
#define abs(x) (x)>0? (x):-(x)

现在�q�个代码��可以正常的工作�?ji��n)。只要我们紧�?define是代码替换的机制�Q�不要对它有��M��的奢求，��׃��(x��)避免上面的问题。另外，因�ؓ(f��)宏不是一个类型，没有数据安全��(g��)查，在调试的时候也�?x��)��生障��，所以，C++��׃��直提倡��用const和inline来替�?define�Q�也许，#define真的�?x��)在历史的舞��C��消失�Q�但define在C语言时代留下的功�l�却不应该忘记�?br>

来自 http://community.csdn.net/Expert/topic/3195/3195102.xml?temp=.3936731

small-fat 2007-04-18 23:53 发表评论

pow函数比较不稳定，可以用自定义的pown函数�q�行计算

small-fat — Sun, 08 Apr 2007 16:27:00 GMT

//http://acm.hnu.cn:8080/online/discuss/hostandfollow.jsp?hostid=97&problemid=10030
//pow函数比较不稳定，可以用自定义的pown函数�q�行计算�Q?nbsp;
//http://acm.pku.edu.cn/JudgeOnline/problem?id=3199
#include<stdio.h>
#include<math.h>
__int64 pown(__int64 base,__int64 n)
{
if(n==0)return 1;
if(n==1)return base;
if(n%2==0)return pown(base*base,n/2);
else return pown(base*base,n/2)*base;
}
int main()
{
int N,D;
int base=1000000000;
double maxn=pow(2.0,62.5);
while(scanf("%d%d",&N,&D)&&(N!=0||D!=0)){
       double max=pow(N,D);
       if(max<=maxn){
          printf("%I64d\n",pown(N,D));
          continue;
       }
       __int64 a1 = pown(N, D / 2);
        __int64 a2 = pown(N, D - D / 2);
        __int64 a1h = a1 / base, a1l = a1 % base;
        __int64 a2h = a2 / base, a2l = a2 % base;
        __int64 low = a1l * a2l;
        __int64 hih = a1h * a2h * base + a1h * a2l + a2h * a1l + low / base;
        printf("%I64d", hih);
        printf("%09I64d\n", low % base);//09格式化，9位不��_��边用0补充上；
}
return 0;
}

small-fat 2007-04-09 00:27 发表评论

multimap实现一对多映射

small-fat — Sun, 08 Apr 2007 16:21:00 GMT

#include<stdio.h>
#include<memory.h>
#include<iostream>
#include<string>
#include<map>
using namespace std;
int main(){
    string a,b;
    string c;
    multimap<string,string>authors;
    typedef multimap<string,string>::size_type sz_type;
    while(cin>>a>>b){//输入键值和一实例�Q?br>        authors.insert(make_pair(a,b));
        sz_type entries = authors.count(a);
        multimap<string,string>::iterator iter = authors.find(a);
        for(sz_type i=0;i!=entries;i++,iter++){
            cout << iter->second << endl;
        }
        cin>>b;//删除某个实例�Q?br>        multimap<string,string>::iterator it = authors.find(a);
        for(sz_type j=0;j!=entries;j++,it++){
            cout<< it->second << endl;
            if(it->second==b){
                authors.erase(it);//it指针被删除；
                break;
            }
        }
    }
    return 0;
}

small-fat 2007-04-09 00:21 发表评论

small-fat — Sun, 08 Apr 2007 16:19:00 GMT

//多源最短�\�Q?br>//最��\径覆盖；
//http://acm.pku.edu.cn/JudgeOnline/problem?id=3216
#include<stdio.h>
#include<memory.h>
#include<iostream>
using namespace std;

#define MAX 21
#define M 201
#define INFF -1
bool b[M];
int n,m,ans;
int g[MAX][MAX];//路径的邻接矩阵；
int link[M];
int p[MAX][MAX];
int d[MAX][MAX];
int x[M],y[M],z[M];
/*==========================================
    http://topic.csdn.net/t/20020703/16/847300.html
                              多源最短�\�?nbsp;
                                  Floyd-Warshall   ��法

          d[i,j]表示从i到j的最短距��；
          p[i,j]表示从i到j的最短�\径上j的父节点

  ===========================================*/
void Floyd_Washall(){
          int i,j,k;
          for(i=1;i<=n;i++){
              for(j=1;j<=n;j++){
                  d[i][j]=g[i][j];
                  p[i][j]=i;
              }
          }
          for(i=1;i<=n;i++){
              d[i][i]=0;
              p[i][i]=0;
          }
          for(k=1;k<=n;k++){
              for(i=1;i<=n;i++){
                  for(j=1;j<=n;j++){
                      if(d[i][k]>=0&&d[k][j]>=0&&(d[i][j]>d[i][k]+d[k][j]||d[i][j]==INFF)){
                          d[i][j]=d[i][k]+d[k][j];
                          p[i][j]=p[k][j];
                      }
                  }
              }
          }
}
//最��\径覆盖；
bool find(int a)
{
    int j;
    int r=x[a];
    for(int i=1;i<=m;i++){
        j=x[i];
        if(d[r][j]>=0&&y[a]+z[a]+d[r][j]<=y[i]&&!b[i]){
            b[i]=true;
            if(link[i]==0||find(link[i])){
                link[i]=a;
                return true;
            }
        }
    }
    return false;
}

int main()
{
    int i,j;
    while(scanf("%d%d",&n,&m)!=EOF&&(n||m)){
        for(i=1;i<=n;i++){
            for(j=1;j<=n;j++){
                scanf("%d",g[i]+j);
            }
        }
        for(i=1;i<=m;i++){
            scanf("%d%d%d",x+i,y+i,z+i);
        }
        Floyd_Washall();
        ans=0;
        memset(link,0,sizeof(link));
        for(i=1;i<=m;i++){
            memset(b,0,sizeof(b));
            if(find(i)){
                ans++;
            }
        }
        printf("%d\n",m-ans);
    }
    return 0;
}

small-fat 2007-04-09 00:19 发表评论

small-fat — Sun, 08 Apr 2007 16:14:00 GMT

#include<iostream.h>
int main(){
int n,**p;
cin>>n;
p=new int*[n];
for(int i=0;i<n;i++){
p[i]=new int[n];
for(int j=0;j<n;j++){
    cin>>p[i][j];
    cout << p[i][j] << " ";
}
cout << endl;
}
return 0;
}

small-fat 2007-04-09 00:14 发表评论

small-fat — Sun, 08 Apr 2007 16:10:00 GMT

http://acm.pku.edu.cn/JudgeOnline/problem?id=3217

/*********************************************
http://acm.pku.edu.cn/JudgeOnline/problem?id=3217
    ��L��距阵�Q?br>  其中    insert()函数是构造邻接距阵；
        find()函数是遍历距阵节点；
**********************************************/
#include<stdio.h>
#include<memory.h>
#include<iostream>
using namespace std;
#define MAX 101
int n;
struct CON{//节点的父或子节点保存的信息；
    int pos;
    CON *g;
};
struct NODE{
    int sex;
    int d1,d2;
    CON *p,*son;//此节点的父节点以�?qi��ng)子节点�Q?br>}a[MAX];
int ans;
int rec[MAX];
int c1,c2;
void Insert(int num,int con){
    CON *h=new CON;
    if(a[num].son==NULL){
        h->pos=con;
        h->g=NULL;
        a[num].son=h;
    }
    else{
        h->pos=con;
        h->g=a[num].son;
        a[num].son=h;
        CON *g = a[num].son;
        if(num==19){
            while(g){
            g=g->g;
        }
        }
    }
    CON *t  = new CON;
    if(a[con].p==NULL){
        t->pos=num;
        t->g=NULL;
        a[con].p=t;
    }
    else{
        t->pos=num;
        t->g=a[con].p;
        a[con].p=t;
    }
}
int Find1(int t){
    CON *h = a[t].p;
    int k;
    rec[t]=1;
    /*********
    /* 遍历父亲节点�Q?br>    */
    while(h){
        k=h->pos;
        a[k].d1=a[t].d1+1;
        Find1(k);
        h = h->g;
    }
    //遍历儿子节点�Q?br>    /*
    CON *g = a[t].son;
    int j;
    while(g){
        j=h->pos;
        a[j].d1=a[t].d1+1;
        Find1(k);
        h=h->g;
    }*/
    return 0;
}
int Find2(int t){
    CON *h = a[t].p;
    int k;
    rec[t]=1;
    while(h){
        k=h->pos;
        a[k].d2=a[t].d2+1;
        Find2(k);
        h = h->g;
    }
    return 0;
}
int main(){
    int num;
    int con,i;
    NODE gg;
    gg.p=gg.son=NULL;
    gg.sex=1;
    gg.d1=gg.d2=1000;
    for(i=1;i<=100;i++){
        a[i]=gg;
    }
    scanf("%d%d",&c1,&c2);
    while(scanf("%d",&num)!=EOF){
        while(scanf("%d",&con)&&con!=0&&con!=-1){
            Insert(num,con);
        }
        a[num].sex=con;
    }
    if(a[c1].sex==a[c2].sex){
        printf("same\n");
    }
    else{
        a[c1].d1=0;
        Find1(c1);
        a[c2].d2=0;
        Find2(c2);
        ans=0;
        for(i=1;i<=100;i++){
            if(a[i].d1<3&&a[i].d2<3){
                ans=1;
                break;
            }
        }
        if(ans){
            printf("close\n");
        }
        else{
            printf("marriage\n");
        }
    }
    return 0;
}

small-fat 2007-04-09 00:10 发表评论

nlogn的最大上升子序列长度��法

small-fat — Sun, 08 Apr 2007 16:05:00 GMT

/*转蝲大牛的程序：(x��)
先放着-_-
nlogn的最大上升子序列长度��法
　　传统的最大上升子序列采用n2的动态规划算法，��求解一个最大上升子序列的具体序列来��_(d��)��
暂时找不到更快的��法�Q�但是如果只需要求解这个序列的长度�Q�则存在一个更快的��法�Q�复杂度是nlog2n�?/p>

　　对于一个序列a[0]...a[n]�Q�设F[i]表示到第i个数为止的最大上升子序列�Q�我们考虑如这�U�情况，�?br>�?<=y

(1) y

(2) a[x]

(3) |F[x]| == |F[y]|;

(4) a[j] < a[x], y < j < x

　　则此时F[i]应该由F[x]扩展而来�Q�因为可能存在z满��

(1) y

(2) a[x]

(3) z < min{j | a[j]>a[y], j > x}

　　则此时用F[x]扩展得到F[i]��长于F[y]扩展得到的子序列�?由此可得出结论，原序列第i个元素之前最�?br>子序列的解可能存在很多，但我们只需要尽可能使得那个最长子序列的最后一个元素的值最��，��p��向后扩展�?br>到原串最长子序列�?/p>

　　求解的过�E�依然是一个动态规划的�q�程�Q�我们采用一个数�l�d[k]�Q�来描述到状态i旉��度�ؓ(f��)k的子序列最后一
个元素的最��倹{��从状态i-1转移到状态i�Ӟ��a[i]的加入媄(ji��ng)响到数组中的d[k]�Q�k满��

k = max{a[i]>d[j]} + 1

此时�?/p>

d[k] = min{d[k], a[i]}

　　由此我们�?x��)发现数�l�d一个明昄��特征�Q�即d是一个单调上升的序列�Q�利用这个特性，我们可以采用二分法来
查找k的��|��q�样使得整体的时间复杂度从原来的n2变�ؓ(f��)nlog2n�Q�但是在设计�q�程中应该要注意到数�l�d的首元素
和尾元素的处理。最后，我们所需要的值就是在末状态时d数组的最大下标��|��q�里值得注意的是数组d的下表的
最大值应该是在变化的——反观定义则可明昑֜�得到�q�个�Ҏ(gu��)��?/p>

　　一下是一�D�|��代码�Q�测试过一个小数据�Q�设计中发现整个��法的难点在于二分法查找的设计�?br>*/

#include <cstdio>
#include <cstdlib>
#include <climits>
#include <iostream>
using namespace std;
#define MAX 1000
int a[MAX];
int d[MAX];
int max_subsequence (const int size )
{
    int n;
    d[ n = 0 ] = a[ 0 ];
    for ( int i = 1; i < size; i++ )
        if ( d[ n ] < a[ i ] )
            d[ ++n ] = a[ i ];
        else if ( d[ 0 ] > a[ i ] )
            d[ 0 ] = a[ i ];
        else
        {
            int left = 0, right = n, mid = n / 2, key = a[ i ];
            while ( left < right ){
                if ( d[ mid ] == key )
                {
                    mid--;
                    break;
                }
                if ( d[ mid ] > key )
                {
                    right = mid;
                    mid = ( left + right ) / 2;
                }
                else if ( mid > left )
                {
                    left = mid;
                    mid = ( left + right ) / 2;
                }
                else
                    break;
            }
            if ( d[ mid + 1 ] > key )
                d[ mid + 1 ] = key;

        }
    return n + 1;
}

int main ( )
{
    int n;
    scanf ( "%d", &n );
    for ( int i = 0; i < n; i++ )
        scanf ( "%d", &a[ i ] );
    printf ( "%d\n", max_subsequence ( n ) );
  //  system ( "pause" );
return 0;
}

small-fat 2007-04-09 00:05 发表评论

small-fat — Sun, 08 Apr 2007 15:57:00 GMT

摘要: 自己写的高精度算法：(x��) #include#include#include#include#includeusing namespace std;#define MAX 10000#define D... 阅读全文