当前位置:首页 > 标签 > 贪心
  • SSOJ1321花匠(NOIP2013)

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

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

    围观:2758+ | 抢沙发
  • SSOJ1219拦截导弹

    分类:序列DP   日期:10-26

    题目大意:导弹系统拦截导弹后,之后拦截的高度不能高于前一个的高度,先知道各个导弹依次飞来的高度,最多拦截多少个?至少还需要多少套系统? 题目描述 ...

    围观:2673+ | 抢沙发
  • SSOJ1306关押罪犯(NOIP2010)

    分类:并查集   日期:09-17

    题目大意:n名罪犯有m个怨恨关系;只有2个监狱,怎么安排才能使监狱中的罪犯怨恨小些?最小的那个怨恨值是多少? 题目描述 S 城现有两座监狱,一共关押...

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

    分类:贪心   日期:08-10

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

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

    分类:贪心   日期:07-14

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

    围观:2525+ | 抢沙发
  • SSOJ2439局域网

    分类:生成树   日期:07-14

    题目大意:计算机之间连接这很多网线,有些网线是多余,如两台计算机已经可以联通,就不需要再用网线连接他们,现给出每个网线的畅通程度,请去掉多余的网线...

    围观:3988+ | 抢沙发
  • 洛谷P2279[HNOI2003]消防局的设立

    分类:综合   日期:07-09

    题目大意:一棵树上有n个结点n-1条边,在一个结点上建立消防局,可以保证连边不超过2的结点无消防隐患,至少要建立多少个消防局? 题目描述 2020年,人类...

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

    分类:贪心   日期:07-07

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

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

    分类:贪心   日期:06-30

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

    围观:4671+ | 抢沙发
  • SSOJ1320积木大赛(NOIP2013)

    分类:模拟   日期:06-29

    题目大意:搭长为n、宽为1的积木,每一列各有高度,每次可以拿连续的一段积木进行搭建,最少操作多少次? 题目描述 春春幼儿园举办了一年一度的“积木大...

    围观:2787+ | 抢沙发