P3916 图的遍历
摘要：题目描述 给出N个点，M条边的有向图，对于每个点v，求A(v)表示从点v出发，能到达的编号最大的点。 输入格式 第1 行，2 个整数N,M。 接下来M行，每行2个整数Ui,Vi，表示边(Ui,Vi)。点用1,2,⋯,N编号。 输出格式 N 个整数A(N)A(1),A(2),⋯,A(N)。 输
阅读全文
摘要：题目描述 现在有 n 个人，他们之间有两种关系：朋友和敌人。我们知道： 一个人的朋友的朋友是朋友 一个人的敌人的敌人是朋友 现在要对这些人进行组团。两个人在一个团体内当且仅当这两个人是朋友。请求出这些人中最多可能有的团体数。 输入格式 第一行输入一个整数 n 代表人数。 第二行输入一个整数 m 表示
阅读全文
摘要：题目描述 一个集合有如下元素：1 是集合元素；若 P 是集合的元素，则 2×P+1，4×P+5 也是集合的元素。 取出此集合中最小的 k 个元素，按从小到大的顺序组合成一个多位数，现要求从中删除 m 个数位上的数字，使得剩下的数字最大，编程输出删除前和删除后的多位数字。 注：不存在所有数被删除的情况
阅读全文
摘要：题目描述 选修基础生物基因学的时候， 小可可在家里做了一次图像学试验。 她知道：整个图像其实就是若干个图像点(称作像素)的序列，假定序列中像素的个数总是 8 的倍数， 于是每八个像素可以转换成一个叫做字节的数， 从而这个表示图像的像素序列就被转换成了字节的序列。 所谓的字节就是一个八位的二进制数(当
阅读全文
摘要：题目描述 输入格式 输出格式 题意翻译 许多的小球一个一个的从一棵满二叉树上掉下来组成一个新满二叉树，每一时间，一个正在下降的球第一个访问的是非叶子节点。然后继续下降时，或者走右子树，或者走左子树，直到访问到叶子节点。 决定球运动方向的是每个节点的布尔值。最初，所有的节点都是 FALSE，当访问到一
阅读全文
摘要：题目描述 您需要写一种数据结构，来维护一些数（ 都是 10^9 以内的数字）的集合，最开始时集合是空的。其中需要提供以下操作，操作次数 q 不超过 10^4： 查询 x 数的排名（排名定义为比当前数小的数的个数 +1。若有多个相同的数，应输出最小的排名）。 查询排名为 x 的数。 求 x 的前驱（前
阅读全文
摘要：题目描述 如下图所示的一棵二叉树的深度、宽度及结点间距离分别为： 深度：4 宽度：4（同一层最多结点个数） 结点间距离： ⑧→⑥为8 (3×2+2=8) ⑥→⑦为3 （1×2+1=3） 注：结点间距离的定义：由结点向根方向（上行方向）时的边数×2， 与由根向叶结点方向（下行方向）时的边数之和。 输入
阅读全文
摘要：题目描述 农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛 们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而 不是用图形的方法。 你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的
阅读全文
