Midnightkwai

ACM之路

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)

/ 注册

全部文章 / ACM之路（共320篇）

有趣的二进制

有趣的二进制时间限制：C/C++ 1秒空间限制：C/C++ 131072K 链接：https://www.nowcoder.com/acm/contest/124/C来源：牛客网题目描述小新在学C语言的时候，邝老师告诉他double类型的数据在表示小数的时候，小数点后的...

2018-05-20

2 1078

弗洛伊德最短路径算法

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

2018-05-17

0 545

迪杰斯特拉最短路径算法

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

2018-05-17

0 451

最小生成树

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

2018-05-17

0 473

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

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

2018-05-17

0 424

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

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

2018-05-16

0 668

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 489

数字序列（周期是336！！不是48！！）

<center style="color:rgb(51,51,51);font-family:'Helvetica Neue&#39...

2018-05-13

0 442

奥运排序问题

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

2018-05-12

0 503

HDU - Sudoku Killer(DFS)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1426Time limit：1000 ms Memory limit：32768 kB Problem Description 自从2006年3月10日至11日的首届数独世界锦标赛以后，数独这项游戏越...

2018-05-09

0 405