郑州升达经贸管理学院-17级-孔鑫

分类

ACM(6) ACM算法题(26) AC自动机(2) DP(9) JAVA(6) KMP(10) 二分匹配(3) 划水(3) 博弈(3) 大数(2) 并查集(8) 广搜(4) 散知识(1) 最小生成树(7) 最短路(6) 未归档(51) 深搜(8) 蓝桥杯(3) 贪心(3)

/ 注册

全部文章（共161篇）

KMP算法理解

KMP算法理解 KMP算法是一种改进的字符串匹配的算法，在之前我们看到在字符串A中找出字符串B的位置这样的题时，第一反应就是用两个for循环来进行查找，这样的效率比较低，如果两个字符串的长度非常大的话，就会需要花费很长...

2018-07-28

0 658

POJ - 3037 Skiing (spfa的bfs)

Skiing Description Bessie and the rest of Farmer John's cows are taking a trip this winter to go sk...

2018-07-28

0 359

POJ - 1860 Currency Exchange(Bellman-Ford、弗洛伊德)

Currency Exchange Description Several currency exchange points are working in our city. Let us suppose that ea...

2018-07-28

0 390

POJ - 1062 昂贵的聘礼 (迪杰斯特拉+限制)

昂贵的聘礼 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降...

2018-07-27

0 344

POJ - 3259 Wormholes (弗洛伊德、Bellman-Ford)

Wormholes Description While exploring his many farms, Farmer John has discovered a number of amazing wormho...

2018-07-26

0 383

POJ - 1502 MPI Maelstrom (迪杰斯特拉）

MPI Maelstrom Description BIT has recently taken delivery of their new supercomputer, a 32 processor Apollo...

2018-07-26

0 414

POJ - 2253 Frogger(迪杰斯特拉变形)

Frogger Description Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices F...

2018-07-26

0 294

POJ - 1797 Heavy Transportation (迪杰斯特拉变形)

Heavy Transportation Description Background Hugo Heavy is happy. After the breakdown of the Cargolifter project ...

2018-07-25

0 344

HDU - 2544 最短路

最短路 Problem Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要...

2018-07-25

0 540

HDU - 1874 畅通工程续 (最短路）

畅通工程续 Problem Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走...

2018-07-25

0 414