随笔分类 -  图论——最短路/次短路/K短路

上一页 1 2 3
poj 3169 Layout
摘要：Layout http://poj.org/problem?id=3169 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10880 Accepted: 5233 Description Like everyone else, 阅读全文
posted @ 2017-03-10 11:45 TRTTG 阅读(415) 评论(0) 推荐(0)
poj 1201 Intervals
摘要：Intervals http://poj.org/problem?id=1201 Time Limit: 2000MS Memory Limit: 65536K Description You are given n closed, integer intervals [ai, bi] and n 阅读全文
posted @ 2017-03-10 11:31 TRTTG 阅读(229) 评论(0) 推荐(0)
poj 1716 Integer Intervals
摘要：Integer Intervals http://poj.org/problem?id=1716 Time Limit: 1000MS Memory Limit: 10000K Description An integer interval [a,b], a < b, is a set of all 阅读全文
posted @ 2017-03-10 11:27 TRTTG 阅读(410) 评论(0) 推荐(1)
堆优化的dijkstra
摘要：https://www.luogu.org/problem/show?pid=1339 阅读全文
posted @ 2017-03-05 10:15 TRTTG 阅读(1460) 评论(0) 推荐(0)
COGS 5. P服务点设置
摘要：5. P服务点设置 http://www.cogs.pro/cogs/problem/problem.php?pid=5 ★★ 输入文件：djsc.in 输出文件：djsc.out 简单对比时间限制：2 s 内存限制：128 MB 问题描述为了进一步普及九年义务教育，政府要在某乡镇建立P所希望小学， 阅读全文
posted @ 2017-03-04 22:22 TRTTG 阅读(283) 评论(0) 推荐(0)
NOI 2014 魔法森林
摘要：魔法森林 http://codevs.cn/problem/3314/ https://www.luogu.org/problem/show?pid=2387 时间限制: 3 s 空间限制: 256000 KB 魔法森林 http://codevs.cn/problem/3314/ https:// 阅读全文
posted @ 2017-02-28 16:06 TRTTG 阅读(346) 评论(0) 推荐(0)
codevs 2594 解药还是毒药
摘要：2594 解药还是毒药 2594 解药还是毒药 2594 解药还是毒药 http://codevs.cn/problem/2594/ 题目描述 Description Smart研制出对付各种症状的解药，可是他一个不小心，每种药都小小地配错了一点原料，所以这些药都有可能在治愈某些病症的同时又使人患上 阅读全文
posted @ 2016-12-25 21:16 TRTTG 阅读(211) 评论(0) 推荐(0)
清北学堂2017NOIP冬令营入学测试P4749 F’s problem(f)
摘要：时间: 1000ms / 空间: 655360KiB / Java类名: Main 背景 冬令营入学测试 背景 冬令营入学测试 冬令营入学测试 描述 这个故事是关于小F的，它有一个怎么样的故事呢。 小F是一个田径爱好者，这天它们城市里正在举办马拉松比赛，这个城市可以被看作是n个点m条带权有向边组成的 阅读全文
posted @ 2016-12-18 09:38 TRTTG 阅读(326) 评论(0) 推荐(0)

上一页 1 2 3