算法
文章平均质量分 65
RH妙妙屋
这个作者很懒,什么都没留下…
展开
-
OpenJudge: 二叉树的操作
总时间限制:1000ms 内存限制:65535kB描述给定一棵二叉树,在二叉树上执行两个操作:1. 节点交换把二叉树的两个节点交换。2. 前驱询问询问二叉树的一个节点对应的子树最左边的节点。输入第一行输出一个整数t(t <= 100),代表测试数据的组数。对于每组测试数据,第一行输入两个整数n m,n代表二叉树节点的个数,m代表操作的次数。随后输入n行,每行包含3个整数X Y Z,对应二叉树一个节点的信息。X表示节点的标识,Y表示其左孩子的标识,Z表示其右...原创 2021-10-13 23:27:43 · 364 阅读 · 0 评论 -
OpenJudge: Red and Black
总时间限制:1000ms 内存限制: 65536kB描述There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. But he can't move on red tiles, h..原创 2021-10-13 23:24:32 · 104 阅读 · 0 评论 -
OpenJudge: 去除C程序中的注释
总时间限制:1000ms 内存限制:65536kB描述C程序的注释用/*...*/来表示。请写一个程序,将输入的C程序源代码中的注释去掉,输出去掉注释之后的源代码。用于测试的C代码保证符合语法,不使用C++的//注释语法。注意,C语言不允许出现嵌套注释。具体来说,对于/*/**/"*/",如果不允许嵌套注释,那么它表示字符串"*/";如果允许嵌套注释,它表示一个引号"。还请注意,字符串中出现的注释符/*属于字符串的一部分,注释中出现的双引号"属于注释的一部分。输入符合语法的...原创 2021-10-13 23:18:59 · 241 阅读 · 0 评论 -
OpenJudge: 区间合并
总时间限制:1000ms内存限制:65536kB描述给定 n 个闭区间 [ai; bi],其中i=1,2,...,n。任意两个相邻或相交的闭区间可以合并为一个闭区间。例如,[1;2] 和 [2;3] 可以合并为 [1;3],[1;3] 和 [2;4] 可以合并为 [1;4],但是[1;2] 和 [3;4] 不可以合并。我们的任务是判断这些区间是否可以最终合并为一个闭区间,如果可以,将这个闭区间输出,否则输出no。输入第一行为一个整数n,3 ≤ n ≤ 50000。表示输入区间的数...原创 2021-10-13 23:06:12 · 111 阅读 · 0 评论 -
OpenJudge: 八皇后问题
总时间限制:10000ms内存限制:65536kB描述在国际象棋棋盘上放置八个皇后,要求每两个皇后之间不能直接吃掉对方。输入无输入。输出按给定顺序和格式输出所有八皇后问题的解(见Sample Output)。样例输入样例输出No. 11 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0...原创 2021-10-13 23:01:11 · 305 阅读 · 0 评论 -
OpenJudge: 校门外的树
总时间限制:1000ms 内存限制: 65536kB描述某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。马路上有一些区域要用来建地铁,这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后,马路上还有多..原创 2021-10-13 22:47:46 · 143 阅读 · 0 评论 -
OpenJudge: Agri-Net
总时间限制:1000ms 内存限制:65536kB描述Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course.Farmer John ordered a high speed connection for his f...原创 2021-10-09 23:04:50 · 80 阅读 · 0 评论 -
OpenJudge: Radar Installation
总时间限制:1000ms 内存限制:65536kB描述Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any radar installation, locating on the coasting, can only cov...原创 2021-10-09 22:45:24 · 76 阅读 · 0 评论 -
OpenJudge: Percolation 渗透
总时间限制:1000ms 内存限制:32768kB描述定义一个N行N列的矩阵,矩阵中的每个元素是个方格,每个方格有两种可能的状态:开通的或关闭的。初始时,所有方格都是关闭的。输入数据的每一步会指定矩阵中某个原来关闭的方格变成开通的。要求编写程序判断当前是否存在从矩阵中最上面一行的任何一个开着的方格走到最下面一行的任何一个开着的方格的路径。如果存在的话,输出当前的步数。比如走到第14步时,矩阵变成上下通透的,那么就输出14。注意:输入数据中只会把矩阵中的一部分方格打开。如果所有步骤都执行完了,矩...原创 2021-10-09 22:31:05 · 212 阅读 · 0 评论 -
OpenJudge: 拓扑排序
总时间限制:1000ms 内存限制:65536kB描述给出一个图的结构,输出其拓扑排序序列,要求在同等条件下,编号小的顶点在前。输入若干行整数,第一行有2个数,分别为顶点数v和弧数a,接下来有a行,每一行有2个数,分别是该条弧所关联的两个顶点编号。v<=100, a<=500输出若干个空格隔开的顶点构成的序列(用小写字母)。样例输入6 81 21 31 43 23 54 56 46 5样例输出v1 v3 v2 v6 v4 v5...原创 2021-10-09 22:09:34 · 547 阅读 · 0 评论 -
OpenJudge: Butterfly
总时间限制:1000ms 单个测试点时间限制:100ms 内存限制:65536kB描述有一群旅行爱好者,有一天,他们带回了n只蝴蝶回来。他们相信每一只都属于两个不同种类中的一种,为了讨论方便,我们称它们为A与B。他们想把n只标本分成两组——一些属于A且一些属于B——但是直接标记任何一个标本对于他们是非常困难,因此他们决定采用下面的方法。对每对标本i和j,他们细心地把它们放到一起研究。如果他们以自己的判断足以确信,那么他们把这对蝴蝶标记为“相同”(这意味着他们相信这两只来自同一类)或者是...原创 2021-10-09 21:55:04 · 223 阅读 · 0 评论 -
OpenJudge: Dynamic Median
总时间限制:3000ms 内存限制:65536kB描述设计一个数据结构,初始为空,支持以下操作:(1)增加一个元素,要求在log(n)时间内完成,其中n是该数据结构中当前元素的个数。注意:数据结构中允许有重复的元素。(2)返回当前元素集合的中位数,要求在常数时间内完成。如果当前元素的个数为偶数,那么返回下中位数(即两个中位数中较小的一个)。(3)删除中位数,要求在log(n)时间内完成。输入输入的第一行是一个自然数T,代表测试数据的组数((1 ≤ T ≤ 600))。每组..原创 2021-10-09 21:50:36 · 119 阅读 · 0 评论