B. Game with Telephone Numbers Educational Codeforces Round 63 (Rated for Div. 2)
题意:
给定字符串,两人游戏轮流删除一个字符,谁先让字符串长度为11且第一个是8即获胜。问先手是否必胜。
思路:0到n-10之间的8的数量大于可移除的数量/2即YES否则NO
参考代码:
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<cmath>
#define lson l,mid,root<<1
#define rson mid+1,r,root<<1|1
#define ll long long
const int inf = 0x3f3f3f3f;
const int N=1000000+1;
using namespace std;
int main()
{int n;cin>>n;string a;cin>>a;int num=n-10;int id=0;for(int i=0;i<num;i++){if(a[i]=='8')id++;}if(id>num/2)printf("YES\n");elseprintf("NO\n");return 0;
}
B. Game with Telephone Numbers Educational Codeforces Round 63 (Rated for Div. 2)相关推荐
- Educational Codeforces Round 63 (Rated for Div. 2) -E
E. Guess the Root time limit per test:2 seconds memory limit per test:256 megabytes inputstandard in ...
- Educational Codeforces Round 114 (Rated for Div. 2) (A ~ F)全题解
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Educational Codeforces Round 114 (Rated for Div. 2) ...
- Educational Codeforces Round 106 (Rated for Div. 2)(A ~ E)题解(每日训练 Day.16 )
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 目录 Educational Codeforces Round 106 (Rated for Div. ...
- Educational Codeforces Round 37 (Rated for Div. 2) 1
Educational Codeforces Round 37 (Rated for Div. 2) A.Water The Garden 题意:Max想给花园浇水.花园可被视为长度为n的花园床,花园 ...
- Educational Codeforces Round 90 (Rated for Div. 2)(A, B, C, D, E)
Educational Codeforces Round 90 (Rated for Div. 2) Donut Shops 思路 分三种情况: a==c/ba == c / ba==c/b这个时候两 ...
- Educational Codeforces Round 89 (Rated for Div. 2)(A, B, C, D)
Educational Codeforces Round 89 (Rated for Div. 2) A. Shovels and Swords 思路 题意非常简单,就是得到最多的物品嘛,我们假定a, ...
- Educational Codeforces Round 114 (Rated for Div. 2) D. The Strongest Build 暴力 + bfs
传送门 文章目录 题意: 思路: 题意: 你有nnn个装备槽,每个槽里面有cic_ici个力量加成,对于每个槽只能选一个力量加成,现在给你mmm个力量组合[b1,b2,...,bn][b_1,b_2 ...
- Educational Codeforces Round 72 (Rated for Div. 2) D. Coloring Edges dfs树/拓扑找环
传送门 文章目录 题意: 思路: 题意: 给你一张图,你需要给这个图的边染色,保证如果有环那么这个环内边的颜色不全相同,输出染色方案和用的颜色个数. n,m≤5e3n,m\le5e3n,m≤5e3 思 ...
- Educational Codeforces Round 111 (Rated for Div. 2) D. Excellent Arrays 组合数学
传送门 文章目录 题意: 思路: 题意: 给你一个数组aia_iai,定义一个数组是好的当且仅当对于所有iii都有ai!=ia_i!=iai!=i.定义f(a)f(a)f(a)表示数组aaa中i& ...
最新文章
- 欧盟「人脑计划」​最新进展:新算法模拟生物进化,为大脑如何工作提供新见解...
- 31 多线程同步之Lock(互斥锁)
- pku3176--Cow Bowling
- vue-router 源码:路由的安装与初始化
- python定义方法继承类_Python类的定义、继承及类对象使用方法简明教程
- 《深入理解Android:Telephony原理剖析与最佳实践》一1.1 智能手机的系统结构
- nginx在linux自动启动脚本,nginx的自动启动脚本
- NAND FLASH ECC
- 数据结构——图-有向图和无向图的邻接表基础
- Ubuntu各版本主要差异
- 前端学习(1641):前端系列实战课程之js的组成部分
- linux7空闲内存,centos7 内存占用率高处理问题
- 华为库存至少够缓冲一年;张朝阳质疑 5G 微波危害;苹果iOS 13不受支持机型曝光 | 极客头条...
- Spring声明式事务管理示例——MyBatis学习笔记之十六
- 案例推荐《微博:随时随地迎战大流量》
- 【律联云知产课堂】商标注册需要什么条件?
- UG区域拉伸和零件透明在装配中不显示
- Nacos开机报错找不到java环境
- 关于iOS的自动弹出键盘问题
- 上海个人住房公积金复议材料