文章 - 第17页 - 信奥网

信息学奥赛一本通T1372：堆及其应用小明的账单

【题目描述】小明在一次聚会中，不慎遗失了自己的钱包，在接下来的日子，面对小明的将是一系列的补卡手续和堆积的账单… 在小明的百般恳求下，老板最终同意延缓账单的支付时间。可老板又提出，必须从目前还没有支付的所有账单中选出面额最大和最小的两张，并把他们付清。还没有支付的账单会被保留到下一天。请你帮他计算出支付的顺序。【输入】第1行：一个正整数N(N≤15,000)，表示小明补办银联卡总共的天数。第2行

0
0
轩爸
发布于 2020-05-14 16:20
阅读 ( 1402 )

信息学奥赛一本通T1373：堆及其应用鱼塘钓鱼

【题目描述】有N个鱼塘排成一排（N<100），每个鱼塘中有一定数量的鱼，例如：N=5时，如下表：即：在第1个鱼塘中钓鱼第1分钟内可钓到10条鱼，第2分钟内只能钓到8条鱼，……，第5分钟以后再也钓不到鱼了。从第1个鱼塘到第2个鱼塘需要3分钟，从第2个鱼塘到第3个鱼塘需要5分钟，……给出一个截止时间T(T<1000)，设计一个钓鱼方案，从第1个鱼塘出发，希望能钓到最多的鱼。假设能钓到鱼的数

0
0
轩爸
发布于 2020-05-14 16:20
阅读 ( 896 )

【题目描述】有个朋友在医院工作，想请BSNY帮忙做个登记系统。具体是这样的，最近来医院看病的人越来越多了，因此很多人要排队，只有当空闲时放一批病人看病。但医院的排队不同其他排队，因为多数情况下，需要病情严重的人优先看病，所以希望BSNY设计系统时，以病情的严重情况作为优先级，判断接下来谁可以去看病。【输入】第一行输入n，表示有n个操作。对于每个操作，首先输入push或pop。push的情况，之后会

0
0
轩爸
发布于 2020-05-14 16:20
阅读 ( 757 )

预告：近期NOI Online培训日历

继NOI Online测试后，CCF于5月开启培训，邀请NOI钻石和NOI金牌教师担任主讲人，每周二在NOI网站准时上新。NOI Online培训上线以来，播放量持续增加，被称为“最正规的信奥培训”，为广大Oier带来一波又一波福利。为便于大家第一时间了解培训动态，现发布5月培训日历，请做好笔记，记得准时收看。序号主讲人内容标题状态第1期朱全民程序的顺序结构请查看第2期宋新波顺序结构的应用请查看第...

0
0
轩爸
发布于 2020-05-14 10:21
阅读 ( 584 )

预告：NOI钻石教练叶国平开讲

在上期培训中，我们跟随NOI金牌教师蔺洋学习了选择结构（上）的相关知识，不知大家是否意犹未尽？不要紧！第三期培训将于5月19日如期而至。本次主讲人为NOI钻石教师、安徽师范大学附属中学叶国平，他将继续就选择结构（下）的相关问题进行讲解。培训视频将于5月19日16点在NOI官网更新，敬请期待！讲师介绍叶国平，CCF会员。NOI钻石教师，CCF杰出演讲者，安徽师大附中信息学竞赛教练。指导3位同学获国...

0
0
轩爸
发布于 2020-05-14 10:21
阅读 ( 729 )

信息学奥赛一本通T1370：堆及其应用最小函数值

【题目描述】有n个函数，分别为F1,F2,...,Fn。定义Fi(x)=Aix2+Bix+Ci(x∈N∗)。给定这些Ai、Bi和Ci，请求出所有函数的所有函数值中最小的m个（如有重复的要输出多个）。【输入】第一行输入两个正整数n和m。以下n行每行三个正整数，其中第ii行的三个数分别位Ai、Bi和Ci。输入数据保证Ai≤10，Bi≤100，Ci≤10000。【输出】将这n个函数所有可以生成的函数值排

0
0
轩爸
发布于 2020-05-14 10:20
阅读 ( 887 )

信息学奥赛一本通T1369：堆及其应用合并果子

【题目描述】在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重

0
0
轩爸
发布于 2020-05-14 10:20
阅读 ( 757 )

信息学奥赛一本通T1368：树与二叉树对称二叉树

【题目描述】如果二叉树的左右子树的结构是对称的，即两棵子树皆为空，或者皆不空，则称该二叉树是对称的。编程判断给定的二叉树是否对称.例：如下图中的二叉树T1是对称的，T2是不对称的。二叉树用顺序结构给出，若读到#则为空，二叉树T1=ABCDE，T2=ABCD#E，如果二叉树是对称的，输出“Yes”,反之输出“No”。【输入】二叉树用顺序结构给出，若读到#则为空。【输出】如果二叉树是对称的，输出“Ye

0
1
轩爸
发布于 2020-05-14 10:20
阅读 ( 1083 )

信息学奥赛一本通T1367：树与二叉树查找二叉树

【题目描述】已知一棵二叉树用邻接表结构存储，中序查找二叉树中值为x的结点，并指出是第几个结点。例：如图二叉树的数据文件的数据格式如下:【输入】第一行n为二叉树的结点个树，n≤100；第二行x表示要查找的结点的值；以下第一列数据是各结点的值，第二列数据是左儿子结点编号，第三列数据是右儿子结点编号。【输出】一个数即查找的结点编号。【输入样例】7【输出样例】4【源程序】

0
0
轩爸
发布于 2020-05-14 10:20
阅读 ( 1032 )

信息学奥赛一本通T1366：树与二叉树二叉树输出

【题目描述】树的凹入表示法主要用于树的屏幕或打印输出，其表示的基本思想是兄弟间等长，一个结点的长度要不小于其子结点的长度。二叉树也可以这样表示，假设叶结点的长度为1，一个非叶结点的长度等于它的左右子树的长度之和。一棵二叉树的一个结点用一个字母表示（无重复），输出时从根结点开始：每行输出若干个结点字符（相同字符的个数等于该结点长度），如果该结点有左子树就递归输出左子树；如果该结点有右子树就递归输出右

0
1
轩爸
发布于 2020-05-14 10:20
阅读 ( 920 )

信息学奥赛一本通T1364：树与二叉树二叉树遍历

【题目描述】树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序，给定中序和其它一种遍历的序列就可以确定一棵二叉树的结构。假定一棵二叉树一个结点用一个字符描述，现在给出中序和按层遍历的字符串，求该树的先序遍历字符串。【输入】两行，每行是由字母组成的字符串（一行的每个字符都是唯一的），分别表示二叉树的中序遍历和按层遍历的序列。【输出】一行，表示二叉树的先序序列。【输入样例】DBEAC【输出样例】

0
0
轩爸
发布于 2020-05-13 16:20
阅读 ( 1296 )

信息学奥赛一本通T1365：树与二叉树 FBI树

【题目描述】我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下：T的根结点为R，其类型与串S的类型相同；若串S的长度大于1，将串S从中间分开，分为等长的左右子串S1和S2；由左子串S1

0
0
轩爸
发布于 2020-05-13 16:20
阅读 ( 820 )

信息学奥赛一本通T1363：树与二叉树小球

【题目描述】许多的小球一个一个的从一棵满二叉树上掉下来组成FBT（Full Binary Tree，满二叉树），每一时间，一个正在下降的球第一个访问的是非叶子节点。然后继续下降时，或者走右子树，或者走左子树，直到访问到叶子节点。决定球运动方向的是每个节点的布尔值。最初，所有的节点都是false，当访问到一个节点时，如果这个节点是false，则这个球把它变成true，然后从左子树走，继续它的旅程。如

0
1
轩爸
发布于 2020-05-13 16:20
阅读 ( 1491 )

信息学奥赛一本通T1362：队列家庭问题

【题目描述】有n个人，编号为1,2,……n，另外还知道存在K个关系。一个关.系的表达为二元组（α，β）形式，表示α，β为同一家庭的成员。当n，k和k个关系给出之后，求出其中共有多少个家庭、最大的家庭中有多少人？例如：n＝6，k＝3，三个关系为（1,2），(1,3)，(4,5)此时，6个人组成三个家庭，即：｛1,2,3｝为一个家庭，｛4,5｝为一个家庭，｛6｝单独为一个家庭，第一个家庭的人数为最多。

0
0
轩爸
发布于 2020-05-13 16:20
阅读 ( 1737 )

信息学奥赛一本通T1361：队列产生数

【题目描述】给出一个整数n（n≤2000）和k个变换规则（k≤15）。规则： ① 1个数字可以变换成另1个数字； ② 规则中，右边的数字不能为零。例如：n=234，k=2规则为2 → 5，3 → 6上面的整数234经过变换后可能产生出的整数为（包括原数）234，534，264，564共4种不同的产生数。求经过任意次的变换（0次或多次），能产生出多少个不同的整数。仅要求输出不同整数个数。

0
0
轩爸
发布于 2020-05-13 16:20
阅读 ( 1249 )

信息学奥赛一本通T1360：队列奇怪的电梯

【题目描述】大楼的每一层楼都可以停电梯，而且第i层楼（1≤i≤N）上有一个数字Ki(0≤=Ki≤=N）。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3 3 1 2 5代表了Ki（K1=3,K2=3,……），从一楼开始。在一楼，按“上”可以到4楼，按“下”是不起作用的，因为没有-2楼。那么，从A楼到B楼至少要按几次按钮呢？【

0
0
轩爸
发布于 2020-05-13 10:20
阅读 ( 955 )

信息学奥赛一本通T1359：队列围成面积

【题目描述】编程计算由“*”号围成的下列图形的面积。面积计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示，在10×10的二维数组中，有“*”围住了15个点，因此面积为15。【输入】10×10的图形。【输出】输出面积【输入样例】0 0 0 0 0 0 0 0 0 0【输出样例】15【源程序】

0
0
轩爸
发布于 2020-05-13 10:20
阅读 ( 1426 )

信息学奥赛一本通T1358：栈中缀表达式值

【题目描述】输入一个中缀表达式（由0-9组成的运算数、加+减—乘*除/四种运算符、左右小括号组成。注意“—”也可作为负数的标志，表达式以“@”作为结束符），判断表达式是否合法，如果不合法，请输出“NO”；否则请把表达式转换成后缀形式，再求出后缀表达式的值并输出。【输入】一行为一个以@结束的字符串。【输出】如果表达式不合法，请输出“NO”，要求大写。【输入样例】1+2*8-9【输出样例】8【源程序】

0
0
轩爸
发布于 2020-05-13 10:20
阅读 ( 1434 )

信息学奥赛一本通T1357：栈车厢调度

【题目描述】有一个火车站，铁路如图所示，每辆火车从A驶入，再从B方向驶出，同时它的车厢可以重新组合。假设从A方向驶来的火车有n节（n≤1000），分别按照顺序编号为1，2，3，…，n。假定在进入车站前，每节车厢之间都不是连着的，并且它们可以自行移动到B处的铁轨上。另外假定车站C可以停放任意多节车厢。但是一旦进入车站C，它就不能再回到A方向的铁轨上了，并且一旦当它进入B方向的铁轨，它就不能再回到车站

0
0
轩爸
发布于 2020-05-13 10:20
阅读 ( 882 )

信息学奥赛一本通T1356：栈计算

【题目描述】小明在你的帮助下，破密了Ferrari设的密码门，正要往前走，突然又出现了一个密码门，门上有一个算式，其中只有“(”，“)”，“0-9”，“+”，“-”，“*”，“/”，“^”，求出的值就是密码。小明数学学得不好，还需你帮他的忙。(“/”用整数除法)【输入】共1行，为一个算式。【输出】共1行，就是密码。【输入样例】1+(3+2)*(7^2+6*9)/(2)【输出样例】258【源程序】

0
3
轩爸
发布于 2020-05-13 10:20
阅读 ( 2106 )