随笔分类 - 交大oj
https://acm.sjtu.edu.cn/OnlineJudge/
摘要：Description 给出一棵二叉树，求它的层次遍历结果。 [二叉树的遍历问题是一种精神，务必领会] Input Format 第一行，N<1000000，表示二叉树节点数。 默认序号为0的节点为树根。接下来共N-1行，依次表示序号为1，...，N-1的节点的父亲节点序号。 如果一个节点有两个孩子
阅读全文
摘要：Description 用顺序存储实现二叉树。读入一棵二叉树，输出后序遍历的结果。 Input Format 第一行，一个整数 n，表示这棵树有 n 个节点。这 n 个节点编号为 1 到 n。 接下来 n 行，描述每个节点的左右儿子情况。每行包含三个整数 x y z，表示编号为 x 的节点的左儿子编
阅读全文
摘要：Description 每当二哥45度仰望天空，他总是发现天上飞了许多飞机。 “实在是太不爽了，看我把这些飞机全部打下来！”--二哥 已知天上一共有N架飞机，从1...N编号，每架飞机有一个飞行高度。 二哥会跟你说decrease i j，表示第i架飞机的高度下降了j。 同时二哥还会一边问你find
阅读全文
摘要：Description 话说二哥当年学习数据结构的时候遇到了那道猴子报数的题目，其实这就是经典的约瑟夫问题。 可是当年的二哥还是个毛头小子，只会用模拟的方法，而其他同学却使用了一些令二哥完全摸不到头脑的方法。 ……二哥一怒之下改了题目…… 话说当年花果山的猴子要选大王，选举办法如下： 所有猴子按1-
阅读全文
摘要：Description 二哥来到一家银行。这家银行有3个柜台。二哥对银行的排队方式产生了兴趣。传统的排队方式是所有人都在柜台前排队，每个人进入银行后挑一个人数最少的队伍排上,要是人数一样，他会排那个柜台编号靠前的。 新的排队方式是每个人进入银行后只排一个队伍，一旦某个柜台有空，队伍最前的人就过去。
阅读全文
摘要：Description 二哥想自己做一个计算器，但是他需要一个程序来计算输入表达式的结果。你能帮助他吗？ Input Format 输入仅一行，给出一个算数表达式。表达式中包含：小括号，加减乘除，指数运算符，负号，整数，空格。其中负号的优先级最高(-)，其次是指数运算(^)，然后是乘除(*/)，最后
阅读全文
摘要：Description 二哥最近关注了 N 支股票，编号为 1 至 N 。他不断记录下这 N 支股票的股价变动情况。在此期间，他也想知道其中股价第 i 高的是哪支。你能为他快速回答这这样的问题吗？ Input Format 第一行一个整数 N 第二行 N 个整数，第 i 个数表示编号为 i 的股票的
阅读全文
摘要：Description 一个阳光明媚的周末，二哥出去游山玩水，然而粗心的二哥在路上把钱包弄丢了。傍晚时分二哥来到了一家小旅店，他翻便全身的口袋也没翻着多少钱，而他身上唯一值钱的就是一条漂亮的金链。这条金链散发着奇异的光泽，据说戴上它能保佑考试门门不挂，RP++。好心的老板很同情二哥的遭遇，同意二哥用
阅读全文
摘要：Description 二哥又要整理书架了。他整理书架的方法很简单，把书架上一排所有的书全部挪到另一排的后面。现在二哥把它整理的顺序告诉你，你来告诉他整理之后的书架是什么样子的。 Input Format 读入一个数 n≤100 ，表示书架一共有n排，接下来有n行，每行有一些数字(不多于100个数)
阅读全文
摘要：Description 二哥与女朋友到黄山旅行。他们在山上玩了一整天，发现天色已晚，该回家了。而突然又开始下起了雨，二哥的女朋友表示非常不爽：“都是你搞的，早知道就不和你来了。” 二哥当然不能抛下女朋友不管，并且二哥也不想露宿在山上。于是他摊开被雨淋湿的地图。 黄山地图是一个N*N的矩阵，矩阵中的每
阅读全文
摘要：问题描述 编写一个程序，读入 N 个同学的姓名和语数外三门功课的单科成绩，对其按照一定的排序规则排序形成一张成绩表（先按总分从高到低排序，总分相同则按语文成绩由高到低排序，仍然相同则按数学成绩由高到低排序，若总分和单科成绩均相同则最后按姓名的字典序排序）。最后给定一个数字 K(K<=N) ，输出在这
阅读全文
摘要：Description 二哥在网上买干草。他发现了一笔特殊的买卖。他每买一捆大小为A(1 <= A <= 1,000,000)的干草，他就能免费获得一捆大小为B(1 <= B < A)的干草,也就是说免费的那个必须大小是小于购买的那个。 然而，这笔交易是有规定的：大的一捆干草必须是高质量的，小的一捆
阅读全文
摘要：问题描述 编写一个程序，输入一个字符串str(长度不超过30)和一个字符ch，统计字符串str中字符ch出现的位置(区分大小写)。 输入输出描述 输入 输入一个字符串str，以及一个字符ch 输出 若ch在str中存在，输出位置，位置之间以空格分隔 若ch在str中不存在，输出NULL 输出后面无换
阅读全文
摘要：Description Description 幽会计划 二哥如今在TNCM机场做空管。二哥不幸被分配到了进近席，进近席位要负责处理所有准备降落在机场的飞机，让他们平稳地落在跑道上。飞机降落一般遵循五边进近航图，不过在这道题目中你不需要关心什么是五边进近，只要看下面这张图。 一架飞机总是从下滑道入口
阅读全文
摘要：Description 以此题纪念上海“11•15”高楼火灾遇害者 11月15日下午，上海静安区胶州路728号的一幢28层民宅发生严重火灾。消防部门接警后立刻出动25个消防中队、百余辆消防车投入灭火抢救行动，紧急疏散和救助了附近居民百余人。火灾导致58人遇难。 此时大楼的所有楼层已经全部被烈火包围，
阅读全文
摘要：Description Pascal语言中，复合语句用begin...end表示，条件语句用if...then...else...表示，其中，else子句可以出现也可以不出现。现在提取出一些语句中的所有begin、end、if、then、else，编写一个程序检查它们能否匹配，以构成若干条合法的语句
阅读全文
摘要：Description 你现在有一个体积为V的大袋子，有N种物品，假设每种物品的数量有无限多个，而且第i种物品的体积是c[i],价值是w[i],请选择一些物品放入袋中，使袋中物品的价值总和最大。 注意每种物品的数量是无限多的；对于放入袋中的同种物品数量没有限制。 Input Format 第一行包含
阅读全文
摘要：Description 从前有座山，山的俯视图是一个n×n 的矩形，(1,1)位置海拔最低为1 ，然后海拔沿环形依次升高。 给定n的值，输出这座山的海拔高度图。 Input Format 输入仅有一行，为一个正整数n 。 Output Format 输出为这座山的海拔高度图。 Sample Inpu
阅读全文
摘要：Description 定义Fib数列：1,1,2,3,5,8,13,… 求第N 项除以2010 的余数 Input Format 输入仅一行，为一个整数N Output Format 输出仅一行，为第N 项除以2010 的余数 Sample Input Sample Output Limits:
阅读全文
摘要：Description 给定一个正方形的整数矩阵，输出将该矩阵按某一方向翻转后的结果。 Input Format 输入第一行有一个整数n，表示一共有n组数据；n不会为负数。 之后有n组数据，对于每组数据： 第一行有两个整数a和b，分别表示正方形矩阵的边长，以及翻转的方向。 当b=0时水平翻转，当b=
阅读全文
浙公网安备 33010602011771号