ANOJ
L_Aster
..
展开
-
收集数码晶体
Problem Description 数码世界的国王Shoutmon想要在n个小岛上举办一个游戏,来让数码宝贝们好好玩耍。背景是这样的:在这n个小岛之间事先安放了一些单向通道,每个通道连接两个不同的小岛,且只能按一个给定的方向通过。数码宝贝每次由通道到达一个小岛时都会令体内增加一个“数码晶体”。Shoutmon制定了一项规则,即数码宝贝们可以从某个小岛出发,到达一个目的小岛,如果到达目的小...原创 2018-02-17 14:02:51 · 448 阅读 · 0 评论 -
千姿百态
Problem Description 对一棵N个给定结点的二叉树或二叉搜索树(BST)来说,可以有很多种形态。例如对3个结点的二叉树来说,就有以下5种二叉树形态:现在给出一个正整数N,表示结点个数,求二叉树或二叉搜索树有多少种形态。 Input 每个输入文件一组数据。 对每组数据,输入两个整数F、N(F == 0 || F == 1, 1<= N <= 1000)...原创 2018-03-13 09:01:25 · 640 阅读 · 0 评论 -
龙龙跳跳跳
当电脑没有网络时,打开Chrome浏览器会发现一个恐龙小游戏:按空格之后就可以开始玩: 你的任务是操纵一只呆萌的小恐龙来穿越沙漠。每次你按一下空格,小恐龙就会跳一下,形成一个完美的倒抛物线,并且每次跳跃的纵向距离和横向距离都是一样的。但是在沙漠中会有很多仙人掌,天上还会飞一些翼龙,你需要让你的小恐龙通过跳跃来避开这些仙人掌和翼龙,这就是整个游戏过程。 为了问题的简化,我们假设这是一个二...原创 2018-03-13 08:45:15 · 1182 阅读 · 0 评论 -
万妖穴
Problem Description “万妖穴中有若干小穴,每处小穴中皆有一只恶妖。小穴外设有封印,汝需消灭指定几处小穴中的恶妖方能解除该小穴封印,进而消灭穴中恶妖。”“此处石壁所刻便是万妖穴中各穴的封印解除关系。”“万妖穴中或有部分小穴未设封印,汝可以此作为突破口。”“吾将根据石壁所示,将各穴消灭顺序给予汝,汝自珍重。”Input 每个输入文件中一组数据。第一行两个正整...原创 2018-03-11 20:00:57 · 465 阅读 · 0 评论 -
进击的二叉查找树
Problem Description 给定1~N的两个排列,使用这两个排列分别构建两棵二叉查找树(也就是通过往一棵空树中依次插入序列元素的构建方式)。如果这两棵二叉查找树完全相同,那么输出YES;否则输出NO。之后,输出第一个排列对应的二叉查找树的后序序列、层序序列。Input 每个输入文件中一组数据。第一行1个正整数N(1<=N<=30),表示二叉查找树中的结点个数。...原创 2018-03-11 19:56:18 · 408 阅读 · 0 评论 -
隐匿行踪
Problem Description 在数码世界的某次战争中,年轻的狮子兽收到了一封密函,密函中指出需要让他从当前坐标赶往另一个坐标去狙击敌人的精英部队。但是狮子兽知道,整个战场都有可能被敌方的飞行兽从上往下侦查到,因此需要注意隐匿自己的行踪。狮子兽虽然年轻,但他对战场非常了解,他知道在战场上存在N个无法被飞行兽侦查到的浮空圆盘,只要在浮空圆盘内部(包括圆盘边界,下同)就不会被飞行兽侦查到...原创 2018-02-23 13:43:52 · 576 阅读 · 0 评论 -
上帝视角
Problem Description 给一棵二叉树的层序遍历序列和中序遍历序列,求这棵二叉树的先序遍历序列和后序遍历序列,并给出从右往左、从右上往左下、从上往下分别能看到的结点个数。注意,此处均把二叉树的每条边都设置为等长,角度为45度,因此结点可能在视觉上重叠。所谓从右往左看是指,对同一层的结点,右边的结点会挡住左边的结点,这样同一层结点就只能看到最右边的那一个;同样的,从右上往左下看是指,...原创 2018-02-23 11:49:44 · 792 阅读 · 0 评论 -
还原二叉树
Problem Description 给一棵二叉树的层序遍历序列和中序遍历序列,求这棵二叉树的先序遍历序列和后序遍历序列。Input 每个输入文件中一组数据。第一行一个正整数N(1<=N<=30),代表二叉树的结点个数(结点编号为1~N)。接下来两行,每行N个正整数,分别代表二叉树的层序遍历序列和中序遍历序列。数据保证序列中1~N的每个数出现且只出现一次。Output...原创 2018-02-23 11:30:47 · 516 阅读 · 0 评论 -
缺失数
Problem Description 输入N个整数,求缺失的最小正整数,即1、2、3、…中不存在于这N个整数中的最小数。例如-3、-1、0、1、2、4、6中缺失的最小正整数为3。注意这N个整数可能无序。Input 每个输入文件一组数据。 对每组数据,第一行为一个整数N(0 <= N <= 10^7),表示整数的个数; 第二行为N个整数,每个整数的绝对值都不超过10^18。...原创 2018-03-16 09:07:27 · 309 阅读 · 0 评论 -
宇宙树
Problem Description 在传承至今的典籍中认为,每个宇宙都是十种宇宙中的一种:炎之宇宙、光之宇宙、冰之宇宙、风之宇宙、雷之宇宙、土之宇宙、水之宇宙、木之宇宙、钢之宇宙、暗之宇宙,各表示了一个宇宙内部的主要元素。在最初始的大爆炸之后,在混沌中产生了最初的若干个宇宙,这些宇宙的类型是以上十种之一,可能相同,可能不同。从这些宇宙开始,每过一个纪元,各个宇宙都有可能孕育出多个新的宇宙(类...原创 2018-03-15 22:41:01 · 1128 阅读 · 0 评论 -
死亡拆分II
Problem Description给定一个由整数组成的集合,集合中的整数各不相同,现在要将它分为两个子集合,使得这两个子集合的并为原集合、交为空集,同时在两个子集合的元素个数n1与n2之差的绝对值|n1-n2|尽可能小的前提下,要求它们各自的元素之和S1与S2之差的绝对值|S1-S2|尽可能大。Input 每个输入文件中一组数据。第一行一个正整数N(1<=N<=100...原创 2018-02-15 11:05:00 · 814 阅读 · 0 评论 -
调查黑暗气息
Problem Description 在数码世界中有一个叫做“Radiation Zone”的区域,里面荒无人烟,仿佛遗迹一般。在这个区域中有N个城市(假设编号为从0到N-1),每个城市中都有一定数量的辐能。有M条已知长度的道路连接它们,每条道路都可以双向来往。近期这个区域似有黑暗气息蛰伏,国王Shoutmon派出调查队前来调查这个区域中的城市。调查队的飞船降落在S号城市。由于飞船降落时气...原创 2018-02-23 10:48:42 · 312 阅读 · 0 评论 -
二叉树の狂欢
Problem Description 给定一棵二叉树,判断其是否是AVL树(平衡二叉树),如果不是AVL树的话,输出”NOT AVL TREE!!!”以及不平衡的结点个数;否则判断其是否是一棵完全二叉树,如果不是完全二叉树的话,输出”NOT COMPLETE TREE!!!” 以及结点个数饱和的最后一层层号(假设根结点层号为1,且第i层的结点个数饱和是指该层的结点个数等于2^(i-1));否则...原创 2018-02-17 17:55:08 · 539 阅读 · 0 评论 -
万妖瞬击
Problem Description “万妖穴中有若干小穴,每处小穴中皆有一只恶妖。小穴外设有封印,汝需消灭指定几处小穴中的恶妖方能解除该小穴封印,进而消灭穴中恶妖。”“此处石壁所刻便是万妖穴中各穴的封印解除关系。”“吾将瞬雷之法授于汝,汝消灭万妖穴中任一小穴皆仅需一瞬,愿汝尽快消灭各穴恶妖。”“然消灭小穴后,其对下一处小穴的封印加强通道仍需若干时间方能闭上。”“万妖穴中气息诡...原创 2018-03-13 11:50:06 · 797 阅读 · 0 评论