Evanyou Blog 彩带

随笔分类 -  最短路——差分约束

POJ 1275 - Cashier Employment
摘要：Description 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 阅读全文
posted @ 2018-06-13 22:33 five20 阅读(263) 评论(0) 推荐(0)
POJ 2983-Is the Information Reliable
摘要：Description The galaxy war between the Empire Draco and the Commonwealth of Zibu broke out 3 years ago. Draco established a line of defense called Gro 阅读全文
posted @ 2018-06-13 22:18 five20 阅读(241) 评论(0) 推荐(0)
POJ 1364-King
摘要：Description Once, in one kingdom, there was a queen and that queen was expecting a baby. The queen prayed: ``If my child was a son and if only he was 阅读全文
posted @ 2018-06-13 22:12 five20 阅读(320) 评论(0) 推荐(0)
BZOJ 1731: [Usaco2005 dec]Layout 排队布局
摘要：Description 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 standin 阅读全文
posted @ 2018-06-13 21:47 five20 阅读(189) 评论(0) 推荐(0)
P2294 [HNOI2005]狡猾的商人
摘要：题目描述 输入输出格式 输入格式： 从文件input.txt中读入数据，文件第一行为一个正整数w，其中w < 100，表示有w组数据，即w个账本，需要你判断。每组数据的第一行为两个正整数n和m，其中n < 100，m < 1000，分别表示对应的账本记录了多少个月的收入情况以及偷看了多少次账本。接下 阅读全文
posted @ 2018-06-12 15:13 five20 阅读(682) 评论(0) 推荐(3)
P1993 小K的农场
摘要：题目描述 小K在MC里面建立很多很多的农场，总共n个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共m个），以下列三种形式描述： 农场a比农场b至少多种植了c个单位的作物， 农场a比农场b至多多种植了c个单位的作物， 农场a与农场b种植的作物数一样多。 但是，由于小K 阅读全文
posted @ 2018-06-12 13:31 five20 阅读(660) 评论(1) 推荐(2)
P1250 种树
摘要：题目描述 一条街的一边有几座房子。因为环保原因居民想要在路边种些树。路边的地区被分割成块，并被编号成1..N。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民想在门前种些树并指定了三个号码B，E，T。这三个数表示该居民想在B和E之间最少种T棵树。当然，B≤E，居民必须记住在指定区不能种多于区域地 阅读全文
posted @ 2018-06-12 12:39 five20 阅读(1077) 评论(0) 推荐(3)
P3275 [SCOI2011]糖果
摘要：题目描述 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhgww想知道他至少 阅读全文
posted @ 2018-06-11 22:16 five20 阅读(1480) 评论(0) 推荐(7)

Live2D