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篇）

2018年ACM-ICPC亚洲青岛区域竞赛 - J:Books

http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5837 Time Limit: 1 Second Memory Limit: 65536 KB Problem solving report: Des...

2018-11-10

0 502

2018年ACM-ICPC亚洲青岛区域竞赛 - C:Flippy Sequence

http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5830 Time Limit: 1 Second Memory Limit: 65536 KB Problem solving report: D...

2018-11-10

0 398

计蒜客 — 等差数列

https://nanti.jisuanke.com/t/26 时间限制 2000ms 空间限制 65536K 一个等差数列是一个能表示成 a, a+b, a+2b,..., a+nb (n=0,1,2,3,...的数列。在这个问题中 a 是一个非负的整数，b 是正整数。写一个程序...

2018-10-31

0 463

计蒜客 — 计数和数数

https://nanti.jisuanke.com/t/23 时间限制 1000ms 空间限制 65536K “伯爵说”序列如下：1,11,21,1211,111221,…。其1读作one 1或者11。11读作two 1s或者21。21读作one 2, one 1或者1211。输...

2018-10-31

0 486

最小生成树算法总结

最小生成树算法总结 Kruskal算法 Kruskal算法是典型的最小生成树算法，用于计算将所有顶点连通的最小权值。最常见的问题就是：已知N座城市中任意两座城市之间建造道路所需要的费用，求最少花费多少就可以使得任意两座城市都可以通过所建造的道路互相到达。算法核心：首先选择最短的边，然后选...

2018-10-24

0 505

并查集算法总结

并查集算法总结并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题。主要就是判断两个元素是否连通。每个集合可能包含一个或多个元素，选出集合中的某个元素作为代表。每个集合中具体包含了哪些元素是无所谓的，具体选择哪个元素作为代表一般也是无所谓的。我们关心的是，对于给定的元素，可以很...

2018-10-24

0 0

最短路算法总结

最短路算法总结 Dijkstra算法 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。最常见的问题就是：给你一张地图，让你求出指定的点到其余各定点的最短路径。算法核心：每次找到离源点最近的一个顶点，然后以该顶点为中心进行扩展，最终的到...

2018-10-24

0 438

HDU - 最短路径问题

http://acm.hdu.edu.cn/showproblem.php?pid=3790 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti...

2018-10-24

0 373

KMP算法总结

KMP算法总结 KMP算法关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数，函数本身包含了模式串的局部匹配信息。时间复杂度O(m+n)。 KMP算法的关键在于求算next[]数组的值，即求算A串的最长后缀与B串的前缀相同的长度，...

2018-10-24

0 376

蓝桥杯 - 历届试题(第五届) - 兰顿蚂蚁(模拟)

http://lx.lanqiao.cn/problem.page?gpid=T125 时间限制：1.0s 内存限制：256.0MB 问题描述　　兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。　　平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“...

2018-10-24

0 511