Hdoj 1384 Intervals

时间 2020-08-10

标签 hdoj intervals 繁體版

原文原文链接

题目传送门 php 题意：给你n个区间每一个区间的范围为[l,r]，让你肯定num个整数，使这num个整数在第i个区间[li,ri]至少有Ci个共同的数。题目先给你一个数n，接下来n行告诉你三个数li,ri,Ci，输出num的最小值。n<=50000,0<=li,ri<=50000,1<=Ci<=ri-li+1;node 分析：因为区间最大才到50000，在0到50000这些数中，咱们用0表示不选

>>阅读原文<<

1. POJ 1384 Intervals （线性差分约束，根据不等式建图，而后跑spfa）
2. [hihoCoder 1384]Genius ACM
3. Intervals
4. xynuoj 1384 畅通工程2
5. ZCMU - 1384: 简单题4
6. LeetCode-Given a collection of intervals, merge all overlapping intervals.
7. 【Leetcode】【Hard】Merge Intervals
8. Leetcode 56. Merge Intervals
9. Non-overlapping Intervals
10. leetcode_middle_43_435. Non-overlapping Intervals
更多相关文章...