首页 > Kato_Shoko
头像 Kato_Shoko
发表于 2025-09-26 21:01:30
有问题请评论区聊喵!!! A.Kato_Shoko 问题回顾 给定长度为 ()的字符串 。 从 中选取一些字符,对其进行任意重排 求能否组成目标字符串 Kato_Shoko, 如果可以,输出 YES 以及需要删除的最少字符数 若无解输出 NO。 核心思路 最终字符串要变成 Kato_Shoko,也 展开全文
头像 蒟蒻果冻01
发表于 2025-09-26 23:45:03
F题思路 考虑 + 从左往右扫描。 首先分别探讨二进制下的每一位,一段区间的值的为1当且仅当这段区间的既有0也有1,于是可以直接计算每一位的前缀和,在 时间内计算出区间 的答案。 然后 的值随 减小而减小(不增),从位置 向左找到最大的 ,使得区间 内的所有数字的第 位上至少有一个 展开全文
头像 枝浮
发表于 2025-09-26 21:35:31
C趣味解 已知 D 在 [1, 100],由于数字的组合是有限的,当计算到 100×D 时,必然会出现之前已经出现过的数字(或其关联特征)。因此,我们可以大胆直接枚举 1×D 到 100×D 的结果: void solve() { int n,d; string h; cin 展开全文
头像 银当taki
发表于 2025-09-27 10:37:53
A 模拟 问能否删除一些字符后重新排列,能组成给定的字符串。 可以排列,所以只要传力每种字符的出现次数,都比目标串更多即可,这可以统计,然后枚举目标串的 void solve(){ int n; cin>>n; string s="Kato_Shoko"; string t; 展开全文

等你来战

查看全部