期望：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. ios多线程之NSOperation

    使用 NSOperation的方式有两种, 一种是用定义好的两个子类: NSInvocationOperation 和 NSBlockOperation. 另一种是继承NSOperation 如果你也 ...

  2. ios retain copy 以及copy协议

    阅读本文之前首先了解Copy与Retain的区别: Copy是创建一个新对象,Retain是创建一个指针,引用对象计数加1. Copy属性表示两个对象内容相同,新的对象retain为1 ,与旧有对象的 ...

  3. 661. Image Smoother@python

    Given a 2D integer matrix M representing the gray scale of an image, you need to design a smoother t ...

  4. web安全--<a>标签带有target=“_blank”

    面试时遇到安全相关的一个题目 :超链接<a>标签带有target=“_blank”属性的,容易被利用进行诸如钓鱼等攻击,请问如何在书写代码时进行防范?(谷歌和火狐环境). 自己看到这道题目 ...

  5. luogu P2574 XOR的艺术 (线段树)

    luogu P2574 XOR的艺术 (线段树) 算是比较简单的线段树. 当区间修改时.\(1 xor 1 = 0,0 xor 1 = 1\)所以就是区间元素个数减去以前的\(1\)的个数就是现在\( ...

  6. golang 实现冒泡排序

    package main import ( "fmt" ) func main(){ a := [...] int{2,5,9,6,8} fmt.Println(a) num := ...

  7. 重置windows用户漫游配置文件

    1.备份用户数据 2.删除或修改漫游配置文件 3.用户PC管理员登陆,删除本地用户缓存文件 注册表打开: HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows N ...

  8. 《零基础入门学习Python》【第一版】视频课后答案第006讲

    python中被看作假:FALSE  none 0  ‘ ’  " "  ( ) [ ] { },其他一切都被解释为真 测试题答案: 0.Python 的 floor 除法现在使用 ...

  9. python面向对象(C3算法)(六)

    1. 了解python2和python3类的区别 python2在2.3之前使用的是经典类, 2.3之后, 使用的是新式类 2. 经典类的MRO 树形结构的深度优先遍历 -> 树形结构遍历 cl ...

  10. BZOJ 1587: 叶子合并leaves

    题目大意:求n个数分成k段的最小代价. 题解:DP,没什么好说的. 代码: #include<cstdio> #include<algorithm> using namespa ...