差分约束
Junwinds
中国科学院大学
展开
-
【差分约束系统】 layout奶牛的站位 本校woj2239
#2239 奶牛的站位Layout描述有 N 头奶牛正在排队,它们的编号为 1 到 N,约翰要给它们安排合适的排队位置,满足以下条 件:• 首先,所有奶牛要站在一条直线上。由于是排队,所以编号小的奶牛要靠前,不能让编号大的 奶牛插队。但同一个位置可以容纳多头奶牛,这是因为它们非常苗条的缘故• 奶牛喜欢和朋友靠得近点。朋友关系有 F 对,其中第 Ai 头奶牛和第 Bi 头奶牛是第 i 对朋友...原创 2019-01-24 11:27:58 · 150 阅读 · 0 评论 -
Intervals (Poj1201/TYVJ 1415)差分约束经典题
题面:////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////给定 n 个闭区间[ai,bi]和n 个整数ci。你需要构造一个整数集合 Z,使得对于任意 i∈[1,n],Z 中满足ai≤x≤bi 的整数x...原创 2019-01-22 21:01:55 · 337 阅读 · 0 评论 -
#1444 [SCOI2011]糖果 【差分约束】
题面:///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比...原创 2019-01-22 21:06:06 · 141 阅读 · 0 评论