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

LightOJ - Instant View of Big Bang(Spfa&DFS)

题目链接:http://lightoj.com/volume_showproblem.php?problem=1108Time Limit: 2 second(s) Memory Limit: 32 MB Problem Description Have you forgotten about ...

Spfa 最短路判负环

2019-08-11

0 592

LightOJ - Extended Traffic(Spfa)

题目链接:http://lightoj.com/volume_showproblem.php?problem=1074Time Limit: 2 second(s) Memory Limit: 32 MB Problem Description Dhaka city is getting cro...

Spfa 最短路判负环

2019-08-11

0 614

LightOJ - Incredible Chess(Nim博弈)

题目链接:http://lightoj.com/volume_showproblem.php?problem=1186Time Limit: 2 second(s) Memory Limit: 32 MB Problem Description You are given an n x n ch...

NIm博弈

2019-08-11

0 686

POJ - Balanced Lineup(线段树)

题目链接:http://poj.org/problem?id=3264Time Limit: 5000MS Memory Limit: 65536K Case Time Limit: 2000MS Description For the daily milking, Farmer John's ...

线段树

2019-08-11

0 784

POJ - A Simple Problem with Integers(线段树|树状数组)

题目链接:http://poj.org/problem?id=3468Time Limit: 5000MS Memory Limit: 131072K Case Time Limit: 2000MS Description You have N integers, A1, A2, ... , A...

树状数组线段树

2019-08-11

0 528

POJ - Arbitrage(Spfa判正环)

题目链接:http://poj.org/problem?id=2240Time Limit: 1000MS Memory Limit: 65536K Description Arbitrage is the use of discrepancies in currency exchange ra...

Spfa 判断正环

2019-08-11

0 773

POJ - Til the Cows Come Home(最短路)

题目链接:http://poj.org/problem?id=2387Time Limit: 1000MS Memory Limit: 65536K Description Bessie is out in the field and wants to get back to the barn ...

Dijkatra 最短路

2019-08-11

0 523

HDU - transaction transaction transaction(Spfa&最长路)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6201Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Problem Descrip...

2019-08-10

0 495

HDU - number number number(矩阵快速幂)

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

2019-08-10

0 492

HDU - array array array(LIS)

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

dp 动态规划

2019-08-10

0 527