牛客小白月赛67

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

简单模拟即可。

#include<bits/stdc++.h>
#define ll long long  
#define f(i,j,n) for(int i=j;i<n;i++)
#define PI acos(-1.0)
using namespace std;
const int INF=0x3f3f3f3f;
const int Mod=1e9+7;
const int N=1e6+6;
int x,a;
int main () {
    ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>x;
    for(int i=1;i<=3;i++){
        for(int j=1;j<=6;j++){
            if(a<x){
                cout<<"1";
                a++;
            }
            else cout<<"0";
        }cout<<"\n";
    }
	return 0;
}

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

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

#include<bits/stdc++.h>
#define ll long long  
#define f(i,j,n) for(int i=j;i<n;i++)
#define PI acos(-1.0)
using namespace std;
const int INF=0x3f3f3f3f;
const int Mod=1e9+7;
const int N=1e6+6;
int m,q;
//1 2 3 4 5 6 7 8 9 10
//4
int main () {
    ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>m>>q;
    map<int,int>a;
    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<<ans<<"\n";
    }
	return 0;
}

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

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

#include<bits/stdc++.h>
#define ll long long  
#define f(i,j,n) for(int i=j;i<n;i++)
#define PI acos(-1.0)
using namespace std;
const int INF=0x3f3f3f3f;
const int Mod=1e9+7;
const int N=1e6+6;
int t,q;
int bx,cx,cy;
int main () {
    ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>t;
    while(t--){
        q=0;
        cin>>bx>>cx>>cy;
        if(bx==cx*2){//如果cx正好是x0
            q=1;
        }
        else if(bx<cx*2){//x0在cx的左边
            for(int i=1;i<cx;i++){
                if (2 * i * i == cx*bx) {
                    q = 1;
                    break;
                }
            }
        }
        else{//x0在cx的右边
            for(int i=cx+1;i<bx;i++){
                if(bx*(bx-cx)==2*(bx-i)*(bx-i)){
                    q=1;
                    break;
                }
            }
        }
        if(q){
            cout<<"YES\n";
        }
        else{
            cout<<"NO\n";
        }
    }
	return 0;
}

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

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

#include<bits/stdc++.h>
#define ll long long  
#define f(i,j,n) for(int i=j;i<n;i++)
#define PI acos(-1.0)
using namespace std;
const int INF=0x3f3f3f3f;
const int Mod=1e9+7;
const int N=1e6+6;
int m,q,ans;
//1 2 3 4 5 6 7 8 9 10
//4
int main () {
    ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>m>>q;
    map<int,int>a;
    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<<ans<<"\n";
    }
	return 0;
}

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

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

#include<bits/stdc++.h>
#define ll long long  
#define f(i,j,n) for(int i=j;i<n;i++)
#define PI acos(-1.0)
using namespace std;
const int INF=0x3f3f3f3f;
const int Mod=1e9+7;
const int N=1e6+6;
/*```个人理解不包对```
浅学一下期望dp
期望dp的题常常会尝试倒过来做,即倒推
期望从后往前找,一般dp[n]=0,dp[0]是答案;
E(x+y)=E(x)+E(y)
即dp[x]=min(dp[x+1],a[x])*p[x];p表示概率
  dp[y]=min(dp[y+1],a[y])*p[y];
当p[x]=p[y]时
  dp[i]=(min(dp[x+1],a[x]),min(dp[y+1],a[y]))*p;
当求解达到某一目标的期望花费时,由于最终的消费不能提前知道,所以期望dp需要倒推求解
令f[i]为i时实现目标的期望值,即到了f[i]这个状态的差距是多少。
最后初始位置 f[0] 即为所求的期望值
*/
int t;
int main () {
    ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>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<<dp[1]<<"\n";
    }
	return 0;
}

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

威佐夫博弈???不会,但我会给外链(理不直气也壮) 

出题人AC代码

代码查看 (nowcoder.com)

 

 

 

 

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值