921专题

Codeforces Round 921 (Div. 2)题解(A-C)

A We Got Everything Covered! 思路 可以采用划分区域的思想。 共划分为 n 个区域每一个区域含有所包含的前 k 个字母 证明: 正确性:无论所要求的字符串str为什么,只需要在区域i中取出 s t r [ i ] str[i] str[i]即可最优性:若需要的字符串全部是a,那么s必定含有n个a,对于其他的字母同理。 最后可以得到,s最少的字母数量为 n

Codeforces Round 921 (Div. 2) C. Did We Get Everything Covered? (思维题)

题目链接 思路:         div.2的A题是本题的铺垫, A题的意思是将前k个字母循环出现m次即可, 则将前k个字母看成一个循环节。         本题则是在长为m的字符串中找循环节,注意循环节的意思是前k个字母出现至少一次, 则可知当找到一个循环节的时候,这个循环节的最后一个字母一定是第一次出现且只出现一次。若能找到大于等于n个的循环节,则答案是yes。若小于n个循环节,则最后一

Did We Get Everything Covered? Codeforces Round 921 (Div. 2) 1925C

Problem - C - Codeforces 题目大意:给出一个长度为m的字符串s,问所有长度为n且由字母表中前k个字母组成的字符串是否都是s的子序列,如果不是须给出反例 1<=n<=26;1<=k<=26;1<=m<=1000;所有样例的m之和不超过1e6 思路:先回顾一下A题是怎么做的,也就是构造一个最短的字符串S使所有长度为n且由字母表中前k个字母组成的字符串都是S的子序列。

Xperia 1 Android 11,索尼 Xperia 1 II 推送 Android 11 更新,版本 58.1.A.0.921

IT之家12月14日消息 索尼今日正式为 Xperia 1 II (XQ-AT52)推送了 Android 11 大版本更新,版本号为 58.1.A.0.921。中国台湾市场的 Xperia 1 II 已经率先获得更新推送。 IT之家曾报道,索尼已经公布了符合条件的 Xperia 手机的 Android 11 更新时间,Xperia 5 II 和 Xperia 10 II 将在几周后收到更新,接