05 2022 档案
摘要：题目描述 现在有 n 个人，他们之间有两种关系：朋友和敌人。我们知道： 一个人的朋友的朋友是朋友 一个人的敌人的敌人是朋友 现在要对这些人进行组团。两个人在一个团体内当且仅当这两个人是朋友。请求出这些人中最多可能有的团体数。 输入格式 第一行输入一个整数 n 代表人数。 第二行输入一个整数 m 表示
阅读全文
摘要：题目描述 一个集合有如下元素：1是集合元素；若 P 是集合的元素，则 2*P+1，4* P+5 也是集合的元素。 取出此集合中最小的 k 个元素，按从小到大的顺序组合成一个多位数，现要求从中删除 m个数位上的数字，使得剩下的数字最大，编程输出删除前和删除后的多位数字。 注：不存在所有数被删除的情况。
阅读全文
摘要：题意： 许多的小球一个一个的从一棵满二叉树上掉下来组成一个新满二叉树，每一时间，一个正在下降的球第一个访问的是非叶子节点。然后继续下降时，或者走右子树，或者走左子树，直到访问到叶子节点。 决定球运动方向的是每个节点的布尔值。最初，所有的节点都是 FALSE，当访问到一个节点时，如果这个节点是 FAL
阅读全文
摘要：题目描述 您需要写一种数据结构，来维护一些数（ 都是 10^9以内的数字）的集合，最开始时集合是空的。其中需要提供以下操作，操作次数 q 不超过 10^4： 查询 x 数的排名（排名定义为比当前数小的数的个数 +1。若有多个相同的数，应输出最小的排名）。 查询排名为 x 的数。 求 x 的前驱（前驱
阅读全文
摘要：题目描述 如下图所示的一棵二叉树的深度、宽度及结点间距离分别为： 深度：4 宽度：4（同一层最多结点个数） 结点间距离： ⑧→⑥为8 (3×2+2=8) ⑥→⑦为3 （1×2+1=3） 注：结点间距离的定义：由结点向根方向（上行方向）时的边数×2， 与由根向叶结点方向（下行方向）时的边数之和。 输入
阅读全文
摘要：题目描述 农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。 他把他的奶牛们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而 不是用图形的方法。 你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的
阅读全文
摘要：题目背景 zeromaker 是个手残，但是他喜欢玩东方 project，ex 什么的最喜欢了 题目描述 zeromaker 对弹幕的视野控制有着深刻的研究。 每个弹幕在一段特定的时间内会出现在 zeromaker 的视野内，除此之外的时间都在 zeromaker 看不到的地方。在 zeromake
阅读全文
