codeforces 822 C. Hacker, pack your bags!（思维+dp）
2017-07-07 09:37
495 查看
题目链接：http://codeforces.com/contest/822/submission/28248100
题目大意：给你n个旅券，上面有开始时间l,结束时间r，和花费cost，要求选择两张时间不相交的旅券时间长度相加为x,且要求花费最少。
题解：可以把每个点拆成两个点，这样在遍历的时候就可以知道这个是起点还是终点，如果是终点就可以更新dp了，如果是起点就更新答案。
题目大意：给你n个旅券，上面有开始时间l,结束时间r，和花费cost，要求选择两张时间不相交的旅券时间长度相加为x,且要求花费最少。
题解：可以把每个点拆成两个点，这样在遍历的时候就可以知道这个是起点还是终点，如果是终点就可以更新dp了，如果是起点就更新答案。
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- Codeforces 822 C. Hacker, pack your bags! 思维
- CodeForces - 822C Hacker, pack your bags!（区间端点处理技巧+思维）
- codeforces 822 C Hacker, pack your bags!
- Codeforces 822C Hacker, pack your bags!(思维+技巧)
- 【Codeforces 822 C. Hacker, pack your bags!】+ pair
- codeforces #422 C. Hacker, pack your bags!（贪心dp）
- CodeForces 822C Hacker, pack your bags!
- C - Hacker, pack your bags! Codeforces（贪心）
- Codeforces 822C - Hacker, pack your bags!（二分）
- Codeforces Round #422 (Div. 2) C. Hacker, pack your bags! 思维排序或二分
- Codeforces 822C Hacker, pack your bags! - 贪心
- A - Hacker, pack your bags! CodeForces - 822C（思路，排序）
- CF822C：Hacker, pack your bags!（思维）
- Hacker, pack your bags!（线段+dp）
- 【线段问题创新思路】Hacker, pack your bags! CodeForces - 822C
- Hacker, pack your bags! CodeForces - 822C
- Codeforces 822C Hacker, pack your bags!【排序+二分】
- Codeforces 822C: Hacker, pack your bags!【二分查找】【后缀最小值】
- 【L，R的特点】codeforce 822C Hacker, pack your bags!
- Codeforces Round #422 (Div. 2) C. Hacker, pack your bags! 排序，贪心