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

HDU - Simpsons’ Hidden Talents(KMP)

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

KMP

2019-07-30

0 646

POJ - Period(KMP)

题目链接:http://poj.org/problem?id=1961Time Limit: 3000MS Memory Limit: 30000K Description For each prefix of a given string S with N characters (each c...

KMP

2019-07-30

0 670

POJ - Wormholes(Spfa判负环)

题目链接:http://poj.org/problem?id=3259Time Limit: 2000MS Memory Limit: 65536K Description While exploring his many farms, Farmer John has discovered a ...

2019-07-29

0 505

POJ - Skiing(最短路&Spfa)

题目链接:http://poj.org/problem?id=3037Time Limit: 1000MS Memory Limit: 65536K Description Bessie and the rest of Farmer John's cows are taking a tri...

Spfa 最短路

2019-07-29

0 580

POJ - Frogger(最短路变形)

题目链接:http://poj.org/problem?id=2253Time Limit: 1000MS Memory Limit: 65536K Description Freddy Frog is sitting on a stone in the middle of a lake. Su...

Dijkatra 最短路

2019-07-29

0 623

POJ - ROADS(搜索)

题目链接:http://poj.org/problem?id=1724Time Limit: 1000MS Memory Limit: 65536K Description N cities named with numbers 1 ... N are connected with one-wa...

DFS BFS 深搜广搜 STL

2019-07-29

0 547

POJ - Currency Exchange(最短路&Spfa判正权回路)

题目链接:http://poj.org/problem?id=1860Time Limit: 1000MS Memory Limit: 30000K Description Several currency exchange points are working in our city. Let...

2019-07-29

0 569

牛客网 - 牛客假日团队赛8

Problem A Cell Phone Network 题目链接:https://ac.nowcoder.com/acm/contest/1069/A/ 题意:已知与信号塔相邻的草地能收到信号。给你N-1个草地(A，B)的相邻关系，问：最少需要建多少个信号塔能实现所有草地都有信号。思路:贪心，...

2019-07-28

0 571

POJ - Heavy Transportation(最短路变形|最大生成树)

题目链接:http://poj.org/problem?id=1797Time Limit: 3000MS Memory Limit: 30000K Description Background Hugo Heavy is happy. After the breakdown of the C...

2019-07-27

0 730

POJ - MPI Maelstrom(最短路)

题目链接:http://poj.org/problem?id=1502Time Limit: 1000MS Memory Limit: 10000K Description BIT has recently taken delivery of their new supercomputer, a...

最短路 Dijkstra

2019-07-27

0 470