摘要: 题目描述 从前,在一个王国中,在n个城市间有m条道路连接,而且任意两个城市之间至多有一条道路直接相连。在经过一次严重的战争之后,有d条道路被破坏了。国王想要修复国家的道路系统,现在有两个重要城市A和B之间的交通中断,国王希望尽快的恢复两个城市之间的连接。你的任务就是修复一些道路使A与B之间的连接恢复 阅读全文
posted @ 2022-06-26 20:32 VonSafen 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 题目背景 Farmer John 被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。 题目描述 FJ 已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。为了用最小的消费,他想铺设最短的光纤去连接所有的农场。 你将得到一份各农场 阅读全文
posted @ 2022-06-26 17:45 VonSafen 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 题目描述 选修基础生物基因学的时候, 小可可在家里做了一次图像学试验。 她知道:整个图像其实就是若干个图像点(称作像素)的序列,假定序列中像素的个数总是 8 的倍数,于是每八个像素可以转换成一个叫做字节的数, 从而这个表示图像的像素序列就被转换成了字节的序列。 所谓的字节就是一个八位的二进制数(当然 阅读全文
posted @ 2022-06-26 11:02 VonSafen 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给出N个点,M条边的有向图,对于每个点v,求A(v)表示从点v出发,能到达的编号最大的点。 输入格式 第1 行,2 个整数N,M。 接下来MM行,每行2个整数Ui​,Vi​,表示边(Ui​,Vi​)。点用1,2,⋯,N编号。 输出格式 N 个整数A(1),A(2),⋯,A(N)。 输入输出 阅读全文
posted @ 2022-06-06 08:48 VonSafen 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 题目描述 城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。 城市C的道路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连接。这些道路是双向的,且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值,分值 阅读全文
posted @ 2022-06-06 08:47 VonSafen 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 题目描述 现在有 n 个人,他们之间有两种关系:朋友和敌人。我们知道: 一个人的朋友的朋友是朋友 一个人的敌人的敌人是朋友 现在要对这些人进行组团。两个人在一个团体内当且仅当这两个人是朋友。请求出这些人中最多可能有的团体数。 输入格式 第一行输入一个整数 n 代表人数。 第二行输入一个整数 m 表示 阅读全文
posted @ 2022-05-26 22:01 VonSafen 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一个集合有如下元素:1是集合元素;若 P 是集合的元素,则 2*P+1,4* P+5 也是集合的元素。 取出此集合中最小的 k 个元素,按从小到大的顺序组合成一个多位数,现要求从中删除 m个数位上的数字,使得剩下的数字最大,编程输出删除前和删除后的多位数字。 注:不存在所有数被删除的情况。 阅读全文
posted @ 2022-05-26 17:16 VonSafen 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 题意: 许多的小球一个一个的从一棵满二叉树上掉下来组成一个新满二叉树,每一时间,一个正在下降的球第一个访问的是非叶子节点。然后继续下降时,或者走右子树,或者走左子树,直到访问到叶子节点。 决定球运动方向的是每个节点的布尔值。最初,所有的节点都是 FALSE,当访问到一个节点时,如果这个节点是 FAL 阅读全文
posted @ 2022-05-12 16:25 VonSafen 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 题目描述 您需要写一种数据结构,来维护一些数( 都是 10^9以内的数字)的集合,最开始时集合是空的。其中需要提供以下操作,操作次数 q 不超过 10^4: 查询 x 数的排名(排名定义为比当前数小的数的个数 +1。若有多个相同的数,应输出最小的排名)。 查询排名为 x 的数。 求 x 的前驱(前驱 阅读全文
posted @ 2022-05-11 18:55 VonSafen 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 题目描述 如下图所示的一棵二叉树的深度、宽度及结点间距离分别为: 深度:4 宽度:4(同一层最多结点个数) 结点间距离: ⑧→⑥为8 (3×2+2=8) ⑥→⑦为3 (1×2+1=3) 注:结点间距离的定义:由结点向根方向(上行方向)时的边数×2, 与由根向叶结点方向(下行方向)时的边数之和。 输入 阅读全文
posted @ 2022-05-04 17:00 VonSafen 阅读(50) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示