您现在的位置是:首页 > 正文

Codeforces 1221E. Game With String

2024-02-01 05:50:23阅读 2

传送门

首先每一段连续的 $...$ 都是互不影响的,所以可以一段段考虑

考虑最简单的情况,此时每一段都大于等于 $a$ 并且小于 $2b$ ,那么每一段都只能放一次,胜负直接根据段数即可得到答案

考虑如果存在段长小于 $a$ 却大于等于 $b$ 的情况,此时后手可以随时放在那个位置,当然也可以不放,这样胜负就被掌握在后手手里(他可以随时选择交换先后手)

所以对于上面那一种情况,后手是必胜的

否则考虑如果存在两个及以上的段长度大于等于 $2b$,那么后手一定可以在其中一个长度大于等于 $2b$ 段内做做手脚,即把这个段分出一个长度大于等于 $b$ 却小于 $a$ 的段,那么此时后手也是必胜的

那么此时我们只要考虑有且只有一个段长度大于等于 $2b$ ,那么先手第一步必须放在这一段里面,并且放完以后必须保证分出的两段长度都小于等于 $2b$ 且大于等于 $a$,这样第一步完剩下的段都是只能放一步的,再跟据段数判断胜负即可

所以我们只要枚举先手第一步放的位置看看是否存在可以胜利的情况即可

代码?参考别人的吧,我懒得写了

转载于:https://www.cnblogs.com/LLTYYC/p/11556660.html

网站文章

  • spring boot 整合sharding jdbc 遇到的一些问题以及实例源码

    spring boot 整合sharding jdbc 遇到的一些问题以及实例源码

    文章目录一、整合1.pom.xml 新增依赖(这里默认你项目中已经有了Mysql的依赖)2.配置3.遇到的问题“The bean 'dataSource', defined in class path...

    2024-02-01 05:49:55
  • mysqld_safe Directory '/var/lib/mysql' for UNIX socket file don't exists

    原因:mysql找不着socket文件。 解决办法: 1、修改mysql配置文件my.cnf中[mysqld]下的socket配置项。效果如下。 [mysqld] socket = /tmp/mysql.sock 2、终极解决办法:重启服务器。 ...

    2024-02-01 05:49:47
  • 洛谷 P1618

    https://www.luogu.org/problemnew/show/P1618 题目描述 将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数的比例是A:B:C,试求出所有满足条件的三个三位数,若无解,输出“No!!!”。 //感谢黄小U饮品完善题意 输入输出格式 输入格式: 三个数,A B C。 输出格式: 若干行,每行3个数字。按照每...

    2024-02-01 05:49:41
  • 设计模式之责任链模式

    设计模式之责任链模式

    不同级别的权限检查由不同的权限处理者来执行,如果某个处理者无法处理权限请求,则请求将被传递给下一个处理者。让我们想象一个问题解决系统,根据问题的复杂程度,系统中的不同专家级别的工程师会负责处理不同级别...

    2024-02-01 05:49:13
  • 浅谈MIL、SIL、PIL、HIL

    浅谈MIL、SIL、PIL、HIL

    MBD开过过程中,经常会接触到MIL、SIL、PIL、HIL,下文将从定义着手,将他们区别开来。 定义: MIL:Model in loop, 验证控制算法模型是否满足功能需求 SIL: Software in loop, 在PC上验证模型是否与代码功能一致 PIL:Processor in loop, 在目标处理器上验证模型是否与代码功能一致 HIL:Hardw

    2024-02-01 05:49:07
  • Python(三)微信公众号开发

    Python(三)微信公众号开发

    ps:暂未完善,先做记录。本文核心讲外网穿透及微信Token验证 阅读 基本开发流程 申请个人公众号-订阅号 微信公众平台https://mp.weixin.qq.com 自定义菜单 微信公众平台当然...

    2024-02-01 05:49:01
  • 数据结构 | 交换排序

    数据结构 | 交换排序

    交换排序(包括冒泡排序、快速排序)的C语言实现

    2024-02-01 05:48:32
  • stanford corenlp命名实体识别(基于python)

    stanford corenlp命名实体识别(基于python)

    很多童鞋在用stanford-core-nlp进行命名实体识别时遇到了各种问题,在此本人根据已有经验讲述如何成功利用stanford工具进行命名实体识别处理。 1. 环境安装 需要用到的有java_j...

    2024-02-01 05:48:27
  • Count and Say --leetcode

    Count and Say --leetcode题目如下The count-and-say sequence is the sequence of integers beginning as follows:1, 11, 21, 1211, 111221, ...1 is read off as "one 1" or 11.11 is rea

    2024-02-01 05:48:19
  • paddle-serving docker部署,dockerfile一键打镜像,一键启动容器

    一、服务端dockfile编写 节省镜像空间,此处在python的镜像基础上构建,最终镜像2.38G FROM python:3.7.4 COPY . /deploy WORKDIR /deploy ...

    2024-02-01 05:48:13