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)

/ 注册

全部文章（共16篇）

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

Problem A 虫食算题目链接：https://ac.nowcoder.com/acm/contest/1082/A 题意: 给你一个N进制加法，加法里的三个数字都有N位，用大写字母前N个字母来映射0~N-1，允许有前导零，N个字母均出现，求每个字母代表的数字思路: 依次枚举每个字母代表哪个数...

字符串贪心水题搜索动态规划 BFS KMP DFS 差分最短路背包剪枝 01背包 Spfa

2019-08-31

0 990

POJ - 昂贵的聘礼(最短路)

题目链接:http://poj.org/problem?id=1062Time Limit: 1000MS Memory Limit: 10000K Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答...

最短路 STL Spfa Dijkstra

2019-07-26

0 669

HDU - 畅通工程续(最短路)

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

最短路 Dijkstra

2019-07-26

0 674

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 469

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 620

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 577

HDU - 一个人的旅行(最短路)

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

Spfa 最短路

2019-08-04

0 573

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 522

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 613

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 591