01 2018 档案

POJ 1201 Intervals 题解 （差分约束系统）
摘要：题意： 给定n个闭合的整数区间 [ai, bi] ，以及对应的n个整数 c1, ..., cn 。现在要你求一个整数集合 Z ，使得对于每一个整数区间 [ai, bi]，该整数集合 Z 至少包括有 ci 个位于于区间 [ai, bi] 的整数。问该整数集合 Z 最少要包括几个数。 分析： 假设 d[ 阅读全文

posted @ 2018-01-22 22:02 tobyn 阅读(216) 评论(0) 推荐(0)

hdu 2544 最短路 （链式前向星 + SPFA）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544 参考：http://www.cppblog.com/menjitianya/archive/2015/11/19/212292.html 代码： //链式前向星 + spfa 求最短路 #incl 阅读全文

posted @ 2018-01-21 21:33 tobyn 阅读(143) 评论(0) 推荐(0)

导航