gaoyanliang - 博客园

2016年10月3日

摘要： A strange lift Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description There is a strange lift.The lift c 阅读全文

posted @ 2016-10-03 19:47 gaoyanliang 阅读(284) 评论(0) 推荐(0) 编辑

HDU 1372 Knight Moves （bfs）

摘要： Knight Moves Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description A friend of you is doing research on 阅读全文

posted @ 2016-10-03 19:22 gaoyanliang 阅读(280) 评论(0) 推荐(0) 编辑

2016年9月22日

16年青岛网络赛 1002 Cure

摘要：题目链接：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1002&cid=723 Cure Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K ( 阅读全文

posted @ 2016-09-22 16:41 gaoyanliang 阅读(286) 评论(0) 推荐(0) 编辑

16年青岛网络赛 1001 I Count Two Three

摘要：题目链接：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1001&cid=723 I Count Two ThreeTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 327 阅读全文

posted @ 2016-09-22 15:52 gaoyanliang 阅读(233) 评论(0) 推荐(0) 编辑

2016年9月16日

最短路算法--模板

摘要：迪杰斯特拉算法（Dijkstra）： Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。 1 #include <iostream> 2 using namespace std; 3 co 阅读全文

posted @ 2016-09-16 10:17 gaoyanliang 阅读(276) 评论(0) 推荐(0) 编辑

POJ 1511 Invitation Cards (spfa的邻接表)

摘要： Invitation Cards Problem Description In the age of television, not many people attend theater performances. Antique Comedians of Malidinesia are aware 阅读全文

posted @ 2016-09-16 08:51 gaoyanliang 阅读(228) 评论(0) 推荐(0) 编辑

POJ 2240 Arbitrage

摘要： Arbitrage Problem Description Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one 阅读全文

posted @ 2016-09-16 08:05 gaoyanliang 阅读(197) 评论(0) 推荐(0) 编辑

POJ 1502 MPI Maelstrom

摘要： MPI Maelstrom Problem Description BIT has recently taken delivery of their new supercomputer, a 32 processor Apollo Odyssey distributed shared memory 阅读全文

posted @ 2016-09-16 07:47 gaoyanliang 阅读(190) 评论(0) 推荐(0) 编辑

POJ 1860 Currency Exchange （最短路）

摘要： Currency Exchange Problem Description Several currency exchange points are working in our city. Let us suppose that each point specializes in two part 阅读全文

posted @ 2016-09-16 07:38 gaoyanliang 阅读(1299) 评论(2) 推荐(2) 编辑

2016年9月13日

最短路径--SPFA 算法

摘要：适用范围：给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellman-Ford算法的复杂度又过高，SPFA算法便派上用场了。我们约定有向加权图G不存在负权回路，即最短路径一定存在。当然，我们可以在执行该算法前做一次拓扑排序，以判断是否存在负权回路，但这不是我们讨论的重点。阅读全文

posted @ 2016-09-13 07:04 gaoyanliang 阅读(538) 评论(0) 推荐(0) 编辑

2016年9月12日

POJ 3660 Cow Contest

摘要：题目链接：http://poj.org/problem?id=3660 Cow Contest Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10066 Accepted: 5682 Description N (1 ≤ N ≤ 阅读全文

posted @ 2016-09-12 21:01 gaoyanliang 阅读(316) 评论(0) 推荐(0) 编辑

POJ 3259 Wormholes （Bellman_ford算法）

摘要：题目链接：http://poj.org/problem?id=3259 Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 45077 Accepted: 16625 Description While explo 阅读全文

posted @ 2016-09-12 20:47 gaoyanliang 阅读(207) 评论(0) 推荐(0) 编辑

POJ 3268 Silver Cow Party （双向dijkstra）

摘要：题目链接：http://poj.org/problem?id=3268 Silver Cow Party Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 19211 Accepted: 8765 Description One c 阅读全文

posted @ 2016-09-12 20:31 gaoyanliang 阅读(182) 评论(0) 推荐(0) 编辑

2016年9月11日

POJ 1797 Heavy Transportation

摘要：题目链接：http://poj.org/problem?id=1797 Heavy Transportation Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 30840 Accepted: 8191 Description B 阅读全文

posted @ 2016-09-11 19:40 gaoyanliang 阅读(175) 评论(0) 推荐(0) 编辑

POJ 2253 Frogger

摘要：题目链接：http://poj.org/problem?id=2253 Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 38366 Accepted: 12357 Description Freddy Frog i 阅读全文

posted @ 2016-09-11 19:31 gaoyanliang 阅读(297) 评论(0) 推荐(0) 编辑

POJ 2387 Til the Cows Come Home

摘要：题目链接：http://poj.org/problem?id=2387 Til the Cows Come Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 45414 Accepted: 15405 Descriptio 阅读全文

posted @ 2016-09-11 19:16 gaoyanliang 阅读(205) 评论(0) 推荐(0) 编辑

HDU 2594 Simpsons’ Hidden Talents

摘要： Simpsons’ Hidden Talents Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Homer: Marge, I just fig 阅读全文

posted @ 2016-09-11 15:24 gaoyanliang 阅读(236) 评论(0) 推荐(0) 编辑

2016年9月10日

16年大连网络赛 1006 Football Games

摘要：题目链接：http://acm.hdu.edu.cn/contests/contest_showproblem.php?cid=725&pid=1006 Football Games Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536 阅读全文

posted @ 2016-09-10 22:19 gaoyanliang 阅读(293) 评论(0) 推荐(0) 编辑

POJ 2406 Power Strings

摘要： Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 44595 Accepted: 18629 Description Given two strings a and b we define a*b to 阅读全文

posted @ 2016-09-10 10:32 gaoyanliang 阅读(310) 评论(0) 推荐(0) 编辑

POJ 2752 Seek the Name, Seek the Fame

摘要： Seek the Name, Seek the Fame Time Limit: 2000MS Memory Limit: 65536K Description The little cat is so famous, that many couples tramp over hill and da 阅读全文

posted @ 2016-09-10 09:58 gaoyanliang 阅读(165) 评论(0) 推荐(0) 编辑

风中的簌雨

公告