蓝桥杯
文章平均质量分 63
想转码的电筒人
不定期分享题目的解题思路及代码 走过路过点点关注点个赞叭 谢谢你们哦
展开
-
2024第十五届蓝桥杯省赛C++A组程序设计题解
ps:没有答案,考场上的代码,不一定对,大佬们轻喷,可以提供点更好的思路~原创 2024-04-16 09:00:00 · 6217 阅读 · 4 评论 -
2023第十四届蓝桥杯省赛C++A组:颜色平衡树(词典记录颜色+递归解法
对于叶子节点,因其只有一个颜色,故一定为颜色平衡树,以此作为递归终止条件。用tree容器记录各个节点的孩子,用color记录各个节点对应的颜色,在进行递归时,遍历孩子,并将各子树的颜色数进行求和,然后利用其中一个颜色的数量来判断该节点对应的子树是否为颜色平衡树。对每一个子树判断是否为颜色平衡树,先考虑递归解法,故dfs用来判断该结点作为父节点的树是否为颜色平衡树,并用哈希表来记录各种颜色的数量。对于100% 的评测用例,1≤n≤200000,1≤Ci≤200000,0≤Fi<i。保证输入数据是一棵树。原创 2024-04-22 11:03:23 · 3880 阅读 · 2 评论