Little Girl and Game（规律

https://codeforces.com/problemset/problem/276/B

题意：有一段字符串s，两人轮流对字符串进行重排，如果发现不是回文字符串可以删去任意一个字母，致使字符串为回文字符串的人胜利；

思路：统计出现奇数次字母的总数，如果总数为奇数，则第一个人胜利；否则，第二个胜利；

特判：sum==0时，第一个人胜利

#include<bits/stdc++.h>
using namespace std;
map<char,int> mp;
int main(){ios::sync_with_stdio(false);cin.tie(0),cout.tie(0);string s;cin>>s;for(int i=0;i<s.size();i++){mp[s[i]]++;}int sum=0;for(char i='a';i<='z';i++){if(mp[i]%2) sum++;}if(sum%2||sum==0) cout<<"First"<<'\n';else cout<<"Second"<<'\n';return 0;
}

Little Girl and Game（规律相关推荐

java程序a-z b-y_有一行电文，以按下面规律译成密码： A---Z a---z B---Y b---Y C---X c---x …… 即第1个字母编程第26个字...
有一行电文,以按下面规律译成密码: A--->Z a--->z B--->Y b--->Y C--->X c--->x -- 即第1个字母编程第26个字母,第i个字 ...
HDU 6229 Wandering Robots 找规律+离散化
题目链接:Wandering Robots 题解:先讲一下规律,对于每一个格子它可以从多少个地方来有一个值(可以从自己到自己),然后答案就是统计合法格子上的数与所有格子的数的比值比如说样例的3 0格 ...
DllMain中不当操作导致死锁问题的分析--进程对DllMain函数的调用规律的研究和分析
不知道大家是否思考过一个过程:系统试图运行我们写的程序,它是怎么知道程序起始位置的?很多同学想到,我们在编写程序时有个函数,类似Main这样的名字.是的!这就是系统给我们提供的控制程序最开始的地方(注 ...
UVA 1482 - Playing With Stones(SG打表规律)
UVA 1482 - Playing With Stones 题目链接题意:给定n堆石头,每次选一堆取至少一个.不超过一半的石子,最后不能取的输,问是否先手必胜思路:数值非常大.无法直接递推sg函 ...
2018.09.01 poj3071Football（概率dp+二进制找规律）
传送门概率dp简单题. 设f[i][j]表示前i轮j获胜的概率. 如果j,k能够刚好在第i轮相遇,找规律可以发现j,k满足: (j−1)>>(i−1)(j−1)>>(i−1) ...
2016 多校赛3 A 水 B 期望,规律 C 各种博弈 J 物理题,积分 K 暴力,水
2016 Multi-University Training Contest 3 A - Sqrt Bo 题意:给一个数 n,问n要多少次平方后化为1,如果超过5次输出"TAT". ...
【ACM】LightOJ - 1008 Fibsieve`s Fantabulous Birthday （找规律，找...）
https://vjudge.net/problem/LightOJ-1008 题目很好理解,第一行表示测试样例的个数,接下来输入一个大于等于1的数,按照格式输出这个数的坐标蓝色的是奇数的 ...
ACMNO.20 C语言-插入队列已有一个已排好的9个元素的数组，今输入一个数要求按原来排序的规律将它插入数组中。输入第一行，原始数列。第二行，需要插入的数字。
题目描述已有一个已排好的9个元素的数组,今输入一个数要求按原来排序的规律将它插入数组中. 输入第一行,原始数列. 第二行,需要插入的数字. 输出排序后的数列样例输入 1 7 8 17 23 2 ...
点分治问题 ----------- P3727 曼哈顿计划E[点分治+博弈SG函数打表找规律]
题目链接解题思路: 1.首先对于每个操作我们实际上是一个博弈问题对于k=1的操作就是很基础的NIM游戏就是找到一条链的异或和为0 对于k=2的操作通过达打表找规律: 如果s是奇数那么偶数的SG函数 ...
2020牛客多校第3场：Two Matchings[找规律+dp]
题目链接解题思路:这题规律......无语: #include <iostream> #include <cstdio> #include <stack> #in ...

Little Girl and Game（规律

Little Girl and Game（规律相关推荐

最新文章

热门文章