首页 > CCA的词典
开通博客写题解
头像 C.C.A
发表于 2021-03-12 22:16:33
去ta的博客 赞 (19) 回复(7) 收起
头像 sunrise__sunrise
发表于 2021-03-13 16:24:26
A、CCA的词典 因为我们可以随意交换相邻两个数，根据冒泡排序规则，所以我们可以得到由这些字母组成的任意字符串。那么我们就对每行字符串进行字典序排序，再使用计数器计数即可。 #include <bits/stdc++.h> using namespace std; #define js 展开全文
去ta的博客 赞 (4) 回复(1) 收起
头像 🌈Twitter:Ch_3225🌈
发表于 2021-03-12 23:20:59
B题题解B题由于奇怪原因做崩了，虽然正确代码写出来了，但是不知错的那个为啥错了。题目的思路，一言以蔽之：一方面，某个数字出现前再次被拿上去时，从上一次拿上去（如果没有则是起始）开始到当前状态，中间的操作的数字一定会在当前操作花费代价的，且仅花费一次代价。另一方面，将球的上下顺序按照拿出的最早时间依从 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 knif
发表于 2021-03-12 22:32:05
C 题 显然满足条件的两个结点是有公共祖先的，因此我们只要用dp[x] 表示以 x 为根的子节点（包括自己）的权值和最大值，然后再从根节点 1 开始遍历，找到有至少俩个孩子的结点，寻找前 2 大的dp值，然后一直维护最大即可。 说的有点啰嗦，看代码吧。 AC code #include <bi 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 あおいSakura
发表于 2021-03-25 21:06:48
CCA的词典 题目链接：nowcoder 217040 到主站看：https://blog.csdn.net/weixin_43346722/article/details/115218582 题目大意 有一些长度不超过 2 的单词在字典中。然后每次给出一个单词，问你多少个字典中的单词可以通过交换相 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”