CF1215D

两个整数的和是偶数,他们的差也是偶数

博弈好难啊qaq 我好zz啊qaq


如果M放最后一个M胜

现在和比较大的一边如果空位还多的话M胜

M可以通过在大的那边放9来消掉那边所有的空

由于第一句话(...)这之后还是M先手

由于M会放些什么数是不可控的,所以唯一有把握的就是无论他放什么B都可以把它凑成9

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
using namespace std; int n,m,a[1000001],s1,s2,k1,k2,k;
char c[1000001];
int main()
{
scanf("%d",&n);
scanf("\n%s",c+1);
for(int i=1;i<=n;i++)
{
if(c[i]=='?')
{
if(i<=n/2) k1+=1;
else k2+=1;
k+=1;
continue;
}
else if(i<=n/2) s1+=c[i]-'0';
else s2+=c[i]-'0';
}
if(k&1)
{
printf("Monocarp");
return 0;
} if(s1<s2) swap(s1,s2), swap(k1,k2);
if(k1>k2)
{
printf("Monocarp");
return 0;
}
int s=s1-s2;
k2-=k1; if(s1-s2!=(k2/2)*9)
{
printf("Monocarp");
return 0;
}
printf("Bicarp");
return 0;
}

CF1215D的更多相关文章

  1. CF1215D Ticket Game(思维,博弈)

    题目 传送门:https://www.luogu.com.cn/problem/CF1215D Idea 一列数,保证能分成左右两部分,其中有若干个数字被抹掉,两个人轮流填数,如果在把这些空缺的数字填 ...

  2. Codeforces Round #585 (Div. 2) [补题]

    前言 2019.9.16 昨天下午就看了看D题,没有写对,因为要补作业,快点下机了,这周争取把题补完. 2019.9.17 这篇文章或者其他文章难免有错别字不被察觉,请读者还是要根据意思来读,不要纠结 ...

  3. 在$CF$水题の记录

    CF1158C CF1163E update after CF1173 很好,我!expert!掉rating了!! 成为pupil指日可待== 下次要记得合理安排时间== ps.一道题都没写的\(a ...

随机推荐

  1. HDU 6469 /// 二分

    题目大意: 分裂怪有1到n种等级, 第1级的分裂怪称为原子怪,它不会分裂,被击杀时会产生a[1]点经验: 而第k级的分裂怪死亡时则会分裂成a[k]个第k - 1级的分裂怪. 一个体力可以杀死一个怪物. ...

  2. java 多线程间通信(一)

    synchronized同步 package com.test7; public class Run { public class MyObject { private int a; public M ...

  3. 2018-12-25-win2d-图片水印

    title author date CreateTime categories win2d 图片水印 lindexi 2018-12-25 10:37:52 +0800 2018-03-19 08:3 ...

  4. JavaScript 下载大文件解决方案(Blob+OjbectURL)

    结合Blob和OjbectURL实现更大的文件下载: var a = document.createElement('a'); var txt = '.....content....'; for(va ...

  5. Java运行显示无待入值

    忘记添加@Param()

  6. 转帖 java使用poi.3.10读取excel 2010

    package poi; import java.io.FileInputStream; import java.io.IOException; import java.io.InputStream; ...

  7. vue.config.js配置前端代理

    // vue.config.js 配置说明 //官方vue.config.js 参考文档 https://cli.vuejs.org/zh/config/#css-loaderoptions // 这 ...

  8. 使用jxls导出Excel报表

    导入jar包: <dependency> <groupId>net.sf.jxls</groupId> <artifactId>jxls-core< ...

  9. 【leetcode】982. Triples with Bitwise AND Equal To Zero

    题目如下: Given an array of integers A, find the number of triples of indices (i, j, k) such that: 0 < ...

  10. bzoj 3011

    传送门: http://www.lydsy.com/JudgeOnline/problem.php?id=3011 一想到这个第一反应是树形dp,然后10^18 (' '    ) 所以我直接搞了一个 ...