随笔分类 -  最短路

摘要:Language:Stockbroker GrapevineTime Limit:1000MSMemory Limit:10000KTotal Submissions:27445Accepted:15211DescriptionStockbrokers are known to overreact ... 阅读全文
posted @ 2014-10-20 15:22 浪子小黄人 阅读(218) 评论(0) 推荐(0)
摘要:Language:FroggerTime Limit:1000MSMemory Limit:65536KTotal Submissions:26411Accepted:8591DescriptionFreddy Frog is sitting on a stone in the middle of ... 阅读全文
posted @ 2014-10-13 23:05 浪子小黄人 阅读(150) 评论(0) 推荐(0)
摘要:中文题,题意就不多说了,讲讲思路吧,先根据题意构图,与普通最短路不同的是这一题加了一个Rank,每个点都有一个Rank,题目要求最短路径上的点的Rank的最大差值在M范围内,Dijkstra判断条件时加上Rank约束就行了。我没有添加汇点直接写的,另贴上别人添加汇点的写法。我的代码:#include... 阅读全文
posted @ 2014-09-21 09:51 浪子小黄人 阅读(118) 评论(0) 推荐(0)
摘要:Invitation CardsTime Limit:8000MSMemory Limit:262144KTotal Submissions:19250Accepted:6322DescriptionIn the age of television, not many people attend t... 阅读全文
posted @ 2014-08-17 16:46 浪子小黄人 阅读(137) 评论(0) 推荐(0)
摘要:Silver Cow PartyTime Limit:2000MSMemory Limit:65536KTotal Submissions:12776Accepted:5705DescriptionOne cow from each ofNfarms (1 ≤N≤ 1000) convenientl... 阅读全文
posted @ 2014-08-16 20:11 浪子小黄人 阅读(244) 评论(0) 推荐(0)
摘要:Domino EffectTime Limit:1000MSMemory Limit:65536KTotal Submissions:8711Accepted:2180DescriptionDid you know that you can use domino bones for other th... 阅读全文
posted @ 2014-08-10 21:10 浪子小黄人 阅读(192) 评论(0) 推荐(0)