
贪心
HeRaNO
这个作者很懒,什么都没留下…
展开
-
[二分] [CodeVS3162] 抄书问题
Description 题目描述 现在要把MMM本有顺序的书分给KKK个人复制(抄写),每一个人的抄写速度都一样,一本书不允许给两个(或以上)的人抄写,分给每一个人的书,必须是连续的,比如不能把第一、第三、第四本书给同一个人抄写。现在请你设计一种方案,使得复制时间最短。复制时间为抄写页数最多的人用去的时间。 Input 输入 第一行两个整数M、KM、KM、K;(0≤K≤M≤50...原创 2016-05-07 01:23:54 · 945 阅读 · 0 评论 -
[NOIP] [LCA] [贪心] NOIP2012Day2 疫情控制(blockade)
//这题真心BT,阅读时请做好心理准备 题目描述 Description H国有n个城市,这n个城市用n-1条双向道路相互连通构成一棵树,1号城市是首都,也是树中的根节点。 H国的首都爆发了一种危害性极高的传染病。当局为了控制疫情,不让疫情扩散到边境城市(叶子节点所表示的城市),决定动用军队在一些城市建立检查点,使得从首都到边境城市的每一条路径上都至少有一个检查点,边境城市也可以建立检原创 2019-12-08 16:55:02 · 1796 阅读 · 0 评论 -
[贪心] [COGS1025] 数字积木
题目描述 Description 小明有一款新式积木,每个积木上都有一个数,一天小明突发奇想,要是把所有的积木排成一排,所形成的数目最大是多少呢? 你的任务就是读入nn个数字积木,求出所能形成的最大数。 输入 Input 输入文件brick.in共N+1N+1行。 第一行是一个整数nn,接下来nn行每行是一个正整数 输出 Output 输出文件brick.out共一行。原创 2016-11-10 00:01:41 · 1670 阅读 · 0 评论