当前位置:首页 > 标签 > 贪心
  • SSOJ2439局域网

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

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

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

    分类:综合   日期:07-09

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

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

    分类:贪心   日期:07-07

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

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

    分类:贪心   日期:06-30

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

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

    分类:模拟   日期:06-29

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

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

    分类:贪心   日期:06-28

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

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

    分类:贪心   日期:06-27

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

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

    分类:贪心   日期:06-27

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

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

    分类:贪心   日期:06-27

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

    围观:5134+ | 抢沙发
  • SSOJ1442排队接水

    分类:贪心   日期:06-26

    题目大意:有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。 输入 输入文件共...

    围观:2242+ | 抢沙发