牛客小白月赛67

A-画牌河_牛客小白月赛67 (nowcoder.com)

简单模拟即可。

#include
#define ll long long  
#define f(i,j,n) for(int i=j;i>x;
    for(int i=1;i<=3;i++){
        for(int j=1;j<=6;j++){
            if(a

B-不点两面(easy version)_牛客小白月赛67 (nowcoder.com)

简单版，可以直接暴力的，记录哪些数被标记过，然后每次都从头到尾重新数一下答案数即可 

#include
#define ll long long  
#define f(i,j,n) for(int i=j;i>m>>q;
    mapa;
    while(q--){
        int op,num;
        cin>>op>>num;
        if(op==1){
            a[num+3]++;
            a[num-3]++;
        }
        else{
            a[num+3]--;
            a[num-3]--;
        }
        int ans=0;
        for(int i=1;i<=m;i++){
            if(a[i]){ans++;}
        }
        cout<

 C-一刀二分三角_牛客小白月赛67 (nowcoder.com)

 一开始一直以为有什么简单的结论一直推退不出来，最后选择直接暴力过的，这里给的是分情况之后再暴力的，赛时写的是头铁从头爆到尾的那种

#include
#define ll long long  
#define f(i,j,n) for(int i=j;i>t;
    while(t--){
        q=0;
        cin>>bx>>cx>>cy;
        if(bx==cx*2){//如果cx正好是x0
            q=1;
        }
        else if(bx

D-不点两面(hard version)_牛客小白月赛67 (nowcoder.com)

 和简单版的区别在于这里处理了一下结果，如果每次新加的数使得有满足条件的数从0变成1就ans++；如果使从1变成0则ans--

#include
#define ll long long  
#define f(i,j,n) for(int i=j;i>m>>q;
    mapa;
    while(q--){
        int op,num;
        cin>>op>>num;
        if(op==1){
            a[num+3]++;
            a[num-3]++;
            if(a[num+3]==1&&num+3<=m&&num+3>=1)ans++;
            if(a[num-3]==1&&num-3<=m&&num-3>=1)ans++;
        }
        else{
            a[num+3]--;
            a[num-3]--;
            if(a[num+3]==0&&num+3<=m&&num+3>=1)ans--;
            if(a[num-3]==0&&num-3<=m&&num-3>=1)ans--;
        }
        cout<

E-游戏的买_牛客小白月赛67 (nowcoder.com) 

 期望dp捏，不会，去了解了一下基本概念从尾到头暂时会了点皮毛捏，过段时间估计又得忘

#include
#define ll long long  
#define f(i,j,n) for(int i=j;i>t;
    while(t--){
        int n;
        int a[N],b[N];
        double ans=2e9,dp[N];
        cin>>n;
        dp[n+1]=2e9;
        for(int i=1;i<=n;i++)cin>>a[i];
        for(int i=1;i<=n;i++)cin>>b[i];
        for(int i=n;i>=1;i--){
            dp[i]=(min(dp[i+1],a[i]*1.0)+min(dp[i+1],b[i]*1.0))*0.5;
        }
        cout<

F-翼伯父作威_牛客小白月赛67 (nowcoder.com) 

威佐夫博弈？？？不会，但我会给外链（理不直气也壮） 

出题人AC代码

代码查看 (nowcoder.com)