随笔分类 -  差分约束系统

【38.24%】【POJ 1201】Intervals
摘要：Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 25902 Accepted: 9905 DescriptionYou are given n closed, integer interva... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(79) 评论(0) 推荐(0) 编辑
【7009】工程规划
摘要：Time Limit: 1 second Memory Limit: 64 MB【问题描述】造一幢大楼是一项艰巨的工程，它是由n个子任务构成的，给它们分别编号1，2，…，n(5≤n≤1000)。由于对一些任务的起始条件有着严格的限制，所以每个任务的起始时间T1，T2，…，Tn并不是很... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(141) 评论(0) 推荐(0) 编辑
【t081】序列长度
摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】　有一个整数序列，我们不知道她的长度是多少（即序列中整数的个数），但我们知道在某些区间中至少有多少个整数，用区间 [ai,bi,ci]来描述它，[ai，bi，ci]表示在该序列中处于[ai... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(139) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示