题目大意：给出N个闭区间，每个区间给出一个ci值，让你找出最小的数集Z使得每个闭区间都有不少于ci个Z中的元素，求card(Z)思路：06年集训队论文《浅析差分约束系统》有详细的解题，设Sn为[0，n]中Z中元素的个数，ai，bi为区间的两个端点，则可列出以下不等式：0=ci然后就可以用差分约束做了...
分类：
其他好文 时间：
2014-10-05 14:42:48
阅读次数：
193
题目大意：
有一个序列，题目用n个整数组合 [ai,bi,ci]来描述它，[ai，bi，ci]表示在该序列中处于[ai，bi]这个区间的整数至少有ci个。如果存在这样的序列，请求出满足题目要求的最短的序列长度是多少。如果不存在则输出 -1。
输入：第一行包括一个整数n，表示区间个数，以下n行每行描述这些区间，第i+1行三个整数ai，bi，ci，由空格隔开，其中0
输出：一行，输出满足要求...
分类：
其他好文 时间：
2014-09-12 17:15:32
阅读次数：
194
Intervals
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 21591
Accepted: 8122
Description
You are given n closed, integer intervals [ai, bi] and n integ...
分类：
其他好文 时间：
2014-08-16 11:11:46
阅读次数：
323
#include#include#include#include#include#include#include#include#include#include#include#include using namespace std;const int maxn=50005;int n;int he...
分类：
其他好文 时间：
2014-07-19 21:04:10
阅读次数：
175
Intervals
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 20786
Accepted: 7866
Description
You are given n closed, integer intervals [ai, bi] and n integer...
分类：
其他好文 时间：
2014-06-22 16:36:24
阅读次数：
152
