
差分约束
文章平均质量分 73
olahiuj
我的女朋友不抽烟不喝酒不傲娇不化妆不存在
展开
-
糖果_bzoj2330_差分约束系统
Description幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的,lxhgww想知道他至少需要准备多少个糖果,才能使得每个小朋友都能够分到糖果,并且满足小朋友们所有的要求。Inpu原创 2016-10-22 23:38:11 · 338 阅读 · 0 评论 -
USACO DEC05 GOLD_设计_差分约束系统
Description 和人一样,牛也喜欢站得离朋友较近的位置。FJ有N(2<=N<=1,000)头牛,编号为1..N,现在要设计一个顺序让他们站成一排给他们喂食。奶牛们按照编号顺序依次站立,允许有多只牛站在同一位置(也就是说,牛i和牛j(iInput 第1行:3个空格隔开的整数N,ML,MD。 第2到ML+1行:每行包含3个空格隔开的整数A,B和D,满足1<=AOutput 如果不存在原创 2016-10-15 16:13:04 · 600 阅读 · 0 评论 -
Candies_poj3159_差分约束
DescriptionDuring 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 the原创 2016-11-29 17:25:47 · 386 阅读 · 0 评论 -
狡猾的商人_bzoj1202_差分约束
Description刁姹接到一个任务,为税务部门调查一位商人的账本,看看账本是不是伪造的。账本上记录了n个月以来的收入情况,其中第i 个月的收入额为Ai(i=1,2,3…n-1,n), 。当 Ai大于0时表示这个月盈利Ai 元,当 Ai小于0时表示这个月亏损Ai 元。所谓一段时间内的总收入,就是这段时间内每个月的收入额的总和。 刁姹的任务是秘密进行的,为了调查商人的账本,她只好跑到商人那里打工。她原创 2016-11-29 21:41:31 · 808 阅读 · 0 评论 -
Cashier Employment_poj1275_差分约束
DescriptionA 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原创 2016-11-29 21:53:59 · 798 阅读 · 0 评论 -
Cows Arrangement_foj1898_差分约束
Problem DescriptionLike everyone else, cows like to stand close to their friends. Farmer Johnson has N cows numbered from 1 to N. He wants to arrange his cows to stand along the road in a straight line原创 2016-12-06 21:05:37 · 403 阅读 · 0 评论 -
Intervals_poj1201_差分约束系统
DescriptionYou 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 standar原创 2016-10-15 21:37:36 · 310 阅读 · 0 评论 -
小K的农场 洛谷1993 差分约束
题目描述小 K 在 Minecraft 里面建立很多很多的农场,总共 n 个,以至于他自己都忘记了每个农场中种植作物的具体数量了,他只记得一些含糊的信息(共 m 个),以下列三种形式描述:农场 a 比农场 b 至少多种植了 c 个单位的作物。农场 a 比农场 b 至多多种植了 c 个单位的作物。农场 a 与农场 b 种植的作物数一样多。 但是,由于小 K 的记忆有些偏差,所以他想要知道存不存在一种原创 2017-02-03 16:58:49 · 381 阅读 · 0 评论 -
bzoj4500 矩阵 差分约束系统
Description有一个n*m的矩阵,初始每个格子的权值都为0,可以对矩阵执行两种操作:1.选择一行,该行每个格子的权值加1或减1。2.选择一列,该列每个格子的权值加1或减1。现在有K个限制,每个限制为一个三元组(x,y,c),代表格子(x,y)权值等于c。问是否存在一个操作序列,使得操作完后的矩阵满足所有的限制。如果存在输出”Yes”,否则输出”No”。先输入一个T(T &l...原创 2018-10-31 20:31:22 · 565 阅读 · 0 评论