首页 > 其他分享 >P10187 [USACO24FEB] Palindrome Game B 题解

P10187 [USACO24FEB] Palindrome Game B 题解

时间:2024-03-02 09:46:46浏览次数:22  
标签:先手 10 P10187 题解 非整 十数 USACO24FEB sim Rightarrow

挑战题解区最短代码


回文数?数学题!打表找规律吧……

显然,\(1 \sim 9\) 都是回文数,先手赢(就一位你还想咋地啊)。

然后是 \(10\)。样例告诉我们,这个不行。

接着是 \(11 \sim 19\),发现随便减个 \(1 \sim 9\) 就可以变成 \(10\),而 \(10\) 是后手赢。赢得就是后手的后手,那就是先手,可以。

\(20\)?减个 \(1 \sim 9\) 不就又回到上面了?然后就是后手的先手,也就是后手赢,寄。

\(21 \sim 29\)? 减个 \(1 \sim 9\) 就变成 \(20\) 了,后手的后手,先手赢。

以此类推,每一个非整十数都可以转化为整十数,而整十数都能转化为 \(10\),而 \(10\) 是后手赢的,所以非整十数是后手的后手,先手赢。而且整十数由于首位不可能为 \(0\),所以都不是回文数,所以都是 整十数 \(\Rightarrow 10 \Rightarrow\) E 或 非整十数 \(\Rightarrow\) 整十数 \(\Rightarrow 10 \Rightarrow\) B

结论:整十数是E,非整十数是B


短短的ACCode:

T = int(input())
for _ in range(T):
	start = input()
	print('E' if start[-1] == '0' else 'B')

AC记录

标签:先手,10,P10187,题解,非整,十数,USACO24FEB,sim,Rightarrow
From: https://www.cnblogs.com/leo2011/p/18048318

相关文章

  • P10189 [USACO24FEB] Maximizing Productivity B 题解
    先说说暴力做法:每次遍历一遍,看看是否满足\(t_i+s\lec_i\),满足就计数,不满足就挂。单次时间复杂度显然为\(O(N)\),总得时间复杂度约为\(O(NQ)\),TLE是肯定的~暴力代码//Problem:Problem3.MaximizingProductivity//Contest:USACO-USACO2024FebruaryContest,......
  • ABC295D 题解
    萌萌思维题,但是考场差一点AC。题目等价于寻找区间\([l,r]\)满足数字\(0\)~\(9\)各出现偶数次。根据找筷子这道题的经验,出现偶数次=异或和为\(0\)。但是发现如果和找筷子一样直接异或到一起会出现冲突(例子:$3\oplus5\oplus6=0$)。所以变成二进制数就可以了。......
  • ABC321F 题解
    可撤销背包的模板题。如果没有减操作就是\(01\)背包,众所周知转移方程是\(f[i]=f[i]+f[i-v]\)。考虑减操作,对于一个重量\(i\),不选物品\(v\)的方案数是什么呢?发现我们只需要把选\(v\)的方案去掉就好,那么转移方程就是\(f[i]=f[i]-f[i-v]\)。于是就做完了。注意取模变正......
  • ABC323D 题解
    这个题笔者场上Wa了六次……首先发现一个性质:考虑单个的\(s\),它自己所能合并成的块就是\(c\)的二进制表示。例如当\(s=3,c=7\)时,显然我们可以先两两合并,得到\(3\)个\(s=6\)的,再把其中的两个合并得到一个\(s=12\)的。发现\(7=(111)_2\),正好最终只有三个块:\(s=3,......
  • P3749 题解
    P3749[六省联考2017]寿司餐厅题解发现很少有人讲为什么这题是最大权闭合子图,但作为一个刚学网络流的蒟蒻,我认为考虑是必要的。最大权闭合子图的特点:存在单向依赖关系,选\(x\)必须选\(y\)。每个点只会被选一次。代价有正有负。本问题特点:选一个区间,必选所有子区间(......
  • ABC338G 题解
    ABC338G题解计数题,没有太多思维难度,就是麻烦。显然+和*是比较难搞的,应考虑子问题。复杂度要求线性,考虑每个位置的贡献。Case1:只有数字Ex:1234考虑2的贡献,枚举一下看看。\(12=1\times10+2\times1\)\(123=1\times100+2\times10+3\times1\)\(1234=\dots\)\(2=2......
  • [ABC217F] Make Pair 题解
    [ABC217F]MakePair题解思路解析通过\(n\le200\)和“选出的两个学生离开队列,空出来的位置左右合拢”这两个细节可以想到能用区间dp做,\(f_{i,j}\)表示将\(i\toj\)这个区间全部选完的方案数,然后常规区间dp,加一个判断如果当前区间\([l,r]\)中\(l,r\)是朋友,就可......
  • P4690 [Ynoi2016] 镜中的昆虫 题解
    题目链接:镜中的昆虫经典题了,我们首先回顾下颜色数的常见做法统计:对每个位置维护一个\(pre_i\),表示与当前位置相同的颜色上一次出现位置。那么我们分讨一下。查询\([l,r]\)得到颜色数,对于\(pre_i<l\)的\(i\)点,显然它就是这个区间内\(a_i\)对应颜色出现的第一个位置,我们......
  • window.open 循环下载多个文件会打开新页签问题解决
     批量下载文件,循环使用window.open(url)的方式会打开新页签,参考了一位大侠的文章,使用iframe可以的:https://blog.csdn.net/nanke_yh/article/details/125145717如下:fileList.forEach(file=>{//同时下载多个文件,使用iframe下载,因为window.open或者a......
  • $\text{20240301}$ 字符串练习题解
    \(\text{20240301}\)字符串练习题解一定要写冬令营的题吗?遗憾的。P9717给了一个\(n\)个数的首尾相接的字符串,求若干个操作后能形成的不同的字符串大小。一次操作定义为:将字符串内所有的\(\text{01}\)同时改成\(\text{10}\),如图。通过这张图我们似乎发现了一个规律,这......