随笔分类 - 数据结构作业
摘要：expectation Description 给出一棵带权值的树，我们假设从某个节点出发，到目标节点的时间为两个节点之间的最短路。由于出发节点不好选取，所以选在每个节点都有一定的概率，现在我们要求从出发点到目标节点的期望时间（即每个节点到目标点的时间*概率）。 为了避免精度错误， 直接给出了每个节
阅读全文
摘要：buzhidao Description 有一个长度为 n 的序列，第 i 个数的大小为 a[i]。现在从第 1 个数开始从左往右进行以下操作：1. 如果当前数是剩下的数中最大的，则输出并删去这个数。2. 若不是，将它放到序列的末尾。现在，bg 想知道一开始的第 m(从 1 开始计数)个数第几次被输
阅读全文
摘要：Description 青子的生日快到了，快斗计划着带青子去游乐场玩。游乐场有好多游戏项目，每个游戏项目都有自己的开始和结束时间。同一时间只能玩一个游戏，前一个游戏结束后可以马上开始下一个游戏。为了让青子过一个愉快的生日，快斗决定带青子玩尽可能多的游戏。因为青子是个从不半途而废的女孩，所以他们必须完
阅读全文
摘要：Fresh Meat Description 我们故事的主角是屠夫扒鸡，起初屠夫扒鸡只是一个佣兵，他先去拜了太上老君为师，学了一技能肉钩，凭着一技肉钩驰骋决斗场，达到一段以后到阿尔伯特那里偷学了二技能肢解，这下可以连招了。后来因为太久没洗澡习得三技能腐烂。因为腐烂损人损己，扒鸡又懒得出回血装备，于是
阅读全文
摘要：山治的婚约 Description 我们知道，山治原来是地下有名的杀人家族文斯莫克家族的三子，目前山治的弟弟已经出现，叫做四治，大哥二哥就叫汪（One）治跟突（Two）治好了（跟本剧情无关） 。山治知道自己跟夏洛特家族有婚约之时，决定参加大妈的茶会，跟父亲做个了断。然而夏洛特公主早已看穿了一切，她给
阅读全文
摘要：山海经 Description 有一天，阿翔去机房玩， 在 Dr_Ason 的桌子上发现了一本古代本子《 山海经》， 里面记载了这样一则故事——上古时期有 M 类犇（犇 1， 犇 2， …， 犇 M-1， 犇 M）， 犇间形成了环状仰慕链：犇 1仰慕犇 2 ，犇 2仰慕犇 3 ， … ，犇 M-1仰
阅读全文
摘要：直通车 Description 作为一个老司机，开车前最让金金犯难的事就是给乘客们安排座位了，总不 能把俩死对头安排到一起吧！金金决定把这可怕的任务交给你，对任意一对乘客， 请你判断他俩的关系。 Input 输入第一行为三个整数 N， M， K（ N 为乘客的数目， 乘客的编号为 1 到 N； M
阅读全文
摘要：ギリギリ eye Description A.D.1999，由坠落地球的“谜之战舰”带来的 Over Technology，揭示了人类历史和远古文明之间的丝丝联系， 促使人类终止彼此间的战争，一方面面对强大的异星人势力 ，用“文化的力量”寻找生存之道，一方面向着银河系进行移民而寻求新天地。西历 20
阅读全文
摘要：魔法少女之相亲大会 Description 由于之前的相亲大会的组织者太过糟糕，实验室的大家仍然没有摆脱 single dog 的命运！！所以请了魔法少女小风，来帮忙实验室脱单！于是光棍节这天，美少女小风重新组织一波相亲大会。她先让男生们按着帅气值高低，从左到右站成一排，接下来 n 秒，每一秒释放一
阅读全文
摘要：地鼠安家 1 Description fd 是一个公认的美丽校园。一天， fd 来了一群地鼠,编号为 1 到 n，他们希望 在这里定居。现在先由第一只地鼠往下打一个单位的距离，并且在那里安家。对 于每一个已经安家的地鼠，如果他左下或右下没有邻居，那还没安家的地鼠就可 以在他的左下或者右下安家。地鼠们
阅读全文
摘要：Hash Description 给定长度为 n （ n<=1000000）的字符串，字符串仅由小写字母的前 m （ m<=6） 个字符组成，请你计算出共有多少长度为 k（ k<=6）的不相同子串。 Input 第一行输入包括 n、 m、 k 三个数字，接下来一行输入长度为 n 的字符串 Outpu
阅读全文
摘要：寻人启事 Description 才来到福州大学的你很想要知道你几位失散多年的朋友是否也来到了福州 大学，于是你黑进了学校的学籍管理系统，但无奈里面的记录太多了，想通过一 条条比对查找他们的信息过于麻烦， 现在你决定写一个程序帮助你加快查找速度。 Input 第一行输入包括 n、m 两个数字，表示学
阅读全文
摘要：brothers Description 给你一棵节点编号从 1 到 n 的，根节点为 1 的二叉树。然后有 q 个询问，每个询问给出一个整数表示树的节点，要求这个节点的兄弟节点数目和堂兄弟节点的数目。如下给出定义：兄弟节点：父节点相同的互为兄弟节点；堂兄弟节点：双亲在同一层的节点互为堂兄弟节点（要
阅读全文
摘要：sights Description 美丽的小风姑娘打算去旅游散心，她走进了一座山，发现这座山有 n 个景点，由于山路难修，所以施工队只修了最少条的路，来保证 n 个景点联通，娇弱的小风姑娘不想走那么长的山路， 所以打算乘坐专用的交通工具。 有的景点之间有路，乘坐交通工具需要花费一定的金额。由于到达
阅读全文
摘要：order Description 给出一棵二叉树的中序遍历和每个节点的父节点，求这棵二叉树的先序和后 序遍历。 Input 输入第一行为一个正整数 n 表示二叉树的节点数目， 节点编号从 1 到 n，其中 1 为根节点。第 2 行有 n 个数字， 第 i 个数字表示 i 的父亲节点。（ 1 的父亲
阅读全文
摘要：Description TonyY 最近喜欢上了数学，今天他研究一个只有加号和乘号，运算数为整数， 大小在 1-9 之间的表达式，你可以任意地往里加括号，如何让表达式的值最大或 者最小？ TonyY 最近喜欢上了数学，今天他研究一个只有加号和乘号，运算数为整数， 大小在 1-9 之间的表达式，你可以
阅读全文
摘要：Description TonyY 是一个 word 小白，今天他对 word 中撤销和恢复功能特别感兴趣，玩耍了一个上午（mdzz~） ，现在他知道了它们的功能和快捷键：撤销：ctrl+z，可以撤销最近 1 次之前的恢复和 input 操作。恢复：ctrl+y，可以恢复最近 1 次之前的撤销操作，
阅读全文
摘要：Description 求N！的位数 求N！的位数 Input 输入第一行为一个正整数 n（1<=n<=25000）。 输入第一行为一个正整数 n（1<=n<=25000）。 Output 输出 n！的位数。 输出 n！的位数。 Sample Input 1020 Sample Output 201
阅读全文
