![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
————贪心——————
Brian551
一个蒟蒻OIer
展开
-
51nod 消灭兔子
消灭兔子 李陶冶 (命题人)基准时间限制:1 秒 空间限制:131072 KB 分值: 40有N只兔子,每只有一个血量B[i],需要用箭杀死免子。有M种不同类型的箭可以选择,每种箭对兔子的伤害值分别为D[i],价格为P[i](1 特别说明:1、当箭的伤害值大于等于兔子的血量时,能将兔子杀死;2、血量B[i],箭的伤害值D[i],箭的价格P[原创 2017-06-20 20:08:04 · 247 阅读 · 0 评论 -
codevs1063合并果子&&codevs1048 石子归并
1048 石子归并时间限制: 1 s空间限制: 128000 KB题目等级 : 黄金 Gold题解题目描述 Description有n堆石子排成一列,每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子,一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序,能够使得总合并代价达到最小。输入描述 Input Description第原创 2017-06-25 07:08:22 · 313 阅读 · 0 评论 -
51nod汽油补给
汽油补给 李陶冶 (命题人)基准时间限制:1 秒 空间限制:131072 KB 分值: 160有(N+1)个城市,0是起点N是终点,开车从0 -> 1 - > 2...... -> N,车每走1个单位距离消耗1个单位的汽油,油箱的容量是T。给出每个城市到下一个城市的距离D,以及当地的油价P,求走完整个旅途最少的花费。如果无法从起点到达终点输出-原创 2017-06-21 21:34:56 · 559 阅读 · 0 评论 -
codevs1245 最小的N个和
题目描述 Description有两个长度为 N 的序列 A 和 B,在 A 和 B 中各任取一个数可以得到 N^2 个和,求这N^2 个和中最小的 N个。输入描述 Input Description第一行输入一个正整数N;第二行N个整数Ai 且Ai≤10^9;第三行N个整数Bi,且Bi≤10^9输出描述 Output Descripti原创 2017-06-13 07:28:01 · 259 阅读 · 0 评论 -
NOIP 2013 普及组 小朋友的数字
描述有 n 个小朋友排成一列。每个小朋友手上都有一个数字,这个数字可正可负。规定每个小朋友的特征值等于排在他前面(包括他本人)的小朋友中连续若干个(最少有一个)小朋友手上的数字之和的最大值。作为这些小朋友的老师,你需要给每个小朋友一个分数,分数是这样规定的:第一个小朋友的分数是他的特征值,其它小朋友的分数为排在他前面的所有小朋友中(不包括他本人),小朋友分数加上其特征值的最大值。原创 2017-07-24 22:21:53 · 1040 阅读 · 0 评论 -
bzoj 1574: [Usaco2009 Jan]地震损坏Damage
1574: [Usaco2009 Jan]地震损坏DamageTime Limit: 10 Sec Memory Limit: 64 MBSubmit: 689 Solved: 389[Submit][Status][Discuss]Description农夫John的农场遭受了一场地震.有一些牛棚遭到了损坏,但幸运地,所有牛棚间的路经都还能使用. FJ的农场有P(1原创 2017-09-16 20:15:15 · 252 阅读 · 0 评论 -
bzoj 1577: [Usaco2009 Feb]庙会捷运Fair Shuttle
1577: [Usaco2009 Feb]庙会捷运Fair ShuttleTime Limit: 10 Sec Memory Limit: 64 MBSubmit: 405 Solved: 230[Submit][Status][Discuss]Description公交车一共经过N(1他们希望从Si到Ei去。公交车只能座C(1注意:对于每一群奶牛,可以部分原创 2017-09-16 22:07:46 · 297 阅读 · 0 评论 -
bzoj 2276: [Poi2011]Temperature
2276: [Poi2011]TemperatureTime Limit: 20 Sec Memory Limit: 32 MBSubmit: 734 Solved: 336[Submit][Status][Discuss]DescriptionThe Byteotian Institute of Meteorology (BIM) measures the air t原创 2017-09-18 14:11:24 · 297 阅读 · 0 评论