小鸡腿U T10 Tokyo2014

最新推荐文章于 2024-08-27 09:44:58 发布
最新推荐文章于 2024-08-27 09:44:58 发布
阅读量547 收藏 1
点赞数
分类专栏： 比赛题解 线段树 文章标签： 区域赛 Tokyo2014
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/nike0good/article/details/52318646
版权

[toc]
题目在这:http://judge.u-aizu.ac.jp/onlinejudge/contest/ICPCOOC2014/G.pdf

UVALive 6832 Bit String Reordering

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<functional>
#include<iostream>
#include<cmath>
#include<cctype>
#include<ctime>
#include<iomanip> 
#include<vector>
#include<string>
#include<queue>
#include<stack>
#include<map>
#include<sstream>
using namespace std;
#define For(i,n) for(int i=1;i<=n;i++)
#define Fork(i,k,n) for(int i=k;i<=n;i++)
#define Rep(i,n) for(int i=0;i<n;i++)
#define ForD(i,n) for(int i=n;i;i--)
#define ForkD(i,k,n) for(int i=n;i>=k;i--)
#define RepD(i,n) for(int i=n;i>=0;i--)
#define Forp(x) for(int p=Pre[x];p;p=Next[p])
#define Forpiter(x) for(int &p=iter[x];p;p=Next[p])  
#define Lson (o<<1)
#define Rson ((o<<1)+1)
#define MEM(a) memset(a,0,sizeof(a));
#define MEMI(a) memset(a,127,sizeof(a));
#define MEMi(a) memset(a,128,sizeof(a));
#define INF (2139062143)
#define F (1000000007)
#define pb push_back
#define mp make_pair 
#define fi first
#define se second
#define vi vector<int> 
#define pi pair<int,int>
#define SI(a) ((a).size())
#define Pr(kcase,ans) printf("Case #%d: %I64d\n",kcase,ans);
#define PRi(a,n) For(i,n-1) cout<<a[i]<<' '; cout<<a[n]<<endl;
#define PRi2D(a,n,m) For(i,n) { \
                        For(j,m-1) cout<<a[i][j]<<' ';\
                        cout<<a[i][m]<<endl; \
                        } 
#pragma comment(linker, "/STACK:102400000,102400000")
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
ll mul(ll a,ll b){return (a*b)%F;}
ll add(ll a,ll b){return (a+b)%F;}
ll sub(ll a,ll b){return ((a-b)%F+F)%F;}
void upd(ll &a,ll b){a=(a%F+b%F)%F;}
int read()
{
    int x=0,f=1; char ch=getchar();
    while(!isdigit(ch)) {if (ch=='-') f=-1; ch=getchar();}
    while(isdigit(ch)) { x=x*10+ch-'0'; ch=getchar();}
    return x*f;
} 
int n,m; 
int a[30],p[30],b[30];
int main()
{
//  freopen("A.in","r",stdin);
//  freopen(".out","w",stdout);
    while(cin>>n>>m) {
        Rep(i,n) cin>>a[i];
        Rep(i,m) cin>>p[i];
        int s1=0,s2=0,t1=0,t0=0;
        Rep(i,m) if (i%2==0) s1+=p[i]; s2=n-s1;
        Rep(i,n) t1+=a[i]; t0=n-t1;
        int ans=INF;
        if (t0==s1) {
            int j=0;
            Rep(i,m) Rep(k,p[i]) b[j++]=i%2; 
            int p=0,q=0,c=0;
            Rep(i,t0) {
                while(a[p]) ++p;
                while(b[q]) ++q;
                c+=abs(p-q);
                p++,q++;
            }
            ans=c;
        } 
        if (t1==s1) {
            int j=0;
            Rep(i,m) Rep(k,p[i]) b[j++]=1^(i%2); 
            int p=0,q=0,c=0;
            Rep(i,t0) {
                while(a[p]) ++p;
                while(b[q]) ++q;
                c+=abs(p-q);
                p++,q++;
            }
            ans=min(ans,c);
        }
        cout<<ans<<endl;
    }


    return 0;
}

UVALive 6833 Miscalculation

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<functional>
#include<iostream>
#include<cmath>
#include<cctype>
#include<ctime>
#include<iomanip> 
#include<vector>
#include<string>
#include<queue>
#include<stack>
#include<map>
#include<sstream>
using namespace std;
#define For(i,n) for(int i=1;i<=n;i++)
#define Fork(i,k,n) for(int i=k;i<=n;i++)
#define Rep(i,n) for(int i=0;i<n;i++)
#define ForD(i,n) for(int i=n;i;i--)
#define ForkD(i,k,n) for(int i=n;i>=k;i--)
#define RepD(i,n) for(int i=n;i>=0;i--)
#define Forp(x) for(int p=Pre[x];p;p=Next[p])
#define Forpiter(x) for(int &p=iter[x];p;p=Next[p])  
#define Lson (o<<1)
#define Rson ((o<<1)+1)
#define MEM(a) memset(a,0,sizeof(a));
#define MEMI(a) memset(a,127,sizeof(a));
#define MEMi(a) memset(a,128,sizeof(a));
#define INF (2139062143)
#define F (1000000007)
#define pb push_back
#define mp make_pair 
#define fi first
#define se second
#define vi vector<int> 
#define pi pair<int,int>
#define SI(a) ((a).size())
#define Pr(kcase,ans) printf("Case #%d: %I64d\n",kcase,ans);
#define PRi(a,n) For(i,n-1) cout<<a[i]<<' '; cout<<a[n]<<endl;
#define PRi2D(a,n,m) For(i,n) { \
                        For(j,m-1) cout<<a[i][j]<<' ';\
                        cout<<a[i][m]<<endl; \
                        } 
#pragma comment(linker, "/STACK:102400000,102400000")
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
ll mul(ll a,ll b){return (a*b)%F;}
ll add(ll a,ll b){return (a+b)%F;}
ll sub(ll a,ll b){return ((a-b)%F+F)%F;}
void upd(ll &a,ll b){a=(a%F+b%F)%F;}
int read()
{
    int x=0,f=1; char ch=getchar();
    while(!isdigit(ch)) {if (ch=='-') f=-1; ch=getchar();}
    while(isdigit(ch)) { x=x*10+ch-'0'; ch=getchar();}
    return x*f;
} 
int n;
char s[40];
ll calc() {
    ll t=0,c=0;
    Rep(i,n) {
        if (i%2==0) {
            c=s[i]-'0';
            if (!i) t=c;
            else {
                if (s[i-1]=='+') t+=c;
                else t*=c;
            }
        }
    }
    return t;
}
ll calc2() {
    ll t=0,c=1;
    Rep(i,n) {
        if (i%2==0) {
            ll p=s[i]-'0';
            if (!i) c=p;
            else if (s[i-1]=='+') {
                t+=c; c=p;
            }
            else {
                c*=p;
            }
        }
    }
    return t+c;
}
char ts[5]="IMLU";
int main()
{
//  freopen("B.in","r",stdin);
//  freopen(".out","w",stdout);
    while(cin>>s) {
        n=strlen(s);
        ll an; cin>>an;
        int b=(an==calc()),b2=(an==calc2());
        printf("%c\n",ts[b*2+b2]);
    }


    return 0;
}

UVALive 6834 Shopping

贪心

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<functional>
#include<iostream>
#include<cmath>
#include<cctype>
#include<ctime>
#include<iomanip> 
#include<vector>
#include<string>
#include<queue>
#include<stack>
#include<map>
#include<sstream>
using namespace std;
#define For(i,n) for(int i=1;i<=n;i++)
#define Fork(i,k,n) for(int i=k;i<=n;i++)
#define Rep(i,n) for(int i=0;i<n;i++)
#define ForD(i,n) for(int i=n;i;i--)
#define ForkD(i,k,n) for(int i=n;i>=k;i--)
#define RepD(i,n) for(int i=n;i>=0;i--)
#define Forp(x) for(int p=Pre[x];p;p=Next[p])
#define Forpiter(x) for(int &p=iter[x];p;p=Next[p])  
#define Lson (o<<1)
#define Rson ((o<<1)+1)
#define MEM(a) memset(a,0,sizeof(a));
#define MEMI(a) memset(a,127,sizeof(a));
#define MEMi(a) memset(a,128,sizeof(a));
#define INF (2139062143)
#define F (1000000007)
#define pb push_back
#define mp make_pair 
#define fi first
#define se second
#define vi vector<int> 
#define pi pair<int,int>
#define SI(a) ((a).size())
#define Pr(kcase,ans) printf("Case #%d: %I64d\n",kcase,ans);
#define PRi(a,n) For(i,n-1) cout<<a[i]<<' '; cout<<a[n]<<endl;
#define PRi2D(a,n,m) For(i,n) { \
                        For(j,m-1) cout<<a[i][j]<<' ';\
                        cout<<a[i][m]<<endl; \
                        } 
#pragma comment(linker, "/STACK:102400000,102400000")
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
ll mul(ll a,ll b){return (a*b)%F;}
ll add(ll a,ll b){return (a+b)%F;}
ll sub(ll a,ll b){return ((a-b)%F+F)%F;}
void upd(ll &a,ll b){a=(a%F+b%F)%F;}
int read()
{
    int x=0,f=1; char ch=getchar();
    while(!isdigit(ch)) {if (ch=='-') f=-1; ch=getchar();}
    while(isdigit(ch)) { x=x*10+ch-'0'; ch=getchar();}
    return x*f;
} 
#define MAXN (1010)
int n,m;
bool b[MAXN];
int main()
{
//  freopen("C.in","r",stdin);
//  freopen(".out","w",stdout);
    while(cin>>n>>m) {
        MEM(b)
        Rep(i,m) {
            int u=read(),v=read();
            Fork(j,u,v-1) b[j]=1;
        }
        int ans=0;
        For(i,n) {
            if  (!b[i]) ++ans; else ans+=3;
        }
        cout<<ans+1<<endl;
    }


    return 0;
}

UVALive 6837 There is No Alternative

#include<bits/stdc++.h>
using namespace std;
#define For(i,n) for(int i=1;i<=n;i++)
#define Fork(i,k,n) for(int i=k;i<=n;i++)
#define Rep(i,n) for(int i=0;i<n;i++)
#define ForD(i,n) for(int i=n;i;i--)
#define ForkD(i,k,n) for(int i=n;i>=k;i--)
#define RepD(i,n) for(int i=n;i>=0;i--)
#define Forp(x) for(int p=Pre[x];p;p=Next[p])
#define Lson (o<<1)
#define Rson ((o<<1)+1)
#define MEM(a) memset(a,0,sizeof(a));
#define MEMI(a) memset(a,127,sizeof(a));
#define MEMi(a) memset(a,128,sizeof(a));
#define INF (2139062143)
#define F (100000007)
#define pb push_back
#define mp make_pair 
#define MAXN (3000+10)
#define MAXM (3*50000+10)
typedef long long ll;
ll mul(ll a,ll b){return (a*b)%F;}
ll add(ll a,ll b){return (a+b)%F;}
ll sub(ll a,ll b){return (a-b+llabs(a-b)/F*F+F)%F;}
void upd(ll &a,ll b){a=(a%F+b%F)%F;}
int n,Map[MAXN][MAXN]={0};

int edge[MAXM],Next[MAXM],Pre[MAXM],siz=1;
void addedge(int u,int v) {
    edge[++siz]=v;
    Next[siz]=Pre[u];
    Pre[u]=siz;
}
void addedge2(int u,int v) {addedge(u,v),addedge(v,u);} 
int dis[MAXN],vis[MAXN],pree[MAXN];
int prim()
{   
    int mst=0;
    MEM(Pre) siz=1;
    MEM(vis)
    dis[1]=0; vis[1]=1; 
    Fork(i,2,n)
    {
         dis[i]=Map[1][i];
         pree[i]=1;
    }
    dis[0]=INF;
    For(j,n-1) {
        int k=0;
        For(i,n) if (!vis[i] && dis[k] > dis[i] ) k = i;

        addedge2(pree[k],k);
        mst+=dis[k];
        vis[k]=1; dis[k]=0;
        For(i,n) {
            if (!vis[i] && dis[i] > Map[k][i] ) {
                dis[i]=Map[k][i]; pree[i]=k;
            } 
        }

    }
    return mst;

} 

int f[MAXN][MAXN],roo;
void dfs(int x,int fa){
    if ( x == roo || fa == roo ) f[roo][x] = INF; 
    else f[roo][x]=Map[roo][x];
    Forp(x) {
        int v=edge[p];
        if (fa==v) continue;
        dfs(v,x); 
        f[roo][x]=min(f[roo][x],f[roo][v]);
    }

}
int dfs2(int x,int fa,int y) {
    int ans=f[x][y];
    Forp(x) {
        int v=edge[p];
        if (fa==v) continue;
        ans=min(ans,dfs2(v,x,y)); 
    }
    return ans;
}

void calc() {
    int ans=n-1;
    ll ans2=0;
    For(x,n) {
        Forp(x) 
        {
            int v=edge[p];
            if (x>=v) continue;

            if (dfs2(x,v,v)==Map[x][v]) 
            {
                ans--;
            } else ans2+=Map[x][v];
        }
    }
    cout<<ans<<' '<<ans2<<endl;
}

int read()
{
    int x=0,f=1; char ch=getchar();
    while(!isdigit(ch)) {if (ch=='-') f=-1; ch=getchar();}
    while(isdigit(ch)) { x=x*10+ch-'0'; ch=getchar();}
    return x*f;
} 
int main()
{
//  freopen("F.in","r",stdin);
//  freopen(".out","w",stdout);
    int m;
    while (cin>>n>>m) {
        For(i,n) For(j,n) Map[i][j]=100000;
        For(i,n) Map[i][i]=0;
        For(i,m) {
            int u=read(),v=read();
            Map[u][v]=Map[v][u]=read();
        }
        int mst=prim();
        For(i,n) f[i][i]=0;
        For(i,n) roo=i,dfs(i,0); 
        calc();
    }
    return 0;
}

UVALive 6838 Flipping Parentheses

uva上的数据是有问题，我是在codeforces上测的

#include<cstdio>
#include<cmath>
#include<cstring>
#include<queue>
#include<vector>
#include<map>
#include<set>
#include<stack>
#include<string>
#include<iostream>
#include<functional>
#include<algorithm>

using namespace std;
#define For(i,n) for(int i=1;i<=n;i++)
#define Fork(i,k,n) for(int i=k;i<=n;i++)
#define Rep(i,n) for(int i=0;i<n;i++)
#define ForD(i,n) for(int i=n;i;i--)
#define ForkD(i,k,n) for(int i=n;i>=k;i--)
#define RepD(i,n) for(int i=n;i>=0;i--)
#define Forp(x) for(int p=Pre[x];p;p=Next[p])
#define Forpiter(x) for(int &p=iter[x];p;p=Next[p])  
#define Lson (o<<1)
#define Rson ((o<<1)+1)
#define MEM(a) memset(a,0,sizeof(a));
#define MEMI(a) memset(a,127,sizeof(a));
#define MEMi(a) memset(a,128,sizeof(a));
#define INF (2139062143)
#define F (1000000007)
#define pb push_back
#define mp make_pair 
#define fi first
#define se second
#define vi vector<int> 
#define pi pair<int,int>
#define SI(a) ((a).size())
#define Pr(kcase,ans) printf("Case #%d: %I64d\n",kcase,ans);
#define PRi(a,n) For(i,n-1) cout<<a[i]<<' '; cout<<a[n]<<endl;
#define PRi2D(a,n,m) For(i,n) { \
                        For(j,m-1) cout<<a[i][j]<<' ';\
                        cout<<a[i][m]<<endl; \
                        } 
#pragma comment(linker, "/STACK:102400000,102400000")
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
ll mul(ll a,ll b){return (a*b)%F;}
ll add(ll a,ll b){return (a+b)%F;}
ll sub(ll a,ll b){return ((a-b)%F+F)%F;}
void upd(ll &a,ll b){a=(a%F+b%F)%F;}
int read()
{
    int x=0,f=1; char ch=getchar();
    while(!isdigit(ch)) {if (ch=='-') f=-1; ch=getchar();}
    while(isdigit(ch)) { x=x*10+ch-'0'; ch=getchar();}
    return x*f;
} 
#define MAXN (2000000+10)
#define MEM2(a,x) memset(a,x,sizeof(a));
int A[MAXN];
class SegmentTree  
{  
    ll a[MAXN*4],minv[MAXN*4],addv[MAXN*4];  
    int n;  
public:  
    void mem(int _n)  
    {  
        n=_n;  
        MEMI(a) MEM(minv) MEM(addv)  
    }  
    void build(int o,int L,int R) {
        if (L==R) {
            minv[o]=a[o]=A[L];
            return;
        }
        int m=(L+R)/2;
        build(Lson,L,m);
        build(Rson,m+1,R);
        maintain(o,L,R);
    }
    void maintain(int o,int L,int R)  
    {
        minv[o]=0;
        if (L<R)
        {
            minv[o]=min(minv[Lson],minv[Rson]);
        } 
        minv[o]+=addv[o];
    }

    int y1,y2,v;
    void update(int o,int L,int R)
    {
        if (y1<=L&&R<=y2) {
            addv[o]+=v; minv[o]+=v; return;
        }
        else{
            pushdown(o,L,R);
            int M=(R+L)>>1;
            if (y1<=M) update(Lson,L,M);
            if (M< y2) update(Rson,M+1,R);
        }
        maintain(o,L,R); 
    }
    void add(int l,int r,int v) {
        y1=l,y2=r,this->v=v;
        update(1,1,n);
    }
    void pushdown(int o,int L,int R) {
        if (L!=R&&addv[o]) {
            addv[Lson]+=addv[o];
            addv[Rson]+=addv[o];
            minv[Lson]+=addv[o];
            minv[Rson]+=addv[o];
            addv[o]=0;
        }
    }
    int query(int o,int L,int R)
    {
        if (L==R) return L;
        pushdown(o,L,R);
        int m=(L+R)/2;
        if (minv[Rson]<2) return query(Rson,m+1,R);
        else return query(Lson,L,m);
    }
}S;   
set<int> S1;
set<int>::iterator it;
int n;
char s[MAXN];
int main()
{
//  freopen("G.in","r",stdin);
//  freopen("G.out","w",stdout);
    int m;
    while(cin>>n>>m) {
        scanf("%s",s+1);
        S.mem(n); S1.clear();
        int p=0;
        For(i,n) {
            if (s[i]=='(') p++; else p--,S1.insert(i);
            A[i]=p;
        }
        S.build(1,1,n);
        Rep(i,m) {
            int c=0,p=read();
            if (s[p]=='(') {
                s[p]=')';
                S1.insert(p);
                c=*S1.begin();
                s[c]='(';
                S1.erase(c);
                S.add(p,n,-2);
                S.add(c,n,2);
            } else {
                S1.erase(p);
                S.add(p,n,2);
                s[p]='(';
                int l=1,r=n,ans=r;
                ans=S.query(1,1,n)+1;
                c=ans;
                s[c]=')';
                S1.insert(c);
                S.add(c,n,-2);
            }
            printf("%d\n",c);
        }
    }
    return 0;
}
nike0good
关注
专栏目录
RadStudio_10_2_Tokyo_boost
10-29
RadStudio 10.2 tokyo 官方boost库，压缩包内为百度网盘地址。
NativeExcel v3.1.0 full source for D4-RAD10 Tokyo.zip
06-22
NativeExcel 它不需要用户安装Microsoft Office，而是直接生成excel文件，开发人员可以用NativeExcel代替传统的基于OLE的Excel 组件。 NativeExcel 修改后，目前支持Delphi XE4-XE10 Tokyo 非常推荐在UniGUI下使用
小鸡腿U T7 NEERC2011
nike0good |Oier&ACMer | 熟能生巧
08-23 686
[TOC] 题目：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=527ASCII Area#include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> #include<functional
中英双语介绍日本东京（Tokyo）
阿正的梦工坊
07-06 2648
Tokyo attracts people from around the world for its rich historical heritage, modern urban landscape, and diverse development model, making it a leading global metropolis.
Tokyo Cabinet Hash数据库存储和索引结构
mumumuwudi的博客
07-31 1733
先看图: head:                  数据库头文件. bucket Array:      hash索引数组，存放对key进行hash之后得到的hash值所对应的第一个                            元素在数据库文件中的偏移量.  比如当第一个数据来的时候请求存储，这时计算到该key的
Tokyo Cabinet vs Redis
L的专栏
06-11 811
服务器端模型
Tokyo Tyrant使用小结
起跑线的专栏
01-13 1204
启动Tokyo Tyrant使用命令：ttservctl start使用命令查看当前进程：ps -ef | grep ttserver结果如下，说明在1978端口启动ttserver成功，数据库文件存储在/var/ttserver/casket.tch：root 10923 1 0 20:09 ? 00:00:00 ttserver -port 1978 -dmn -p
Rufus-Tokyo 项目教程
gitblog_00299的博客
08-26 910
Rufus-Tokyo 项目教程 rufus-tokyoFFI based ruby library to access Tokyo Cabinet and Tokyo Tyrant. (This library is in "maintenance mode", see http://jmettraux.wordpress.com/2010/02/26/retiring-rufus-tokyo...
SIGGRAPH 2014 papers
Artificial Intelligence
07-26 5820
from http://kesen.realtimerendering.com/sig2014.html ACM Digital Library: ACM Transactions on Graphics (TOG) Volume 33, Issue 4 (July 2014) Proceedings of ACM SIGGRAPH 2014  ACM Digital Library (D
开源项目 Tokyo 使用教程
最新发布
gitblog_00720的博客
08-27 828
开源项目 Tokyo 使用教程 tokyoBSPWM - Aesthetic Dotfiles ????项目地址:https://gitcode.com/gh_mirrors/to/tokyo 项目介绍 Tokyo 是一个开源项目，旨在提供一个美观且功能丰富的桌面环境配置。该项目由 rxyhn 开发，主要使用 Shell 脚本和一些其他工具来实现自定义的桌面效果。Tokyo 项目的目标是为用户提供一个...
Pittsburgh250k/Tokyo247/TokyoTimeMachine 数据集下载
qq_39743953的博客
05-05 2065
(转自github，从一个closed issue无意中发现，觉得有用请点个赞吧) https://github.com/Nanne/pytorch-NetVlad/issues/68Dear researcher,Thank you for your interest in our work. The links towards datasets are listed below.If you are using the NetVLAD code that we provide, then you jus
Mini Tokyo 3D 开源项目教程
gitblog_01117的博客
08-21 881
Mini Tokyo 3D 开源项目教程 mini-tokyo-3dA real-time 3D digital map of Tokyo's public transport system项目地址:https://gitcode.com/gh_mirrors/mi/mini-tokyo-3d 项目介绍 Mini Tokyo 3D 是一个基于 WebGL 的实时三维东京城市模型，它展示了东京的交...
delphi XE 10 Tokyo OPC 控件 （含demo）工程可用
07-17
《Delphi XE10 Tokyo OPC 控件：深入解析与应用》 OPC（OLE for Process Control）技术是工业自动化领域中的一个重要接口标准，它允许不同的自动化设备和软件通过统一的接口进行通信。在Delphi XE10 Tokyo版本中，...
小白安装 D10.2 Tokyo 快速指南.docx
07-29
小白安装 D10.2 Tokyo 快速指南.docx
AlphaControls_12.05_Beta 10.2 Tokyo 版
04-21
之前下载了一个12.04安装不上tokyo，后来又下载了一个版本，终于可以了，这个是精简出来的其中的适配10.2 tokyo的版本。 AlphaControls_12.05 delphi10 10.2 tokyo
CF 316E3(Summer Homework-广意Fib数列在p,q=1时的性质-Fib线段树)
nike0good |Oier&ACMer | 熟能生巧
06-16 2859
E3. Summer Homework time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output By the age of three Smart Beaver master
BZOJ 3211(花神游历各国-线段树区间开方)
nike0good |Oier&ACMer | 熟能生巧
05-28 2713
3211: 花神游历各国 Time Limit: 5 Sec  Memory Limit: 128 MB Submit: 52  Solved: 24 [Submit][Status][Discuss] Description Input Output 每次x=1时，每行一个整数，表示这次旅行的开心度 Sample Input 4 1 100
POJ 2828（卡时线段树）
nike0good |Oier&ACMer | 熟能生巧
08-22 2233
本题乍一看链表，实际上肯定超时%…… 故用线段树 LogN查找…… Program P2828; const maxn=200000; var n,i,j:longint; pos,val:array[1..maxn] of longint; sum:array[1..maxn*10] of longint; ans:array[1..maxn] of longi
BZOJ 1099([POI2007]树Drz-9次线段树&分类讨论+线段树与插入顺序维护2个参数)
nike0good |Oier&ACMer | 熟能生巧
12-31 2173
1099: [POI2007]树Drz Time Limit: 15 Sec  Memory Limit: 162 MB Submit: 142  Solved: 55 [Submit][Status] Description CDQZ是一个偏远的小学校，FGD在学校里中了一排树。他却不喜欢这些树的顺序，因为他们高高矮矮显得那么参差不齐。 FGD定义这些树的不整齐程度为相邻两树的高度
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值