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

POJ - Truck History(最小生成树)

题目链接:http://poj.org/problem?id=1789Time Limit: 2000MS Memory Limit: 65536K Description Advanced Cargo Movement, Ltd. uses trucks of different types....

最小生成树 prim

2019-08-13

0 556

POJ - Borg Maze(BFS&最小生成树)

题目链接:http://poj.org/problem?id=3026Time Limit: 1000MS Memory Limit: 65536K Description The Borg is an immensely powerful race of enhanced humanoids ...

2019-08-13

0 581

POJ - Stars in Your Window(离散化&线段树扫描线)

题目链接:http://poj.org/problem?id=2482Time Limit: 1000MS Memory Limit: 65536K Description Fleeting time does not blur my memory of you. Can it really b...

线段树

2019-08-13

0 445

POJ - Mayor's posters(离散化&线段树区间覆盖)

题目链接:http://poj.org/problem?id=2528Time Limit: 1000MS Memory Limit: 65536K Description The citizens of Bytetown, AB, could not stand that the candid...

2019-08-13

0 575

LightOJ - Road Construction(最小生成树)

题目链接:http://lightoj.com/volume_showproblem.php?problem=1041Time Limit: 2 second(s) Memory Limit: 32 MB Problem Description There are several cities ...

最小生成树

2019-08-12

0 509

LightOJ - Country Roads(最短路变形)

题目链接:http://lightoj.com/volume_showproblem.php?problem=1002Time Limit: 3 second(s) Memory Limit: 32 MB Problem Description I am going to my home. Th...

Spfa 最短路

2019-08-12

0 872

LightOJ - Donation(最小生成树)

题目链接:http://lightoj.com/volume_showproblem.php?problem=1040Time Limit: 2 second(s) Memory Limit: 32 MB Problem Description A local charity is trying...

最小生成树

2019-08-12

0 510

LightOJ - Civil and Evil Engineer(最小生成树&最大生成树)

题目链接:http://lightoj.com/volume_showproblem.php?problem=1029Time Limit: 2 second(s) Memory Limit: 32 MB Problem Description A Civil Engineer is given...

并查集最小生成树最大生成树

2019-08-12

0 494

LightOJ - Making Huge Palindromes(KMP&回文)

题目链接:http://lightoj.com/volume_showproblem.php?problem=1258Time Limit: 1 second(s) Memory Limit: 32 MB Problem Description A string is said to be a ...

2019-08-12

0 570

LightOJ - Travel Company(Spfa)

题目链接:http://lightoj.com/volume_showproblem.php?problem=1221Time Limit: 2 second(s) Memory Limit: 32 MB Problem Description A travel company is plann...

Spfa 最短路判负环

2019-08-11

0 623