首页 > The Fair Nut and Strings
开通博客写题解
头像 sunrise__sunrise
发表于 2021-04-29 18:51:15
中文题意 你要选择个长度是的字符串，这些字符串要满足字典序大于小于，在输入的第二行和第三行给出，求本质不同的前缀一共有几个。 Solution 如果我们把看作的话，我们就可以构建一颗满二叉树。那么其实我们对应的在满二叉树中有自己的对应编号。 其实就是问你给你两个这样的端点前面你可以选择的节点数一 展开全文
去ta的博客 赞 (4) 回复(1) 收起
头像 jzdx（hjh）
发表于 2021-04-29 19:38:09
题号 NC113276名称 The Fair Nut and Strings来源 0 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述 给你两个长度为n的只由字母'a'和'b'组成的字符串，要求 展开全文
去ta的博客 赞 (1) 回复(1) 收起
头像 熠丶
发表于 2021-05-01 14:01:33
思路 把a看成0，把b看成1这样就形成了01字符串用类似字典树的样子来建树求每层s，t字典序大小之间（包括是s，t）的个数设为d答案即为每层min(d,k)的和 代码 // Problem: The Fair Nut and Strings // Contest: NowCoder // URL: 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 Dream_coding
发表于 2021-05-01 15:10:17
题意：在所有长度为n，字典序在s和t的，只有'a','b'组成的字符串中，选取k个，然后让他们前缀组成的集合最大。 思路：如果我们把字符二叉树画出来，一个字符串对应根到叶子的一条路径。 我们发现如果某一层的节点数比k小，那么这一层的节点都可以被经过。按照题意处理即可。 #include<bit 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”