Codeforces 1221F Game With String 思维题 题意:有两个人玩游戏,游戏规则如下:有一个长度为n的字符串,这个字符串由 . 和 X 构成,Alice可以选择a个连续的 . 把它们变成X, Bob可以选择连续的b个 . 把它们变成X。题目中保证a > b, Alice先手,问双方都不放水的情况下谁会赢?
这个游戏的一个显然的特性是,任何时候当场上存在长度 ∈[b,a)的块时,Bob必胜。(考虑贪心) 而这题的关键是发现,如果Bob操作时场上还有长度>=2b的块,那么Bob也必胜,因为Bob此时可以构造出一个长度为b的块。 剩下的剩下就是暴力分情况讨论了,看起来是思路已经明确了,但是细节暴多。。。留给你们自己思考吧w ...
Codeforces-B-Game with string(模拟栈) Two people are playing a game with a string ss, consisting of lowercase latin letters. On a player's turn, he should choose two consecutive equal letters in the string and delete them. For example, if the string is equal to "xaax" than there is ...
He tells Vasya this string s, and then shifts it k letters to the left, i. e. creates a new string t = sk + 1sk + 2... sns1s2... sk. Vasya does not know the integer k nor the string t, but he wants to guess the integer k. To do this, he asks Kolya ...
Codeforces 1221 E Game With String 题面 第一眼以为是SG函数找规律题,然后发现并不是公平游戏。。。 不过后来想了想,其实这样反而更好做。 这个游戏的一个显然的特性是,任何时候当场上存在长度 ∈[b,a)的块时,Bob必胜。(考虑贪心) 而这题的关键是发现,如果Bob操作时场上还有长度>=2b的块,那么Bob也必胜...
加载中...
Problem - 1914E2 - Codeforcescodeforces.com/problemset/problem/1914/E2 本题Alice和Bob的目标都是让自己尽量多,让对方尽量少。 那么计算每一次操作所能有的贡献。 以Bob为例,一次操作Bob-1,而Alice要减去一个数。所以做出的贡献为:b-1+a。
B、 Game with string 栈模拟。 代码语言:javascript 复制 #include<bits/stdc++.h>using namespace std;typedef long long ll;char s[200000];intmain(){while(~scanf("%s",s)){int i=0;int j=1;int pos=1;bool flag=false;int len=strlen(s);stack<char>st;while(1){flag=false;for(i=0;i...
During a move a player is allowed to choose a positive integer x (2·x + 1 ≤ n) and take a coin from each chest with numbers x, 2·x, 2·x + 1. It may turn out that some chest has no coins, in this case the player doesn't take a coin from this chest. ...
【找规律】CodeForce #258 Problem A——Game With Sticks 2016-02-26 17:08 −... yxwkaifa 0 298 UVA 11489 - Integer Game(找规律) 2013-10-22 09:10 −题目链接 1 #include <cstdio> 2 #include <cstring> 3 #include <string> 4 #include <cmath> 5 #include <ctime> 6 #includ... ...