wanide

分类

2018蓝桥杯(7) C语言(77) dp(3) hdu(3) Java(13) KMP(1) POJ(3) 字符串(2) 并查集(2) 数据结构(5) 最小生成树(2) 最短路(5) 未归档(100) 深度优先搜索/广度优先搜索(4) 贪心(1)

/ 注册

全部文章（共228篇）

POJ 3259 - Wormholes ( Floyd || Bellman - Ford)

While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path tha...

2018-07-26

0 496

POJ 2253 - Frogger（Dijkstra最短路）

Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but ...

2018-07-26

0 379

POJ 1502 - MPI Maelstrom （Dijkstra最短路）

BIT has recently taken delivery of their new supercomputer, a 32 processor Apollo Odyssey distributed shared memory machine with a hierarchical commun...

2018-07-26

0 383

HDU 2544 - 最短路（Floyd 最短路）

在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input 输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，...

2018-07-25

0 348

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

某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 Input 本题目包含多组数...

2018-07-25

0 329

HDU 2594 - Simpsons’ Hidden Talents (KMP)

Homer: Marge, I just figured out a way to discover some of the talents we weren’t aware we had. Marge: Yeah, what is it? Homer: Take me for example. I...

2018-07-23

0 533

HDU 1867 - A + B for you again （KMP）

Generally speaking, there are a lot of problems about strings processing. Now you encounter another such problem. If you get two strings, such as “asd...

2018-07-23

0 377

HDU 1711 - Number Sequence （KMP）

Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task ...

2018-07-22

0 417

HDU 3746 - Cyclic Nacklace （KMP）

CC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without any surprise, there are only 99.9 yuan le...

2018-07-22

0 304

HDU 1686 - Oulipo （KMP）

The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote fr...

2018-07-22

0 275