首页 > 其他分享 >Educational Codeforces Round 135 (Rated for Div. 2)D. Letter Picking

Educational Codeforces Round 135 (Rated for Div. 2)D. Letter Picking

时间:2024-09-20 17:18:15浏览次数:10  
标签:Educational Rated Letter Codeforces 135 using 平局

注意读题,每次拿完之后是放在开头。所以先手不败,因为最后剩下两个的时候,先手一定可以取较小值。

考虑怎样会出现平局?

首先已经知道了先手不败,那么对于后手来说,他追求的就是平局,也就是尽可能的保证每一步都都与先手相同。

所以,如果是回文串,或者两两相同,或者回文串包两两相同的情况,才可以平局。

#include <bits/stdc++.h>

using namespace std;

using vi = vector<int>;


void solve(){
	string s;
	cin >> s;
	int l = 0, r = s.size() - 1;
	while(l < r) {
		if(s[l] == s[r]) l ++, r --;
		else break;
	}
	if(l > r) {
		cout << "Draw\n";
		return;
	}
	while(l < r) {
		if(s[l] == s[l + 1]) l += 2;
		else {
			cout << "Alice\n";
			return;
		}
	}
	cout << "Draw\n";
	return;
}



int main(){
	ios::sync_with_stdio(false), cin.tie(nullptr);
	int T;
	cin >> T;
	while(T --)
		solve();
	return 0;
}

标签:Educational,Rated,Letter,Codeforces,135,using,平局
From: https://www.cnblogs.com/PHarr/p/18422867

相关文章

  • Educational Codeforces Round 136 (Rated for Div. 2) D. Reset K Edges
    这道题目我们可以考虑二分做,二分出最终的深度,然后尝试是否能使用不超过\(k\)次操作使得深度符合条件。考虑如何和判断,我们可以从根节点开始搜索,如果当前点的深度为\(mid+1\),就对当前点进行操作。但很可惜,这种贪心方法可以很容易的举出反例,比如深度为\(mid\)的点下面有很多个叶......
  • Analysis of Code and Test-Code generated by Large Language Models
    本文是LLM系列文章,针对《AnalysisofCodeandTest-CodegeneratedbyLargeLanguageModels》的翻译。大型语言模型生成的代码和测试代码的分析摘要1引言2方法3进行实验4测试结果的评估5讨论6相关工作7结论和未来工作摘要ChatGPT和Copilot等......
  • FVFL: A Flexible and Verifiable Privacy-Preserving Federated Learning Scheme--FV
    FVFL:AFlexibleandVerifiablePrivacy-PreservingFederatedLearningScheme--FVFL:一种灵活且可验证的隐私保护联邦学习方案来源导读AbstractIntroductionProblemStatementA.ProblemDefinitionB.ThreatModelandGoalsPreliminariesA.FederatedLearning(......
  • 南沙C++信奥老师解一本通题: 1212:LETTERS
    ​ 题目描述】给出一个row×col的大写字母矩阵,一开始的位置为左上角,你可以向上下左右四个方向移动,并且不能移向曾经经过的字母。问最多可以经过几个字母。【输入】第一行,输入字母矩阵行数R和列数S,1≤R,S≤20。接着输出R行S列字母矩阵。【输出】最多能走过的不同字母......
  • Optics letter的详细投稿及发表过程
    刚刚中了一篇OL,趁着这个机会来讲一讲OL的投稿历程。尽管OL的质量,现在确实不怎么样,但还好还是中科院二区,我自己也是蛮高兴的。添加图片注释,不超过140字(可选)在准备投稿OL之前,需要按照它的模板整理格式,具体的模板下载在OL的官网里有。这里面要注意的是OL的篇幅(正文加参考文......
  • 【Azure Service Bus】批量处理Service Bus Topic 中的死信消息(dead-lettered messag
    问题描述在Azure的门户页面上,因为ServiceBusTopic中有很多dead-letteredmessage,而这些消息占用了大量的存储空间,通过门户上的ServiceBusExplorer每次只能消费一条消息。虽然可以通过修改代码来指定消费私信队列中消息,但是需要修改代码,需要一些工作量。 有没有现成的工具可以......
  • 【Azure Service Bus】批量处理Service Bus Topic 中的死信消息(dead-lettered messag
    问题描述在Azure的门户页面上,因为ServiceBusTopic中有很多dead-letteredmessage,而这些消息占用了大量的存储空间,通过门户上的ServiceBusExplorer每次只能消费一条消息。虽然可以通过修改代码来指定消费私信队列中消息,但是需要修改代码,需要一些工作量。 有没有现成的工具......
  • A Letter to Research Students 给研究生的一封信 译文
    以下是《致研究生的一封信》的中文译文,虽然这是一篇很早之前发表的文章,但阅读还是很收获满满~原文链接:https://www.cs.williams.edu/~bailey/p/research.pdf        通过一点点的组织,研究可以变得更有趣且更具成效。对于许多计算机科学家来说,研究技术更多是经验的产......
  • A Comprehensive Survey of Accelerated Generation Techniques in Large Language Mo
    本文是LLM系列文章,针对《AComprehensiveSurveyofAcceleratedGenerationTechniquesinLargeLanguageModels》的翻译。大型语言模型中加速生成技术的全面调查摘要1引言2推测解码3早退4非自回归模型5讨论和局限性6结论摘要尽管在大型语言模型(L......
  • Educational Codeforces Round 169(A-D)
    A.ClosestPoint        给你一组点。你必须在这个集合中加入一个整数的点,使它与集合中现有的每一个点不同,并且它成为与集合中每一个点**最近的点。这可能吗?(输入yesorno)    一道思路题,简单思考可以发现,如果数字超过两个,那么这题答案就是NO。当两个数字的......