当前位置:首页 > 贪心 > 文章
  • SSOJ1411推销员(NOIP2015)

    分类:贪心   日期:03-30

    题目大意:一条路上有n户人,推销疲劳值是Ai,到出口的距离是Si,推销员每走1米就积累1点疲劳值,不走多余的路,推销k户人的最大疲劳值是多少? 题目描述 ...

    围观:136+ | 抢沙发
  • SSOJ1321花匠(NOIP2013)

    分类:动态规划, 贪心   日期:11-07

    题目大意:给定n株排成一排的花的高度,要求移走一部分,使得奇数号的话都比偶数号的花都高或者都矮,最多保留多少花? 题目描述 花匠栋栋种了一排花,...

    围观:249+ | 抢沙发
  • SSOJ1092[USACO]三值的排序

    分类:贪心   日期:08-10

    题目大意:对于给定范围在1到3的数据,按照一定规则进行排序,至少需要交换多少次才有序?(不是只能交换相邻两个哦) 题目描述 排序是一种很频繁的计...

    围观:251+ | 抢沙发
  • VIJOS1285佳佳的魔法药水

    分类:贪心   日期:07-14

    题目大意:有n中药水,每种药水都有自己的价格,有些药水能有其他两种药水合成,请问0号药水最低价格是多少? 背景 发完了k张照片,佳佳却得到了一个坏消息...

    围观:263+ | 抢沙发
  • SSOJ2346零件分组

    分类:贪心   日期:07-07

    题目大意:有n个零件,都有一定长度和重量,至少分几组,才能使每一组零件都能排成一个长度和重量都不下降的序列? 题目描述 某工厂生产一批棍状零件,...

    围观:276+ | 抢沙发
  • SSOJ1256合并果子(NOIP2004)

    分类:贪心   日期:06-30

    题目大意:有n堆果子,需要把他们合并到一起。每次合并需要消耗新堆的重量那么多体力,至少需要消耗多少体力才能合并成1堆? 题目描述 在一个果园里,...

    围观:430+ | 抢沙发
  • NOI4.6-2469电池的寿命

    分类:贪心   日期:06-28

    题目大意:有n块5好电池,各有各的使用时长,用的时候需要两块一起用,如何搭配,才能使总的使用时间最长?最长使用时间是多久? 题目描述 小S新买了一...

    围观:298+ | 抢沙发
  • NOI4.6-3528最小新整数

    分类:贪心   日期:06-27

    题目大意:一个十亿以内的整数,删掉m位后,得到一个新的整数,这个整数最小是多少? 题目描述 给定一个十进制正整数n(0 < n < 1000000000),每...

    围观:474+ | 抢沙发
  • SSOJ1350+-字符串

    分类:贪心   日期:06-27

    题目大意:两个长度相同的有加号和减号组成的字符串,能否通过交换相邻字符,让他们变成同一个字符串?如果可以,至少需要交换多少次? 题目描述 Shiva...

    围观:221+ | 抢沙发
  • SSOJ1357田忌赛马

    分类:贪心   日期:06-27

    题目大意:田忌赛马,即田忌和齐王赛马,大家都有n匹马,比n场,每匹马比一次;先知道齐王马的出场顺序,请问田忌能赢多少场? 题目描述 中国古代的历...

    围观:517+ | 抢沙发