编程竞赛 - 随笔分类(第8页) - Reqaw

POJ 1502 MPI Maelstrom（模板题——Floyd算法）

摘要：题目： BIT has recently taken delivery of their new supercomputer, a 32 processor Apollo Odyssey distributed shared memory machine with a hierarchical co 阅读全文

posted @ 2017-08-09 22:55 Reqaw 阅读(267) 评论(0) 推荐(0)

POJ 1062 昂贵的聘礼（枚举限制条件——Dijkstra算法）

摘要：题目：年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只要500 阅读全文

posted @ 2017-08-09 22:37 Reqaw 阅读(321) 评论(0) 推荐(0)

HDU 1874 畅通工程续（模板题——Floyd算法）

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

posted @ 2017-08-09 22:17 Reqaw 阅读(759) 评论(0) 推荐(0)

HDU 2544 最短路（模板题——Floyd算法）

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

posted @ 2017-08-09 22:10 Reqaw 阅读(366) 评论(0) 推荐(0)

HAUTOJ 1283 YK的书架

摘要：题目描述 YK新买了2n+1本相同的书，准备放在家里的3层书架上（每一层放书的数量>=0且<=n）。不过YK摆放他的书有些特殊的要求，即任意两层摆放的书的数目之和，严格大于另一层的书的数目。现在YK想知道在满足他的要求的前提下有多少种不同的摆书方法。输入输入有多行，每行一个整数n(1<=n<1e 阅读全文

posted @ 2017-08-05 08:41 Reqaw 阅读(332) 评论(0) 推荐(0)

HDU 2682 Tree（Kruskal算法求解MST）

摘要：题目： 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 prim 阅读全文

posted @ 2017-08-03 10:23 Reqaw 阅读(267) 评论(0) 推荐(0)

HDU 1863 畅通工程（Prim算法求解MST）

摘要：题目：省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个测试用例的第1 阅读全文

posted @ 2017-08-03 10:15 Reqaw 阅读(235) 评论(0) 推荐(0)

HDU 5253 连接的管道（Kruskal算法求解MST）

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

posted @ 2017-08-03 10:04 Reqaw 阅读(277) 评论(0) 推荐(0)

ZOJ 1203 Swordfish（Prim算法求解MST）

摘要：题目： There exists a world within our world A world beneath what we call cyberspace. A world protected by firewalls, passwords and the most advanced sec 阅读全文

posted @ 2017-08-03 09:38 Reqaw 阅读(206) 评论(0) 推荐(0)

ZOJ 1586 QS Network（Kruskal算法求解MST）

摘要：题目： In the planet w-503 of galaxy cgb, there is a kind of intelligent creature named QS. QScommunicate with each other via networks. If two QS want to 阅读全文

posted @ 2017-08-03 09:29 Reqaw 阅读(259) 评论(0) 推荐(0)

POJ 1251 Jungle Roads（Kruskal算法求解MST）

摘要：题目： 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 year 阅读全文

posted @ 2017-08-03 09:02 Reqaw 阅读(204) 评论(0) 推荐(0)

最小生成数之Kruskal算法

摘要：描述随着小Hi拥有城市数目的增加，在之间所使用的Prim算法已经无法继续使用了——但是幸运的是，经过计算机的分析，小Hi已经筛选出了一些比较适合建造道路的路线，这个数量并没有特别的大。所以问题变成了——小Hi现在手上拥有N座城市，且已知其中一些城市间建造道路的费用，小Hi希望知道，最少花费多少就阅读全文

posted @ 2017-08-03 08:43 Reqaw 阅读(464) 评论(0) 推荐(0)

最小生成树之Prim算法

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

posted @ 2017-08-03 08:29 Reqaw 阅读(278) 评论(0) 推荐(0)

HDU 1253 胜利大逃亡

摘要：题目： Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回阅读全文

posted @ 2017-08-02 20:50 Reqaw 阅读(190) 评论(0) 推荐(0)

ZOJ 2412 Farm Irrigation

摘要：题目链接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2412 题目： Benny has a spacious farm land to irrigate. The farm land is a rectangle, 阅读全文

posted @ 2017-08-01 22:58 Reqaw 阅读(170) 评论(0) 推荐(0)

HDU 2243 Knight Moves

摘要：题目： A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits 阅读全文

posted @ 2017-08-01 22:40 Reqaw 阅读(196) 评论(0) 推荐(0)

HDU 1979 Red and Black

摘要：题目： There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, 阅读全文

posted @ 2017-08-01 22:31 Reqaw 阅读(214) 评论(0) 推荐(0)

POJ 1562 Oil Deposits

摘要：题目： The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region 阅读全文

posted @ 2017-08-01 22:00 Reqaw 阅读(675) 评论(0) 推荐(0)

HDU 1016 Prime Ring Problem

摘要：题目： A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adj 阅读全文

posted @ 2017-08-01 20:40 Reqaw 阅读(163) 评论(0) 推荐(0)

HDU 1010 Tempter of the Bone

摘要：题目： The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie cou 阅读全文

posted @ 2017-08-01 13:17 Reqaw 阅读(1128) 评论(0) 推荐(1)

Reqaw’s Blog

一个音视频流媒体开发工程师

随笔分类 - 编程竞赛

公告