Midnightkwai

数据结构

ACM之路(320) KMP(11) 二分(2) 二叉树(1) 动态规划(19) 博弈(2) 大数(4) 差分(1) 并查集(3) 搜索(23) 数学几何(25) 最大匹配(3) 最小生成树(7) 最短路(9) 未归档(100) 枚举(14) 模拟(8) 水题(23) 清欢渡总结(5) 线段树(2) 规律(6) 贪心(9) 递推(5) 题解(1)

/ 注册

全部文章 / 数据结构（共127篇）

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

POJ - Euclid(计算几何)

题目链接:http://poj.org/problem?id=3813Time Limit: 1000MS Memory Limit: 65536K Description In one of his notebooks, Euclid gave a complex procedure for ...

三角形求面积叉乘

2019-08-09

0 606

POJ - Longge's problem(欧拉函数)

题目链接:http://poj.org/problem?id=2480Time Limit: 1000MS Memory Limit: 65536K Description Longge is good at mathematics and he likes to think about har...

欧拉函数

2019-08-09

0 769

POJ - Farey Sequence(欧拉函数&前缀和)

题目链接:http://poj.org/problem?id=2478Time Limit: 1000MS Memory Limit: 65536K Description The Farey Sequence Fn for any integer n with n >= 2 is the...

欧拉函数

2019-08-09

0 593

LightOJ - Digit Count(DFS)

题目链接:http://lightoj.com/volume_showproblem.php?problem=1122Time Limit: 2 second(s) Memory Limit: 32 MB Problem Description Given a set of digits S, ...

2019-08-09

0 522

UVA - Happy Number(递归)

题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1532Time limit: 3.000 seconds Proble...

2019-08-09

0 720

URAL - Questions(约瑟夫环)

题目链接:http://acm.timus.ru/problem.aspx?space=1&num=1098Time limit: 1.0 second Memory limit: 64 MB Problem Description Holding a collegiate progra...

约瑟夫问题约瑟夫环

2019-08-09

0 713

UVA - Boxes of Chocolates Again(dp&高精度)

题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1531Time limit: 3.000 seconds Proble...

大数动态规划 dp

2019-08-09

0 547