2017年08月_Be Like!

原创河南省第七届大学生程序设计竞赛物资调度

问题 A: 物资调度时间限制: 1 Sec 内存限制: 128 MB 提交: 35 解决: 18 [提交][状态][讨论版]题目描述某地区发生了地震，灾区已经非常困难，灾民急需一些帐篷、衣物、食品和血浆等物资。可通往灾区的道路到处都是塌方，70%以上的路面损坏，桥梁全部被毁。国家立即启动应急预案，展开史上最大强度的非作战式的空运行动，准备向灾区投放急需物资。一方有难，八方支

2017-08-23 08:46:10 279

原创第七届河南省赛题解B.海岛争霸

问题 B: 海岛争霸时间限制: 1 Sec 内存限制: 128 MB 提交: 34 解决: 17 [提交][状态][讨论版]题目描述　　神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜，最后成为海盗王。这是一个由海洋、岛屿和海盗组成的危险世界。杰克船长准备从自己所占领的岛屿A开始征程，

2017-08-22 16:28:46 284

原创 HDU 3790 最短路径问题【双重权值问题】

Heavy Transportation Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 38978 Accepted: 10250DescriptionBackground Hugo Heavy is happy. After the breakdown of the Cargolifter pr

2017-08-22 16:10:41 410

原创 poj 3259 Wormholes 【最短路之负权环的判断】

WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 54435 Accepted: 20273Description　　While exploring his many farms, Farmer John has

2017-08-20 10:25:08 206

原创 HDU 1874 畅通工程续【最短路入门题】

畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 57152 Accepted Submission(s): 21463Problem Description某省自从实行了很多年的畅通工

2017-08-20 09:37:25 284

原创 HDU 2544 最短路【最短路入门模板题】

最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 69959 Accepted Submission(s): 30564Problem Description在每年的校赛里，所有进入决赛的同学都会获

2017-08-20 09:24:39 304

原创 poj 3026 Borg Maze 【bfs+最小生成树】

Borg MazeTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 15066 Accepted: 4886 Description The Borg is an immensely powerful race of enhanced humanoids from the delta quadran

2017-08-19 10:05:32 331

原创 POJ 2253 Frogger 【最大边权的最小值】

FroggerTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 48161 Accepted: 15318 DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fion

2017-08-17 18:18:18 497

原创 HDU 1150 Machine Schedule

Machine Schedule Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9361 Accepted Submission(s): 4701Problem Description As we all know, mach

2017-08-16 15:51:56 233 3

原创 HDU 1068 Girls and Boys【二分匹配之最大独立集】

Girls and BoysTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12083 Accepted Submission(s): 5679Problem Description the second year of th

2017-08-16 08:30:32 300

转载最易理解的二分匹配KM算法讲解

找了很多讲解KM算法的博客，就只有这篇写的最通俗易懂本文转自：http://www.cnblogs.com/wenruo/p/5264235.htmlKM算法用来求二分图最大权完美匹配。本文配合该博文服用更佳：趣写算法系列之--匈牙利算法本文没有给出KM算法的原理，只是模拟了一遍算法的过程。另，博主水平较差，发现问题欢迎指出，谢谢！！！！现在有N男N女，有些

2017-08-15 15:30:33 807

原创 HDU 2255 奔小康赚大钱

奔小康赚大钱Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10263 Accepted Submission(s): 4554Problem Description传说在遥远的地方有一个非常富裕的村落

2017-08-15 15:25:04 198

原创 HDU 1533 Going Home【KM算法】

Going HomeTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5702 Accepted Submission(s): 3010Problem DescriptionOn a grid map

2017-08-15 15:17:39 336

原创 HDU 2063 过山车

过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23600 Accepted Submission(s): 10246Problem DescriptionRPG girls今天和大家一起去游乐场

2017-08-15 15:05:49 267

转载 KMP讲解

从头到尾彻底理解KMP从头到尾彻底理解KMP作者：July时间：最初写于2011年12月，2014年7月21日晚10点全部删除重写成此文，随后的半个多月不断反复改进。1. 引言本KMP原文最初写于2年多前的2011年12月，因当时初次接触KMP，思路混乱导致写也写得混乱。所以一

2017-08-10 11:39:52 417 1

原创 HDU 1686 Oulipo【KMP模板题】

OulipoTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14707 Accepted Submission(s): 5803Problem DescriptionThe French author George

2017-08-10 11:33:47 267

原创 HDU 1711 Number Sequence

Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28864 Accepted Submission(s): 12140Problem DescriptionGiven t

2017-08-10 11:11:11 243

原创 poj - 2752 - Seek the Name, Seek the Fame

Seek the Name, Seek the Fame The little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly-born babies. They seek the

2017-08-10 11:02:20 242

原创 hdu - 3746 - Cyclic Nacklace

Cyclic NacklaceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9674 Accepted Submission(s): 4132Problem DescriptionCC always

2017-08-10 10:50:29 297

原创 hdu - 1358 -Period

PeriodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8752 Accepted Submission(s): 4188Problem DescriptionFor each prefix of

2017-08-10 10:28:49 287

原创 hdu - 1867 - A + B for you again

A + B for you againTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7687 Accepted Submission(s): 1921Problem DescriptionGenera

2017-08-10 10:15:40 771 1

原创 hdu - 2594 - Simpsons’ Hidden Talents

Simpsons’ Hidden TalentsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9823 Accepted Submission(s): 3393Problem DescriptionHomer:

2017-08-10 10:03:30 323

原创 hdu - 2203 亲和串【KMP模板题】

亲和串Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15139 Accepted Submission(s): 6679Problem Description人随着岁数的增长是越大越聪明还是越大越笨，这是一个值得

2017-08-10 09:39:08 589

原创 HDU 1301 Jungle Roads【并查集路径压缩】

Jungle Roads The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle overtakes roads rel...

2017-08-03 09:05:01 369

原创 Preliminary Round

Sunny Cup 2003 - Preliminary RoundApril 20th, 12:00 - 17:00Problem E: QS NetworkIn the planet w-503 of galaxy cgb, there is a kind of intelligent creature named QS. QScommunicate with each oth

2017-08-03 08:47:17 288

原创最小生成树练习

这是水题9 There are N (2<=N<=600) cities,each has a value of happiness,we consider two cities A and B whose value of happiness are VA and VB,if VA is a prime number,or VB is a prime number or (VA+VB) is

2017-08-03 08:19:15 341

原创最小生成树之prim模板题

这是水题1 描述最近，小Hi很喜欢玩的一款游戏模拟城市开放出了新Mod，在这个Mod中，玩家可以拥有不止一个城市了！但是，问题也接踵而来——小Hi现在手上拥有N座城市，且已知这N座城市中任意两座城市之间建造道路所需要的费用，小Hi希望知道，最少花费多少就可以使得任意两座城市都可以通过所建造的道路互相到达（假设有A、B、C三座城市，只需要在AB之间和BC之间建造道路，那么AC之间也是可以

2017-08-03 08:04:14 604

原创 Kurskal应用

F - 这是水题6 老 Jack 有一片农田，以往几年都是靠天吃饭的。但是今年老天格外的不开眼，大旱。所以老 Jack 决定用管道将他的所有相邻的农田全部都串联起来，这样他就可以从远处引水过来进行灌溉了。当老 Jack 买完所有铺设在每块农田内部的管道的时候，老 Jack 遇到了新的难题，因为每一块农田的地势高度都不同，所以要想将两块农田的管道链接，老 Jack 就需要额外再购进跟这两块农

2017-08-02 18:34:07 305 1

转载最小生成树之克鲁斯卡尔（Kruskal）算法

注：用并查集写的Kruskal为原创。学习最小生成树算法之前我们先来了解下下面这些概念：树（Tree）：如果一个无向连通图中不存在回路，则这种图称为树。生成树（Spanning Tree）：无向连通图G的一个子图如果是一颗包含G的所有顶点的树，则该子图称为G的生成树。生成树是连通图的极小连通子图。这里所谓极小是指：若在树中任意增加一条边，则将出现一条回路；若去掉

2017-08-02 18:13:28 1115

Be Like