olahiuj的博客

想要再努力一点

小K的农场 洛谷1993 差分约束

题目描述小 K 在 Minecraft 里面建立很多很多的农场,总共 n 个,以至于他自己都忘记了每个农场中种植作物的具体数量了,他只记得一些含糊的信息(共 m 个),以下列三种形式描述:农场 a 比农场 b 至少多种植了 c 个单位的作物。农场 a 比农场 b 至多多种植了 c 个单位的作物。农...

2017-02-03 16:58:49

阅读数:204

评论数: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...

2016-12-06 21:05:37

阅读数:240

评论数: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...

2016-11-29 21:53:59

阅读数:536

评论数: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

阅读数:303

评论数: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 ...

2016-11-29 17:25:47

阅读数:232

评论数:0

糖果_bzoj2330_差分约束系统

Description幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的,lxhgw...

2016-10-22 23:38:11

阅读数:194

评论数: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, thei...

2016-10-15 21:37:36

阅读数:155

评论数:0

USACO DEC05 GOLD_设计_差分约束系统

Description  和人一样,牛也喜欢站得离朋友较近的位置。FJ有N(2<=N<=1,000)头牛,编号为1..N,现在要设计一个顺序让他们站成一排给他们喂食。奶牛们按照编号顺序依次站立,允许有多只牛站在同一位置(也就是说,牛i和牛j(iInput  第1行:3个空格隔开的整数N...

2016-10-15 16:13:04

阅读数:358

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭