差分约束
Tizzii
这个作者很懒,什么都没留下…
展开
-
BZOJ 2330 银河 SCC + 差分约束
一、内容银河中的恒星浩如烟海,但是我们只关注那些最亮的恒星。我们用一个正整数来表示恒星的亮度,数值越大则恒星就越亮,恒星的亮度最暗是 1。现在对于 N 颗我们关注的恒星,有 M 对亮度之间的相对关系已经判明。你的任务就是求出这 N 颗恒星的亮度值总和至少有多大。输入格式第一行给出两个整数 N 和 M。之后 M 行,每行三个整数 T, A, B,表示一对恒星(A, B)之间的...原创 2020-02-13 13:31:31 · 608 阅读 · 0 评论 -
POJ 3169 Layout 差分约束
一、内容Like everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 <= N <= 1,000) cows numbered 1..N standing along a straight line waiting for feed. The cows ...原创 2020-02-07 22:32:37 · 623 阅读 · 0 评论 -
POJ3159 Candies 差分约束
一、内容During the kindergarten days, flymouse was the monitor of his class. Occasionally the head-teacher brought the kids of flymouse’s class a large bag of candies and had flymouse distribute them. Al...原创 2020-02-06 12:19:11 · 631 阅读 · 0 评论 -
POJ1275 Cashier Employment 差分约束 + 二分
一、内容A supermarket in Tehran is open 24 hours a day every day and needs a number of cashiers to fit its need. The supermarket manager has hired you to help him, solve his problem. The problem is that ...原创 2020-02-06 11:24:22 · 1069 阅读 · 1 评论 -
USACO 排队布局 差分约束
一、内容像其他人一样,奶牛在排队饲料时喜欢靠近他们的朋友。 FJ有N(2 <= N <= 1,000)个编号为1..N的奶牛从左到右按照编号从小到大站在一条直线上等待饲料。牛的数量与它们的编号相同,因为它们可能相当具有挑战性,所以有可能两头或多头奶牛可以在同一位置排队(也就是说,如果我们将每只奶牛看作是位于在数字线上的某个坐标上,那么两个或更多的母牛可以共享相同的坐标)。一些奶牛...原创 2020-02-05 20:44:07 · 455 阅读 · 0 评论 -
POJ1201 Intervals 差分约束
一、内容You are given n closed, integer intervals [ai, bi] and n integers c1, ..., cn.Write a program that:reads the number of intervals, their end points and integers c1, ..., cn from the standard inp...原创 2020-02-05 18:08:07 · 722 阅读 · 0 评论