期望：100 + 40 + 50 = 190

实际：60 + 10 + 50 = 120

考得好炸啊！！T1数组开小了炸掉40，T2用 int 读入 long long ,int存储 long long 炸掉 20

T3可以吧for维护最大值变成o(1)，但是木想到啊，只想写暴力了。。。w(ﾟДﾟ)w

最近考试低级错误一个接一个啊！！noip肿么玩啊。。简直没法好好玩耍了。

感觉要凉~~~~(>_<)~~~~

wfj竟然敢奶我：看我奶死她：：

　　　　wfj AK NOIP     wfj AK 省选（省队姐）   wfj AK NOI     wfj AK IOI 

原来以为我的数组没开小，是AC了的，因为特别注意了数组，但是。。。没想到树状数组的数组开小了。

#include<cstdio>

#include<cstring>

#include<iostream>

#include<algorithm>

using namespace std;

long long ans;

int n,k,tot,numt;

int num[],F[];

int val[],f[],g[];

int read(){

    int x=,f=;char ch=getchar();

    while(ch<''||ch>''){if(ch=='-')f=-;ch=getchar();}

    while(ch>=''&&ch<=''){x=x*+ch-'';ch=getchar();}

    return x*f;

}

int fastpow(long long a,long long b){

    long long s=;

    for(;b;b>>=){

        if(b&)    s=s*a%k;

        a=a*a%k;

    }

    return s;

}

int lowbit(int x){

    return x&(-x);

}

void change(int x){

    for(int i=x;i<=numt;i+=lowbit(i))

        F[i]+=;

}

int query(int x){

    int bns=;

    for(int i=x;i;i-=lowbit(i))

        bns+=F[i];

    return bns;

}

int ff(int now){

    return fastpow(now,val[now]);

}

int gg(int now){

    return fastpow(val[now],now);

}

int main(){

    //freopen("lpp.in","r",stdin);

    freopen("calc.in","r",stdin);

    freopen("calc.out","w",stdout);

    n=read();k=read();

    for(int i=;i<=n;i++){

        val[i]=read();

        f[i]=ff(i);g[i]=gg(i);

        num[++tot]=f[i];

        num[++tot]=g[i];

    }

    sort(num+,num++tot);

    numt=unique(num+,num++tot)-num-;

    for(int i=;i<=n;i++){

        f[i]=lower_bound(num+,num++numt,f[i])-num;

        g[i]=lower_bound(num+,num++numt,g[i])-num;

    }

    for(int i=;i<=n;i++){

        ans+=query(numt)-query(g[i]);

        change(f[i]);

    }

    cout<<ans;

}

60分数组开小了

#include<cstdio>

#include<cstring>

#include<iostream>

#include<algorithm>

using namespace std;

long long ans;

int n,k,tot,numt;

int num[],F[];

int val[],f[],g[];

int read(){

    int x=,f=;char ch=getchar();

    while(ch<''||ch>''){if(ch=='-')f=-;ch=getchar();}

    while(ch>=''&&ch<=''){x=x*+ch-'';ch=getchar();}

    return x*f;

}

int fastpow(long long a,long long b){

    long long s=;

    for(;b;b>>=){

        if(b&)    s=s*a%k;

        a=a*a%k;

    }

    return s;

}

int lowbit(int x){

    return x&(-x);

}

void change(int x){

    for(int i=x;i<=numt;i+=lowbit(i))

        F[i]+=;

}

int query(int x){

    int bns=;

    for(int i=x;i;i-=lowbit(i))

        bns+=F[i];

    return bns;

}

int ff(int now){

    return fastpow(now,val[now]);

}

int gg(int now){

    return fastpow(val[now],now);

}

int main(){

    //freopen("lpp.in","r",stdin);

    freopen("calc.in","r",stdin);

    freopen("calc.out","w",stdout);

    n=read();k=read();

    for(int i=;i<=n;i++){

        val[i]=read();

        f[i]=ff(i);g[i]=gg(i);

        num[++tot]=f[i];

        num[++tot]=g[i];

    }

    sort(num+,num++tot);

    numt=unique(num+,num++tot)-num-;

    for(int i=;i<=n;i++){

        f[i]=lower_bound(num+,num++numt,f[i])-num;

        g[i]=lower_bound(num+,num++numt,g[i])-num;

    }

    for(int i=;i<=n;i++){

        ans+=query(numt)-query(g[i]);

        change(f[i]);

    }

    cout<<ans;

}

100

#include<cstdio>

#include<cstring>

#include<iostream>

#include<algorithm>

using namespace std;

int a[];

int n,r,enan;

long long k;

int fv[];

int read(){

    int x=,f=;char ch=getchar();

    while(ch<''||ch>''){if(ch=='-')f=-;ch=getchar();}

    while(ch>=''&&ch<=''){x=x*+ch-'';ch=getchar();}

    return x*f;

}

long long readll(){

    long long x=,f=;char ch=getchar();

    while(ch<''||ch>''){if(ch=='-')f=-;ch=getchar();}

    while(ch>=''&&ch<=''){x=x*+ch-'';ch=getchar();}

    return x*f;

}

int work(){

    int bns=0x7f7f7f7f;

    for(int i=;i<=n;i++)

        bns=min(bns,fv[i]);

    return bns;

}

void change(int x){

    for(int i=max(,x-r);i<=min(n,x+r);i++)

        fv[i]+=;

}

void nochange(int x){

    for(int i=max(,x-r);i<=min(n,x+r);i++)

        fv[i]-=;

}

void dfs(int now){

    if(now==k+){

        enan=min(enan,work());

        return ;

    }

    int minn=0x7f7f7f7f;

    for(int i=;i<=n;i++)

        if(fv[i]<minn)    minn=fv[i];

    for(int i=;i<=n;i++)

        if(fv[i]==minn)

            for(int j=max(,i-r);j<=min(n,i+r);j++){

                change(j);

                dfs(now+);

                nochange(j);

            }

}

int main(){

    freopen("Game.in","r",stdin);

    freopen("Game.out","w",stdout);

    n=read();r=read();k=readll();

    for(int i=;i<=n;i++)    a[i]=read();

    if(r==){

        sort(a+,a++n);

        long long sum=;

        for(int i=;i<=n;i++)

            sum+=a[n]-a[i];

        if(k>=sum){

            k-=sum;k/=n;

            long long ans=1ll*k+1ll*a[n];

            printf("%I64d",ans);

            return ;

        }

        else{

            for(int i=n;i>=;i--){

                sum=;

                for(int j=;j<=i;j++)

                    sum+=a[i]-a[j];

                if(sum>k)    continue;

                else if(sum==k){

                    printf("%d",a[i]);

                    return ;

                }

                else{

                    k-=sum;k/=i;

                    long long ans=1ll*a[i]+1ll*k;

                    printf("%I64d",ans);

                    return ;

                }

            }

        }

    }

    else if(n<=){

        enan=0x7f7f7f7f;

        for(int i=;i<=n;i++)

            for(int j=max(,i-r);j<=min(n,i+r);j++)

                fv[j]+=a[i];

        dfs();

        printf("%d",enan);

        return ;

    }

    else{

        sort(a+,a++n);

        long long sum=;

        for(int i=;i<=n;i++)

            sum+=a[n]-a[i];

        if(k>=sum){

            k-=sum;k/=n;

            printf("%d",k+a[n]);

            return ;

        }

    }

}

/*

5 0 6

5 4 3 4 9

*/

40分暴力

#include<cstdio>

#include<cstring>

#include<cstdlib>

#include<iostream>

using namespace std;

long long n,R,k;

long long l,r,mid,ans;

long long a[],b[],cf[],sum[];

long long read(){

    long long x=;int f=;char ch=getchar();

    while(ch<''||ch>''){if(ch=='-')f=-;ch=getchar();}

    while(ch>=''&&ch<=''){x=x*+ch-'';ch=getchar();}

    return x*f;

}

long long query(long long ll,long long rr){

    rr=min(rr,n);

    if(ll<)    return sum[rr];

    else return sum[rr]-sum[ll];

}

bool judge(){

    memset(cf,,sizeof(cf));

    long long sumcf=,res=k;

    for(long long i=;i<=n;i++)    a[i]=b[i];

    for(long long i=;i<=n;i++){

        sumcf+=cf[i];

        a[i]+=sumcf;

        if(a[i]<mid){

            sumcf+=mid-a[i];

            cf[i+*R+]-=mid-a[i];

            res-=mid-a[i];

        }

        if(res<)    return false;

    }

    return true;

}

int main(){

    n=read();R=read();k=read();

    for(int i=;i<=n;i++){

        a[i]=read();

        sum[i]=sum[i-]+a[i];

    }

    for(int i=;i<=n;i++)    a[i]=query(i-R-,i+R);

    for(int i=;i<=n;i++)    b[i]=a[i];

    l=;r=3e18;

    while(l<=r){

        mid=(l+r)/;

        if(judge()){

            l=mid+;

            ans=mid;

        }

        else r=mid-;

    }

    cout<<ans;

}

100

唉~就差那么两行。果然思想要上去，还是要有AC的志向的，不能只写暴力。QwQ

/*

期望：50

*/

#include<cstdio>

#include<cstring>

#include<iostream>

#include<algorithm>

using namespace std;

int n,m,k;

int fa[],val[];

struct nond{ int u,v,w; }edge[];

struct none{ int id,xmax,ans; }ques[];

int read(){

    int x=,f=;char ch=getchar();

    while(ch<''||ch>''){if(ch=='-')f=-;ch=getchar();}

    while(ch>=''&&ch<=''){x=x*+ch-'';ch=getchar();}

    return x*f;

}

int cmp(nond a,nond b){ return a.w<b.w; }

int cmp2(none a,none b){ return a.id<b.id; }

int cmp1(none a,none b){ return a.xmax<b.xmax; }

int find(int x){

    if(fa[x]==x)    return x;

    return fa[x]=find(fa[x]);

}

int main(){

    //freopen("lpp.in","r",stdin);

    freopen("Graph.in","r",stdin);

    freopen("Graph.out","w",stdout);

    n=read();m=read();k=read();

    for(int i=;i<=m;i++){

        edge[i].u=read();

        edge[i].v=read();

        edge[i].w=read();

    }

    sort(edge+,edge++m,cmp);

    for(int i=;i<=k;i++){

        ques[i].xmax=read();

        ques[i].id=i;

    }

    sort(ques+,ques++k,cmp1);

    int quepos=;

    for(int i=;i<=n;i++)    fa[i]=i;

    for(int i=;i<=m;i++){

        if(quepos>k)    break;

        int dx=find(edge[i].u);

        int dy=find(edge[i].v);

        if(edge[i].w>ques[quepos].xmax){

            int maxn=-0x7f7f7f7f;

            for(int j=;j<=n;j++)

                if(find(j)==j)

                    maxn=max(maxn,val[fa[j]]);

            while(quepos<=k&&edge[i].w>ques[quepos].xmax){

                ques[quepos].ans=maxn;

                quepos++;

            }

        }

        if(dx==dy){

            val[dx]+=edge[i].w;

            continue;

        }

        fa[dy]=dx;

        val[dx]+=val[dy]+edge[i].w;

        val[dy]=;

    }

    int maxn=-0x7f7f7f7f;

    for(int i=;i<=n;i++)

        if(find(i)==i)

            maxn=max(maxn,val[fa[i]]);

    while(quepos<=k){

        ques[quepos].ans=maxn;

        quepos++;

    }

    sort(ques+,ques++k,cmp2);

    for(int i=;i<=k;i++)

        printf("%d\n",ques[i].ans);

}

50分暴力

#include<cstdio>

#include<cstring>

#include<iostream>

#include<algorithm>

using namespace std;

int n,m,k,ans=;

int fa[],val[];

struct nond{ int u,v,w; }edge[];

struct none{ int id,xmax,ans; }ques[];

int read(){

    int x=,f=;char ch=getchar();

    while(ch<''||ch>''){if(ch=='-')f=-;ch=getchar();}

    while(ch>=''&&ch<=''){x=x*+ch-'';ch=getchar();}

    return x*f;

}

int cmp(nond a,nond b){ return a.w<b.w; }

int cmp2(none a,none b){ return a.id<b.id; }

int cmp1(none a,none b){ return a.xmax<b.xmax; }

int find(int x){

    if(fa[x]==x)    return x;

    return fa[x]=find(fa[x]);

}

int main(){

    //freopen("lpp.in","r",stdin);

    //freopen("Graph.in","r",stdin);

    //freopen("Graph.out","w",stdout);

    n=read();m=read();k=read();

    for(int i=;i<=m;i++){

        edge[i].u=read();

        edge[i].v=read();

        edge[i].w=read();

    }

    sort(edge+,edge++m,cmp);

    for(int i=;i<=k;i++){

        ques[i].xmax=read();

        ques[i].id=i;

    }

    sort(ques+,ques++k,cmp1);

    int quepos=;

    for(int i=;i<=n;i++)    fa[i]=i;

    for(int i=;i<=m;i++){

        if(quepos>k)    break;

        int dx=find(edge[i].u);

        int dy=find(edge[i].v);

        if(edge[i].w>ques[quepos].xmax)

            while(quepos<=k&&edge[i].w>ques[quepos].xmax){

                ques[quepos].ans=ans;

                quepos++;

            }

        if(dx==dy){

            val[dx]+=edge[i].w;

            if(val[dx]>ans)    ans=val[dx];

            continue;

        }

        fa[dy]=dx;

        val[dx]+=val[dy]+edge[i].w;

        val[dy]=;

        if(val[dx]>ans)    ans=val[dx];

    }

    while(quepos<=k){

        ques[quepos].ans=ans;

        quepos++;

    }

    sort(ques+,ques++k,cmp2);

    for(int i=;i<=k;i++)

        printf("%d\n",ques[i].ans);

}

100

2018.11.6 PION 模拟赛的更多相关文章

  1. 2018.11.7 PION 模拟赛

    期望:100 + 80 + 75 = 255 实际:0 + 80 + 60 = 140 唉~一天比一天犯的错误智障,感觉noip要凉啊... 吓得我赶紧吃几颗药补补脑子. 奶一下大佬: lgj AK ...

  2. 2018.11.5 PION模拟赛

    期望:30 + 40 + 50 = 120 实际:30 + 50 + 40 = 120 ‘’ 思路:最重要的是发现 是完全没有用的,然后这个题目就可以转成DP来做. /* 期望的分:30 */ #in ...

  3. 2018.11.3 PION模拟赛

    期望:100    实际:100 #include<cstdio> #include<cstring> #include<iostream> #include< ...

  4. 2018 11.2 PION模拟赛

    期望:100 + 50 + 30 = 180 实际:0 + 50 + 30 =80 期望:100   实际:0 数值有负数,边界应该设为-0x7f       此处 gg /* 期望的分:50+ */ ...

  5. 2018 11.1 PION 模拟赛

    期望:250  100+100+50 实际:210   80+100+30 期望:100   实际:80 最后:两个点T了.可能是求逆元的方法太慢了,也可能是闲的又加了一个快速乘的原因. #inclu ...

  6. 11.7 NOIP模拟赛

    目录 2018.11.7 NOIP模拟 A 序列sequence(two pointers) B 锁lock(思路) C 正方形square(埃氏筛) 考试代码 B C 2018.11.7 NOIP模 ...

  7. 11/1 NOIP 模拟赛

    11.1 NOIP 模拟赛 期望得分:50:实际得分:50: 思路:暴力枚举 + 快速幂 #include <algorithm> #include <cstring> #in ...

  8. EZ 2018 06 17 NOIP2018 模拟赛（十九）

    这次的题目难得的水,但是由于许多哲学的原因,第二题题意表述很迷. 然后是真的猜题意了搞了. 不过这样都可以涨Rating我也是服了. Upt:链接莫名又消失了 A. 「NOIP2017模拟赛11.03 ...

  9. EZ 2018 06 10 NOIP2018 模拟赛（十八）

    好久没写blog&&比赛题解了,最近补一下 这次还是很狗的,T3想了很久最后竟然连并查集都忘写了,然后T2map莫名爆炸. Rating爆减......链接不解释 好了我们开始看题. ...

随机推荐

  1. Java 的访问权限

    public>protected>默认(包访问权限)>private,因为protected除了可以被同一包访问,还可以被包外的子类所访问

  2. [JOYOI] 1035 棋盘覆盖

    题目限制 时间限制 内存限制 评测方式 题目来源 1000ms 131072KiB 标准比较器 Local 题目描述 给出一张nn(n<=100)的国际象棋棋盘,其中被删除了一些点,问可以使用多 ...

  3. 文件操作-touch

    本文来给大家介绍另外一个比较常用的命令--touch命令,Linux touch命令 主要用来修改文件或者目录的时间属性,或者建立新文件. 转载自https://www.linuxdaxue.com/ ...

  4. Linux内核中的段属性

    #define __init __attribute__ ((__section__ (".init.text")))

  5. Lex与Yacc学习（七）之环境配置另一种方式

    必备工具 flex-2.5.4a-1.exe   和  bison-2.4.1-setup.exe   以及 cygwin2.738 的安装文件,下载地址 http://download.csdn.n ...

  6. 咕咕咕，skkyk的博客生活从此开始了

    2019-5-9 咕咕咕,skkyk的博客生活从此开始了 我是划水时长两个半小时的个人OIer skkyk,我喜欢打表,暴零,骗分,瞎搞(律师函警告); 2019-6-14 中考结束的第二天 我们苦逼 ...

  7. 【20】display,float,position的关系

    [20]display,float,position的关系 如果display为none,元素不显示. 否则,如果position值为absolute或者fixed,元素绝对定位,float的计算值为 ...

  8. NYOJ 293 Sticks

    Sticks 时间限制:3000 ms  |  内存限制:65535 KB 难度:5   描述 George took sticks of the same length and cut them r ...

  9. Title共通写法

    用: <LinearLayout android:layout_width="match_parent" android:layout_height="wrap_c ...

  10. Mahout0.9安装与配置（完全分布式模式下运行）

    安装Mahout之前,一定要把hadoop装好,hadoop的安装方法可以参考我的前一篇随笔,我安装的是hadoop2.7.0,具体方法在此不做介绍. 1.首先下载相应版本的Mahout: axel ...