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)

/ 注册

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

POJ - Hopscotch(DFS)

题目链接:http://poj.org/problem?id=3050Time Limit: 1000MS Memory Limit: 65536K Description The cows play the child's game of hopscotch in a non-traditio...

DFS STL set 搜索

2019-07-24

0 769

OpenJudge - 鸣人和佐助(BFS)

题目链接:http://bailian.openjudge.cn/practice/4115?lang=en_US总时间限制: 1000ms 内存限制: 65536kB 描述佐助被大蛇丸诱骗走了，鸣人在多少时间内能追上他呢？已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图...

BFS STL 搜索

2019-07-25

0 893

POJ - Meteor Shower(BFS)

题目链接:http://poj.org/problem?id=3669Time Limit: 1000MS Memory Limit: 65536K Description Bessie hears that an extraordinary meteor shower is coming; r...

搜索 STL BFS

2019-07-26

0 530

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 539

POJ - Arctic Network(最小生成树)

题目链接:http://poj.org/problem?id=2349Time Limit: 2000MS Memory Limit: 65536K Description The Department of National Defence (DND) wishes to connect se...

prim STL queue 最小生成树

2019-08-14

0 633

POJ - Agri-Net(最小生成树)

题目链接:http://poj.org/problem?id=1258Time Limit: 1000MS Memory Limit: 10000K Description Farmer John has been elected mayor of his town! One of his ca...

prim STL 最小生成树

2019-08-14

0 498

POJ - Constructing Roads(最小生成树)

题目链接:http://poj.org/problem?id=2421Time Limit: 2000MS Memory Limit: 65536K Description There are N villages, which are numbered from 1 to N, and you...

prim STL 最小生成树

2019-08-14

0 624

AcWing - 求组合数 IV(分解质因数)

题目链接:https://www.acwing.com/problem/content/890/ 时/空限制：1s / 64MB 题目描述输入a,b，求的值。注意结果可能很大，需要使用高精度计算。输入格式共一行，包含两个整数a和b。输出格式共一行，输出Cab的值。数据范...

分解质因数高精度 STL

2019-08-19

0 702