摘要： #include #include #include #define N 100010 using namespace std; typedef long long LL; int a[N]; //原数组 int sorted[N]; //排序好的数组 //是一棵树，但把同一层的放在一个数组里。 int num[20][N]; //num[i] 表示i前面有多少个点进入左孩子 ... 阅读全文

摘要： 推荐博客 ： https://www.cnblogs.com/hchlqlz-oj-mrj/p/5744308.html 划分树，类似于线段树，是一个完全二叉树，主要可以用来求解区间第K大元素，时间复杂度为 logn, 快排也可以实现这个操作，但是会改变原序列，就需要每次操作后在复原。 下面给出一棵 阅读全文

摘要： 推荐博客 ： https://blog.csdn.net/leex_brave/article/details/51490647 https://blog.csdn.net/rhx_qiuzhi/article/details/52422219 堆分为最大堆和最小堆，其一定是一颗完全二叉树，并且保证 阅读全文

摘要： 地道战是在抗日战争时期，在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事，如下图所示。 我们在回顾前辈们艰苦卓绝的战争生活的同时，真心钦佩他们的聪明才智。在现在和平发展的年代，对多数人来说，探索地下通道或许只是一种娱乐或者益智的游戏。本实验案例以探索地下 阅读全文

摘要： 一个项目由若干个任务组成，任务之间有先后依赖顺序。项目经理需要设置一系列里程碑，在每个里程碑节点处检查任务的完成情况，并启动后续的任务。现给定一个项目中各个任务之间的关系，请你计算出这个项目的最早完工时间。 输入格式： 首先第一行给出两个正整数：项目里程碑的数量 N（≤100）和任务总数 M。这里的 阅读全文

摘要： 推荐博客 : https://blog.csdn.net/ywcpig/article/details/52599867 早在以前就看过这个名词，不过当时一直没去学这个算法，昨晚的PAT题竟然有这个，学了一波。 对于一个有向无环图（DAG），进行拓扑排序，将图中的所有顶点排成一个线性的序列，使得对图 阅读全文

摘要： 设已知有两个堆栈S1和S2，请用这两个堆栈模拟出一个队列Q。 所谓用堆栈模拟队列，实际上就是通过调用堆栈的下列操作函数: int IsFull(Stack S)：判断堆栈S是否已满，返回1或0； int IsEmpty (Stack S )：判断堆栈S是否为空，返回1或0； void Push(St 阅读全文

摘要： 呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？ 输入格式： 输入第一行给出一个正整数N（2 ≤ N ≤10​4​​），随后N行，每行按以下格式给出一个人的信息： 本 阅读全文

摘要： 7-9 家庭房产（25 分） 给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式： 输入第一行给出一个正整数N（≤1000），随后N行，每行按下列格式给出一个人的房产： 编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积 其中编号是每个人独 阅读全文

摘要： Jack Cheng学完了计算机基础导论，了解到任何一个数都可以用二进制数来表示，爱玩游戏的他忍不住想要玩一个游戏，既然可以用二进制数表示，那么就可以写成若干个二进制数相加，例如： 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2、7=1+1+1+1+1+2 ，7=1+ 阅读全文