よろしくお願いします

题目链接L3-010 是否完全二叉搜索树（30 分）将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。输入格式：输入第一行给出一个不超过20的正整数N；第二行给出N个互不相同的正整数，其间以空格分隔。输出格式：将输入的N个正整数顺序插入一个初始为空的二叉搜索树。在第一行中输出...

目录1092 To Buy or Not to Buy（20）模拟1093 Count PAT's（25）思维1094 The Largest Generation（25）dfs或bfs1095 Cars on Campus （30）排序+思维1096 Consecutive Factors（20）思维1097 Deduplication on a Linked List（...

目录1061 Dating（20）字符串处理1062 Talent and Virtue（25）排序1063 Set Similarity（25）set的使用1064 Complete Binary Search Tree（30）二叉查找树1065 A+B and C (64bit) （20）大数溢出1066 Root of AVL Tree（25）AVL树模板题106...

目录1031 Hello World for U（20）字符串处理1032 Sharing（25）链表1035 Password（20）模拟1036 Boys vs Girls（25）排序1037 Magic Coupon（25）排序1038 Recover the Smallest Number（30）贪心1039 Course List for Student（25...

目录1001 A+B Format（20）a+b，3个一组用“，”隔开1002 A+B for Polynomials（25）多项式相加1003 Emergency（25）dfs搜索1004 Counting Leaves（30）dfs1005 Spell It Right（20）数位求和1006 Sign In and Sign Out（25）找最大最小值1007 M...

题目链接L3-016二叉搜索树的结构（30分)二叉搜索树或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉搜索树。（摘自百度百科）给定一系列互不相等的整数，将它们顺次插入一棵初始为空的二叉搜索树，然后对结果树的结构进行描述。你需要能判断...

题目链接【题目】L3-020至多删三个字符（30分)给定一个全部由小写英文字母组成的字符串，允许你至多删掉其中 3 个字符，结果可能有多少种不同的字符串？输入格式：输入在一行中给出全部由小写英文字母组成的、长度在区间 [4,10​6​​] 内的字符串。输出格式：在一行中输出至多删掉其中 3 个字符后不同字符串的个数。输入样例：ababcc输出样例...

题目链接L3-002特殊堆栈（30分)堆栈是一种经典的后进先出的线性结构，相关的操作主要有“入栈”（在堆栈顶插入一个元素）和“出栈”（将栈顶元素返回并从堆栈中删除）。本题要求你实现另一个附加的操作：“取中值”——即返回所有堆栈中元素键值的中值。给定 N 个元素，如果 N 是偶数，则中值定义为第 N/2 小元；若是奇数，则为第 (N+1)/2 小元。输入格式：输入的第一行是正整...

题目链接L1-050 倒数第N个字符串（15 分）给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。例如当 L 为 3 时，序列为 { aaa, aab, aac, ..., aaz, aba, abb, ..., abz, ..., zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L，...

题目链接L1-049 天梯赛座位分配（20 分）天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始，各校的第 1 位队员顺次入座，然后是各校的第...

解题思路L2-014 列车调度（25 分）火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行...

题目链接L2-016 愿天下有情人都是失散多年的兄妹（25 分）呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？输入格式：输入第一行给出一个正整数N（2 <= N <= 10^4^），随后N行，每行按以下格式给出一个人的信息：本人ID...

终于考完了qaq把最后一堆也整理出来了目录1121 Damn Single（25）set、map的使用1122 Hamiltonian Cycle（25）哈密顿回路1123 Is It a Complete AVL Tree（30）AVL树+bfs1124 Raffle for Weibo Followers（20）set的使用1125 Chain the Ropes（2...