07 2021 档案
摘要:题目大意: 给定若干计算机1~n,每次操作可以选择一台计算机i,并将其打开。若计算机i+1和i−1已经被打开,那么i会自动打开。问有多少种操作序列,使得n台计算机全部打开。 题目链接: []: https://codeforces.com/contest/1515/problem/E
阅读全文
摘要:题目大意: 给定一个字符串s,长度为n,由字符'a'~'a'+k-1 和 '?' 组成,定义fi为字符'a'+i 在s中的最长连续长度(连续的子串,且子串每一个字符均为'a'+i),'?'可以替换为任意一个字母;求在所以替换方案中 Mink−1i=0 fi 的最大值; 题
阅读全文
摘要:题目大意: 给定一个正整数n,两个玩家交替操作。每一回合,一个玩家可以减去n的一个不为1或n的因子(因子集合是随着n的变化而变化的)。当某玩家不能进行操作时,则输掉游戏。 题目链接: https://codeforces.com/contest/1537/problem/D 题目思路: 对正整数n,
阅读全文