muyangquan0013的博客

树剖（树链剖分），是一种把树划分成链的算法，该算法分为重链剖分和长链剖分。本文仅讨论重链剖分，长链剖分目前本人还不会，所以不予展示。

Dijkstra算法是由荷兰计算机科学家狄克斯特拉(Dijkstra)于1959年提出的,因此又叫狄克斯特拉算法。

和一般的BFS一样的思路，不过这种方法BFS队列中要存放两个数据：当前音量。如果博客有错误，请联系我，我会尽快修正！若最终程序未被终止，输出。这道题目题意明确，数据范围也只有。，可以使用很多方法完成这道题目。对于每个队头，我们判断当前音量。的最大值，回溯，重复此过程。所有指令执行完毕后，从。条指令后是否可以达到。

这样的情况，那么玩这两个游戏本质上是一样的，不需要再去两个游戏编号分别遍历两次。但是，如果你是选择使用DFS的玩家，就不能使用这种方法了，因为DFS方法中集合统计的就是游戏编号，这个值是必需的。题目说小z只会玩有趣程度是自己兴奋程度整数倍的游戏，由于游戏实际上有好玩的也有不好玩的，玩完第。如果博客有错误，或者发现了代码中的问题，请联系我，我会尽快修正！，如果使用邻接矩阵是妥妥的MLE，所以应使用链式前向星存图。如果你想优化，在第五部分会专门去讲，在此不再赘述。其实我们没必要去建立游戏编号的结点，直接将。

Tarjan算法是一种由美国计算机科学家罗伯特·塔杨（Robert Tarjan）提出的求解有向图强连通分量的线性时间的算法。

即子结点的键总是小于（或者大于）它的父节点。堆排序可以说是一种利用堆的概念来排序的选择排序。分为两种方法。

末尾有多少个0，换而言之，从低位开始的第一个1在哪引入lowbit(i)，来取出i的最低位1，也就是lowbit(i)=2^k-t代表t的负数 计算机中负数使用对应的正数的补码来表示，例如 :t=6（0110） 此时k=1所以：c[i]=a[i-lowbit(i)+1]+a[i-lowbit(i)+2]+…….a[i]

/默认降序优先队列//升序优先队列//降序优先队列。

几个人过河，每次过两人一人回，速度由慢者决定，问过河所需最短时间。

每头奶牛在日光浴前必须涂防晒霜，防晒霜有L（1≤L≤2500）种，涂上第i种之后，身体接收到的阳光强度就会稳定为 SPF[i]（1≤SPF[i]≤1000），第i种防晒霜有cover[i]瓶。即第i行输入minSPF[i]和maxSPF[i]。再接下来的L行，按次序每行输入一种防晒霜的SPF和cover值，即第i行输入SPF[i]和cover[i]。首行包括区间的数目n，1≤n≤10000，接下来的n行，每行包括两个整数 a,b，被一空格隔开，0≤a≤b≤10000，它们是某一个区间的开始值和结束值。

贪心策略适用的前提是：局部最优策略能导致产生全局最优解。

容器类型::iterator 迭代器名称容器类型取决于迭代器指向什么容器，如vector,vector。

恭喜同学和同学分别获得可达鸭十月月赛——基础赛第二场的和的好成绩！老师课堂上刚讲了数位分离和判断素数，就顺利成章的想找王哲涵同学和姜昊志同学搭档，王哲涵同学负责把n及以内的数据全都分离各个位，姜昊志同学负责统计这些位是素数的个数。数位分离就是，把一个整数的各个位能单独分出来，比如一个数字是3241，单独分出数字3，数字2，数字4，数字1。判断素数的条件就是，一个数的因子只有1和它本身，比如一个数字7，它的因子只有1和7，也就是不能被其他数字整除。n=12n，这些数一共是5个素数。

在非空的双向链表中由q所指向的结点右边插入一个由p所指向的结点，其动作依次为：p->left=q;q->right=p;()

给定一棵树，以最小字典序输出每个节点的儿子编号。

田所浩二学完二分查找和二叉树之后，总想着能不能把他们结合起来，变成一个数据结构。他苦苦思考了24天，怎么都想不出来。于是田所一个人从百草园撅到了下北泽师范大学（大嘘）。他要去干什么？当然事要去问德川！（喜）

什么事树？树事一种数据结构，类似于图，只不过树事类似于家谱一样，不能越级，而图可以越级。树的存储与图像啊很像啊，都可以采用邻接表。不过二叉树事可以采用另一种方法的存储——线性表。

在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局，为了使题目简单, 设目标状态为找到一种最少步骤的移动方法，实现从初始布局到目标布局的转变。

今天，田所浩二在刷数学题的时候，遇到了一道不会的题（悲）。他决定请教好朋友德川，毕竟德川可事下北泽师范大学博士毕业的高材生（喜）。26岁的德川一眼看出田所的心思，便想看看事什么样的题能难住24岁的田所。德川一看，只见试卷上写着几行字：请问在5的全排列中，34152的次序事多少？德川低着头思考了一会，然后转身对田所说：“这道题，需要用到康托展开。24岁的田所听了，十分甚至九分的不理解：什么事康托展开啊？（悲）

小明过年的时候去姥姥家，除夕之夜，大家都想看春节联欢晚会，而可以依赖的就是一台旧电视机。那一台旧电视不是遥控器控制的，上面有许多按钮。按下某一按钮，其他按钮都将被释放，只有被按的按钮工作（如果其他按钮本来就是释放状态，那么它们保持不变，这对下文依旧有用）。可是当小明到来的那一天，上面的许多按钮突然无法正常工作，现在按下某个按钮后，有一些按钮将被释放，而另外的一些按钮将不改变原状态。经过一番惨无人道的折腾，小明知道按下每一个按钮会产生什么样的效果。现在他只需要第3个按钮正常工作。