[USACO24FEB] Palindrome Game 题解

已于 2024-02-29 11:25:43 修改
阅读量944 收藏 8
点赞数 13
文章标签： 算法 c++
于 2024-02-21 23:00:27 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/lsj0929/article/details/136221464
版权

题目传送门

题目

Bessie和Elsie正在用一堆石头玩游戏，这些石头最初包含S块石头（1≤S<10105）。两头奶牛轮流转弯，贝西先走。轮到奶牛时，她必须从石头堆中取出x块石头，其中x是奶牛选择的任何正整数回文。如果轮到奶牛时，堆里是空的，那头牛就输了。

有T个（1≤T≤10）独立测试用例。对于每个测试用例，如果两头奶牛都玩得最好，打印谁赢得了游戏。

输入格式：

第一行包含T，即测试用例的数量。接下来的T行描述测试用例，每个测试用例一行。

每个测试用例都由一个整数S指定。

输出格式：

对于每个测试样例，如果Bessie在最佳游戏中获胜，则输出B，从一堆大小为S的石头开始，否则输出E，每一个一行。

样例输入

3

8

1

最低0.47元/天 解锁文章
falseture
关注
「USACO24FEB Bronze」Palindrome Game题解
2301_79070886的博客
05-18 1201
新题解（温暖的题解？）
Palindrome Game---（贪心）
fangshaonian的博客
05-23 219
题目来源：(Codeforces Round #721 (Div. 2)) Problem - B1 - Codeforces Problem - B2 - Codeforces 题意： 有一个长度为n，只包含0或1的字符串，Alice和Bob轮流进行以下操作之一： 1.将字符串中的一个0修改为1，该操作花费为1$； 2.如果当前字符串不是回文字符串且上家未进行操作2，那么可以花费0$将字符串顺序逆置； 如果字符串所有的字符均为1，那么游戏结束 从Alice开始操作，求最后的结果(谁花钱少谁
USACO 2024年2月铜组 PALINDROME GAME（博弈）
超哥聊信奥
02-20 1088
USACO 2024年2月铜组 PALINDROME GAME
打卡信奥刷题（792）用C++信奥P10187[普及组/提高] [USACO24FEB] Palindrome Game B
最新发布
Loge谈信奥--一个专注于信奥人的博客
02-15 4732
一个正整数如果从前向后和从后向前读相同，则该数为回文数；回文数的例子有。 题目描述 Bessie 和 Elsie 正在使用一堆初始时共 S 个石子（1≤S<10 10 5 ）进行一个游戏。两头奶牛依次行动，Bessie 先行动。当轮到一头奶牛行动时，她必须从堆中取走 x 个石子，其中 x 是该奶牛选定的任意正整数回文数。如果当一头奶牛的回合开始时石子堆是空的，那么这头奶牛就输了。 定义：一个正整数如果从前向后和从后向前读相同，则该数为回文数；回文数的例子有 1，121 和 9009。数不允许有前
Codeforces Round #721 (Div. 2) B1. Palindrome Game (easy version)
p15008340649的博客
05-21 294
传送门 The only difference between the easy and hard versions is that the given string s in the easy version is initially a palindrome, this condition is not always true for the hard version. A palindrome is a string that reads the same left to right and righ
Palindrome Game
樾殇的博客
07-05 166
这个题分两个版本，分别是简单和困难版本。 简单 题解：简单题给的字符串都是回文串，如果是回文串那么第一个肯定要花费1使一个0变成1，然后这个串会变成非回文串或者回文串，而变成回文串只有字符串的长度是奇数，而且中间的为0。往后推可得只有第一次回文串改变后仍为回文串，ALICE才会赢，其他的都为BOB赢。 #include<bits/stdc++.h> using namespace std; int main(){ int t; cin>>t; while(t--){ str
USACO 2024 Feb Bronze铜组题解
seanli1008的博客
02-29 733
USACO 2024 Feb Bronze铜组题解
USACO大量月赛题题解
qyl916的专栏
10-15 8204
为了准备NOIP，开始刷USACO了 搞来一本题典，100题不到，希望能把NOIP考点的相关题目都搞定 按照我的情况，简单题就不发了，容易上当的和难题会发上来
B1. Palindrome Game (easy version)
qq_36536255的博客
08-16 430
B1. Palindrome Game (easy version) B1.回文游戏(简易版) time limit per test: 1 second 每次测试的时间限制：1秒 memory limit per test: 256 megabytes 每次测试的内存限制：256兆字节 input: standard input 输入：标准输入 output: standard output 产出：标准产出 The only difference between the easy and hard ver
Palindrome Game (easy version)(博弈论)
ck的博客
02-23 121
【代码】 Palindrome Game (easy version)(博弈论)
B2. Palindrome Game (hard version)（简单博弈）
lucifer1214的博客
05-28 443
B2. Palindrome Game (hard version) 题目大意： 与简单版本相同，只不过这个版本给出的01串不一定为回文串。两个人在一起做游戏，ALICE先手，Bob后手，他们可以从以下两种操作中选一个： 1.1.1.任选某个为0的位置将其变为1，代价为1。 2.2.2.若该01串目前不为回文串，且上一个操作不为操作2的情况下可以将整个01串翻转。 代价少的人获胜，否则平局。 思路： 首先输入字符串时，先判断一下是不是回文串，如果是，那我们就将它放入简单版本中的代码里。 如果不是那我们就
Palindrome Game (hard version) （自带不正经的游戏策略分析
weixin_53721121的博客
05-23 949
Palindrome Game (hard version) The only difference between the easy and hard versions is that the given stringssin the easy version is initially a palindrome, this condition is not always true for the hard version. A palindrome is a string that reads t..
codeforce 721 div2 B2. Palindrome Game (hard version)
weixin_45535709的博客
05-21 349
B2. Palindrome Game (hard version) 题意 给定一个字符串（只包含0和1），ALICE和BOB轮流操作，当字符串全为1时，游戏结束 操作1： 将其中的一个0换成1，代价为1 操作2：反转字符串，前提是当前字符串不是一个回文串，并且上一个人的操作不是反转字符串 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class B
PAT 甲级 1041 Be Unique(模拟)
zpjlkjxy的博客
11-03 285
1041 Be Unique （20 分） Being unique is so important to people on Mars that even their lottery is designed in a unique way. The rule of winning is simple: one bets on a number chosen from [1,10​4​​]. T...
【每日一题】—— B1. Palindrome Game (easy version)（Codeforces Round 721 (Div. 2)）
PH_modest的博客
08-05 265
B1. Palindrome Game (easy version)（Codeforces Round 721 (Div. 2)）
B2. Palindrome Game (hard version)(记忆化搜索)
jziwjxjd的博客
06-04 341
LINK AliceAliceAlice和BobBobBob做游戏,轮流操作一个010101串 操作分为一下两种 Ⅰ.花费111块钱把s[i]=0s[i]=0s[i]=0修改为s[i]=1s[i]=1s[i]=1 Ⅱ.如果上一次操作不是翻转且这个串不是回文串,花费000块钱把整个串翻转 当整个串变成全111时游戏结束,求最后谁花的钱少 显然有一个很无脑的记忆化搜索 发现操作二需要判断当前是否是回文,也就是判断aia_iai​和an−i+1a_{n-i+1}an−i+1​是什么样的 有三种形态,分别是00,
[USACO24FEB] Milk Exchange G
xinchu0309的博客
07-14 409
[USACO24FEB] Milk Exchange G
2020 Multi-University Training Contest 3---- HDU--6791、Tokitsukaze, CSL and Palindrome Game（回文自动机）
_Griefs
08-25 339
题目链接 题面： 题意： 给定一个串 SSS ，从中选出两个回文子串。 令 E(s)E(s)E(s) 表示从一个空串 PPP 中不断随机插入新字符直到 sss 第一次出现在 PPP 中的时 PPP 的期望长度。 多次询问要你比较选出的两个子串回文子串的期望大小。 官方题解： 主要是： 令 aia_iai​ 表示 A[1,i]A[1,i]A[1,i] 是否是 AAA 的一个 borderborderborder，aia_iai​为 1 表示是，0 表示不是。 那么E(A)=∑i=1Lai∗miE(A)=\
USACO精选题解与程序实现指南
标题“USACO题解+程序”和描述“我的USACO题解和程序”表明此文件内容涉及美国计算机奥林匹克竞赛（USACO），一个针对中学生的国际计算机编程竞赛。USACO比赛旨在挑战学生的算法和编程能力，题目通常包括诸如数据...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值