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

UVA - Tree Recovery(二叉树)

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

二叉树

2019-01-28

0 463

UVA - Parentheses Balance(栈)

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

栈

2019-01-27

0 447

POJ - Frogs' Neighborhood(Havel-Hakimi)

题目链接:http://poj.org/problem?id=1659 Time Limit: 5000MS Memory Limit: 10000K Description 未名湖附近共有N个大小湖泊L1, L2, ..., Ln(其中包括未...

Havel-Hakimi

2019-01-27

0 481

牛客网 - PPY的字符串(字符串处理)

题目链接:https://ac.nowcoder.com/acm/contest/322/E 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 Siry特别喜欢数学，在他很小的时候他就对数字...

字符串

2018-12-31

0 586

牛客网 - Company(BFS)

题目链接:https://ac.nowcoder.com/acm/contest/322/C 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述在一个偏僻的大山里，一共有n个村庄，编...

BFS 剪枝邻接表

2018-12-31

0 566

ZZULI - 小新三连（二）：小新在努力

题目链接:http://acm.zzuli.edu.cn/problem.php?id=2482 时间限制: 1 Sec 内存限制: 128 MB 题目描述在打扑克牌时，小新觉得无聊，于是便和小新新，小新新新聊了会天，当小新新和小新新新说自己已经刷了好多道题的时候，只刷了两百道的小新羞愧的低...

查找

2018-12-23

0 0

Leetcode - 两数相加(链表)

题目描述给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：...

链表

2018-11-08

0 379