![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
HEART_SET
这个作者很懒,什么都没留下…
展开
-
tokitsukaze and Soldier
链接:传送门来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 524288K,其他语言1048576K64bit IO Format: %lld题目描述在一个游戏中,tokitsukaze需要在n个士兵中选出一些士兵组成一个团去打副本。第i个士兵的战力为v[i],团的战力是团内所有士兵的战力之和。但是这些士兵有特殊的要求:如果选了第i个士兵,这个士兵希望团的人数不超过s[i]。(如果不选第i个士兵,就没有这个限制。)tokitsukaze想知道,团的战力最大为多少。原创 2020-05-14 17:50:49 · 114 阅读 · 0 评论 -
P1090 合并果子 / [USACO06NOV]Fence Repair G
题目描述题目传送门在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过 n-1n−1 次合并之后, 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为 11 ,并且已知果子的种类 数和每种果子的数目,你的任务是设计出合并的次序方案原创 2020-05-14 00:39:56 · 158 阅读 · 0 评论 -
18118 勇者斗恶龙
时间限制:800MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC;VCDescription有n个头的恶龙,你希望雇一些骑士把它杀死(即砍掉所有头)。村里有m个骑士可以雇佣,一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头,且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有头,且需要支付的金币最少?注意,一个骑士只能砍一个头(且不能被雇佣两次)输入格式多组数据,每组数据的第一行为正整数n和m(1<=n,m<=200000);以原创 2020-05-10 17:55:37 · 236 阅读 · 0 评论 -
9506 吃水果
时间限制:1000MS 代码长度限制:10KB题型: 编程题 语言: G++;GCCDescriptionMr.chen买来了许许多多的水果来给那些acmers吃,但是由于最近大家都忙于比赛,所以呢只留下zyq在机房切题但是lyd师兄十分喜欢吃水果,所以呢,就规定zyq一天只能吃一个。每一个水果重量wi都不一定是一样的,而且都有一个食用期限ti。必须是在这个期限内把该水果给吃掉。...原创 2020-04-28 15:02:51 · 224 阅读 · 0 评论 -
9514 西园
时间限制:1000MS 代码长度限制:10KB提交次数:192 通过次数:48题型: 编程题 语言: G++;GCCDescription华农人多已经不是一天两天的事了,这导致学生吃饭要排很久的队。现在,传说中的Spring Brother为了让华农学生有个舒服的就餐环境,斥巨资改建华山西园饭堂。改建后的西园饭堂单单窗口,厨师的数量和级别就有一个巨大的飞跃,学生们吃饭再也不需要排...原创 2020-04-28 14:10:47 · 112 阅读 · 0 评论 -
电影节
大学生电影节在北大举办! 这天,在北大各地放了多部电影,给定每部电影的放映时间区间,区间重叠的电影不可能同时看(端点可以重合),问李雷最多可以看多少部电影。Input多组数据。每组数据开头是n(n<=100),表示共n场电影。接下来n行,每行两个整数(0到1000之间),表示一场电影的放映区间n=0则数据结束Output对每组数据输出最多能看几部电影Sample Input8...原创 2020-04-27 16:09:47 · 209 阅读 · 0 评论 -
圣诞老人的礼物
圣诞节来临了,在城市A中圣诞老人准备分发糖果,现在有多箱不同的糖果,每箱糖果有自己的价值和重量,每箱糖果都可以拆分成任意散装组合带走。圣诞老人的驯鹿最多只能承受一定重量的糖果,请问圣诞老人最多能带走多大价值的糖果。Input第一行由两个部分组成,分别为糖果箱数正整数n(1 <= n <= 100),驯鹿能承受的最大重量正整数w(0 < w < 10000),两个数用空格...原创 2020-04-24 17:19:55 · 521 阅读 · 0 评论