摘要: 洛谷P1090 合并果子 题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总 阅读全文
posted @ 2017-11-05 20:37 沐灵_hh 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 洛谷P3144 [USACO16OPEN]关闭农场Closing the Farm_Silver 题目描述 FJ和他的奶牛们正在计划离开小镇做一次长的旅行,同时FJ想临时地关掉他的农场以节省一些金钱。 这个农场一共有被用M条双向道路连接的N个谷仓(1<=N,M<=3000)。为了关闭整个农场,FJ 阅读全文
posted @ 2017-11-05 20:22 沐灵_hh 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 洛谷P1455 搭配购买 题目描述 明天就是母亲节了,电脑组的小朋友们在忙碌的课业之余挖空心思想着该送什么礼物来表达自己的心意呢?听说在某个网站上有卖云朵的,小朋友们决定一同前往去看看这种神奇的商品,这个店里有n朵云,云朵已经被老板编号为1,2,3,……,n,并且每朵云都有一个价值,但是商店的老板是 阅读全文
posted @ 2017-11-05 20:16 沐灵_hh 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 队爷的讲学计划 问题描述 队爷为了造福社会,准备到各地去讲学。他的计划中有n 个城市,从 u 到 v 可能有一条单向道路,通过这条道路所需费用为 q。当队爷在 u 城市讲学完之后,u 城市会派出一名使者与他同行,只要使者和他在一起,他到达某个城市就只需要花 1 的入城费且只需交一次,在路上的费用就可 阅读全文
posted @ 2017-11-05 08:04 沐灵_hh 阅读(284) 评论(0) 推荐(0) 编辑
摘要: 队爷的 Au Plan 问题描述 队爷为了变得越来越神,他给自己制定了 n 个任务,编号为 1,2,…,n。队爷在完成这些任务之前有一个初始兴奋值 m,每个任务都有一个难度值 hard[i],且对于任何 i>j,有 hard[i]>hard[j],队爷完成第 i 个任务,兴奋值至少会减少 hard[ 阅读全文
posted @ 2017-11-05 07:55 沐灵_hh 阅读(375) 评论(0) 推荐(0) 编辑
摘要: 队爷的新书 问题描述 队爷即将出版新书,以记录他辉煌的虐题生涯。。。有 n 家出版社对这本书表示了兴趣,并愿意给队爷支付 p∈[Min_pay,Max_pay]的报酬来得到这本书的出版权,每家出版社的Min_pay 和 Max_pay 是不一样的。现在队爷希望你帮他找出一个报酬值 p,使得他获得的总 阅读全文
posted @ 2017-11-05 07:46 沐灵_hh 阅读(274) 评论(0) 推荐(0) 编辑