随笔档案「2021年6月」 - 杭州山不高

1372：小明的账单

摘要：【题目描述】小明在一次聚会中，不慎遗失了自己的钱包，在接下来的日子，面对小明的将是一系列的补卡手续和堆积的账单… 在小明的百般恳求下，老板最终同意延缓账单的支付时间。可老板又提出，必须从目前还没有支付的所有账单中选出面额最大和最小的两张，并把他们付清。还没有支付的账单会被保留到下一天。请你帮他计阅读全文

posted @ 2021-06-28 23:40 杭州山不高阅读(367) 评论(0) 推荐(0)

1371：看病

摘要：【题目描述】有个朋友在医院工作，想请BSNY帮忙做个登记系统。具体是这样的，最近来医院看病的人越来越多了，因此很多人要排队，只有当空闲时放一批病人看病。但医院的排队不同其他排队，因为多数情况下，需要病情严重的人优先看病，所以希望BSNY设计系统时，以病情的严重情况作为优先级，判断接下来谁可以去看病阅读全文

posted @ 2021-06-28 23:12 杭州山不高阅读(444) 评论(0) 推荐(0)

1370：最小函数值(minval)

摘要：【题目描述】有nn个函数，分别为F1,F2,...,FnF1,F2,...,Fn。定义Fi(x)=Aix2+Bix+Ci(x∈N∗)Fi(x)=Aix2+Bix+Ci(x∈N∗)。给定这些Ai、BiAi、Bi和CiCi，请求出所有函数的所有函数值中最小的mm个（如有重复的要输出多个）。【输入】阅读全文

posted @ 2021-06-28 22:32 杭州山不高阅读(699) 评论(0) 推荐(0)

1369：合并果子(fruit)

摘要：【题目描述】在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n−1n−1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于阅读全文

posted @ 2021-06-28 22:28 杭州山不高阅读(454) 评论(0) 推荐(0)

1368：对称二叉树(tree_c)

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

posted @ 2021-06-28 22:27 杭州山不高阅读(426) 评论(0) 推荐(0)

1367：查找二叉树(tree_a)

摘要：已知一棵二叉树用邻接表结构存储，中序查找二叉树中值为x的结点，并指出是第几个结点。例：如图二叉树的数据文件的数据格式如下: 【输入】第一行n为二叉树的结点个树，n<=100；第二行x表示要查找的结点的值；以下第一列数据是各结点的值，第二列数据是左儿子结点编号，第三列数据是右儿子结点编号。【输出】阅读全文

posted @ 2021-06-28 22:26 杭州山不高阅读(223) 评论(0) 推荐(0)

1366：二叉树输出(btout)

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

posted @ 2021-06-27 22:51 杭州山不高阅读(428) 评论(0) 推荐(0)

1365：FBI树(fbi)

摘要：【题目描述】我们可以把由“00”和“11”组成的字符串分为三类：全“00”串称为BB串，全“11”串称为II串，既含“00”又含“11”的串则称为FF串。 FBI树是一种二叉树，它的结点类型也包括FF结点，BB结点和II结点三种。由一个长度为2N2N的“0101”串SS可以构造出一棵FBI树TT，阅读全文

posted @ 2021-06-27 22:36 杭州山不高阅读(765) 评论(0) 推荐(0)

1364：二叉树遍历(flist)

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

posted @ 2021-06-27 22:02 杭州山不高阅读(421) 评论(0) 推荐(0)

1363：小球(drop)

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

posted @ 2021-06-27 21:44 杭州山不高阅读(378) 评论(0) 推荐(0)

1340：【例3-5】扩展二叉树

摘要：【题目描述】由于先序、中序和后序序列中的任一个都不能唯一确定一棵二叉树，所以对二叉树做如下处理，将二叉树的空结点用·补齐，如图所示。我们把这样处理后的二叉树称为原二叉树的扩展二叉树，扩展二叉树的先序和后序序列能唯一确定其二叉树。现给出扩展二叉树的先序序列，要求输出其中序和后序序列。【输入】扩阅读全文

posted @ 2021-06-27 21:25 杭州山不高阅读(178) 评论(0) 推荐(0)

1339：【例3-4】求后序遍历

摘要：【题目描述】输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。【输入】共两行，第一行一个字符串，表示树的先序遍历，第二行一个字符串，表示树的中序遍历。树的结点一律用小写字母表示。【输出】一行，表示树的后序遍历序列。【输入样例】 abdec dbeac 【输出样例】 debca #i 阅读全文

posted @ 2021-06-27 21:11 杭州山不高阅读(230) 评论(0) 推荐(0)

1338：【例3-3】医院设置

摘要：【题目描述】设有一棵二叉树（如下图），其中圈中的数字表示结点中居民的人口，圈边上数字表示结点编号。现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻结点之间的距离为11。就本图而言，若医院建在11处，则距离和=4+12+2×20+2×40=136=4+12+2×20+ 阅读全文

posted @ 2021-06-27 20:08 杭州山不高阅读(595) 评论(0) 推荐(0)

1337：【例3-2】单词查找树

摘要：【题目描述】在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都画出与单词列表所对应的单词查找树，其特点如下： 1．根结点不包含字母，除根结点外每一个结点都仅包含一个大写英文字母； 2．从根结点到某一结点，路径上经过的字母依次连起来所构成的字母序列，称阅读全文

posted @ 2021-06-27 20:07 杭州山不高阅读(392) 评论(0) 推荐(0)

1336：【例3-1】找树根和孩子

摘要：【题目描述】给定一棵树，输出树的根rootroot，孩子最多的结点maxmax以及他的孩子。【输入】第一行：nn（结点个数≤100≤100），mm（边数≤200≤200）。以下mm行：每行两个结点xx和yy，表示yy是xx的孩子(x,y≤1000x,y≤1000)。【输出】第一行：树根：阅读全文

posted @ 2021-06-27 20:06 杭州山不高阅读(627) 评论(0) 推荐(0)

1301：大盗阿福

摘要：【题目描述】阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。这条街上一共有 NN 家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。作为一向谨慎作案的大盗，阿福不愿意冒着被警察追捕的风险行窃阅读全文

posted @ 2021-06-20 18:56 杭州山不高阅读(351) 评论(0) 推荐(0)

CSP-J/S 第一轮知识点选讲

摘要：CSP-J/S 第一轮知识点选讲 NOIPNOIP（全国青少年信息学奥林匹克竞赛）于2019年取消。取而代之的是由CCFCCF推出的非专业级软件能力认证，也就是现在的CSP−J/SCSP−J/S。作为一名于2019年1月入OIOI的蒟蒻OIerOIer，没能参加NOIPNOIP是我一生的遗憾。但在遗阅读全文

posted @ 2021-06-13 19:35 杭州山不高阅读(409) 评论(0) 推荐(0)