Midnightkwai

分类

ACM之路(320) KMP(11) 二分(2) 二叉树(1) 动态规划(19) 博弈(2) 大数(4) 差分(1) 并查集(3) 搜索(23) 数学几何(25) 数据结构(127) 最大匹配(3) 最小生成树(7) 最短路(9) 未归档(100) 枚举(14) 模拟(8) 水题(23) 清欢渡总结(5) 线段树(2) 规律(6) 贪心(9) 递推(5) 题解(1)

/ 注册

全部文章（共730篇）

树的高度

树的高度时间限制：1秒空间限制：32768K 题目描述现在有一棵合法的二叉树，树的节点都是用数字表示，现在给定这棵树上所有的父子关系，求这棵树的高度输入描述: 输入的第一行表示节点的个数n（1 ≤ n ≤ 1000，节点的编号为0到n-1）组成，下面是n-1行，每行...

2018-05-19

0 556

斐波那契数列

斐波那契数列时间限制：1000ms 内存限制：65536K 题目描述百度熊对数学一直都非常感兴趣。最近在学习斐波那契数列的它，向你展示了一个数字串，它称之为“斐波那契”串： 11235813471123581347112358… 聪明的你当然一眼就看出了这个串是这么构造的： ...

规律周期

2018-05-18

0 527

还是畅通工程

<center style="color:rgba(0,0,0,.87);font-family:Lato,...

2018-05-17

0 527

弗洛伊德最短路径算法

弗洛伊德最短路径算法 <center style="color:rgba(0,0,0,.87);"> ...

2018-05-17

0 482

弗洛伊德最短路径算法

<center style="color:rgba(0,0,0,.87);"> 算法7-16：弗洛伊德最短路径算法时间限制: 1 Sec ...

2018-05-17

0 555

迪杰斯特拉最短路径算法

<center style="color:rgba(0,0,0,.87);font-family:Lato,...

2018-05-17

0 464

最小生成树

<center style="color:rgba(0,0,0,.87);"> 算法7-9：最小生成树时间限制: 1 Sec 内存限制:...

2018-05-17

0 483

图的遍历——深度优先搜索

算法7-4,7-5：图的遍历——深度优先搜索时间限制: 1 Sec 内存限制: 32 MB 题目描述深度优先搜索遍历类似于树的先根遍历，是树的先根遍历的推广。其过程为：假设初始状态是图中所有顶点未曾被访问，则深度优先搜索可以从图中的某个顶点v出发，访问此顶点，然后依次从v的未被访问的邻...

2018-05-17

0 461

图的遍历——广度优先搜索

问题 : 算法7-6：图的遍历——广度优先搜索时间限制: 1Sec 内存限制: 32MB 题目描述广度优先搜索遍历类似于树的按层次遍历的过程。其过程为：假设从图中的某顶点v出发，在访问了v之后依次访问v的各个未曾被访问过的邻接点，然后分别从这些邻接...

2018-05-16

0 701

Number Sequence（周期是336！！不是48！！）

1005 Number Sequence 时间限制: 1 Sec 内存限制: 60 MB 题目描述 A number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2...

2018-05-13

0 494