差分约束系统
关注
分享
扫一扫
Self-Discipline
在校大学生
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ1201 Intervals（差分约束系统）
题意：有n个如下形式的条件:ai bi ci，表示在区间[ai, bi]内至少要选择ci个整数点。问你满足n个条件的情况下,最少需要选多少个点?分析：差分约束板子题，详见《算法竞赛进阶指南》P394。代码：#include <queue>#include <cstdio>#include <cstring>#include <iostr...原创 2019-07-30 23:24:00 · 654 阅读 · 0 评论 -
BZOJ2330/洛谷P3275（糖果）
题意：Description幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhgww想知道他至少需要准备多少个糖果，才能使得每个小朋友都能够分到糖果，并且满足小朋友...原创 2019-07-31 11:27:57 · 218 阅读 · 0 评论