随笔分类 -  打ACM的岁月

上一页 1 2 3 4 5
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 阅读(196) 评论(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 阅读(1337) 评论(2) 推荐(2)
最短路径--SPFA 算法
摘要：适用范围：给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellman-Ford算法的复杂度又过高，SPFA算法便派上用场了。 我们约定有向加权图G不存在负权回路，即最短路径一定存在。当然，我们可以在执行该算法前做一次拓扑排序，以判断是否存在负权回路，但这不是我们讨论的重点。 阅读全文
posted @ 2016-09-13 07:04 gaoyanliang 阅读(547) 评论(0) 推荐(0)
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 阅读(320) 评论(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 阅读(225) 评论(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 阅读(201) 评论(0) 推荐(0)
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 阅读(184) 评论(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 阅读(304) 评论(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 阅读(211) 评论(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 阅读(246) 评论(0) 推荐(0)
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 阅读(304) 评论(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 阅读(328) 评论(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 阅读(171) 评论(0) 推荐(0)
985的方格难题
摘要：题目连接：http://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1894 1894: 985的方格难题 Description 985走入了一个n * n的方格地图，他已经知道其中有一个格子是坏的。现在他要从(1, 1)走到(n, n)，每次只可以向下或者向 阅读全文
posted @ 2016-09-10 07:39 gaoyanliang 阅读(287) 评论(0) 推荐(0)
POJ 3264 区间最大最小值Sparse_Table算法
摘要：题目链接：http://poj.org/problem?id=3264 Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 47515 Accepted: 22314 Case Time Limit:  阅读全文
posted @ 2016-09-09 21:14 gaoyanliang 阅读(246) 评论(1) 推荐(0)

上一页 1 2 3 4 5