贪心
点点滴滴25
菜鸡
展开
-
1255: 寻找最大数X
1255: 寻找最大数X时间限制: 1 Sec 内存限制: 128 MB提交: 79 解决: 56您该题的状态:已完成[提交][状态][讨论版]题目描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,比如当n=92081346718538,m=10时,则新的最大数是9888输入第一行输入一个正整数T,表示有T组测试数据每组测试数据占一行,每行...原创 2018-07-28 16:27:41 · 129 阅读 · 0 评论 -
不重叠的线段
X轴上有N条线段,每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。(注:起点或终点重叠,不算重叠)。例如:151523233636,可以选23233636,这2条线段互不重叠。Input第1行:1个数N,线段的数量(2 <= N <= 10000) 第2 - N + 1行:每行2个数,线段的起点和终点(-10^9 <= S,E <= 10^9)...原创 2018-07-30 17:21:29 · 639 阅读 · 0 评论 -
走格子
有编号1-n的n个格子,机器人从1号格子顺序向后走,一直走到n号格子,并需要从n号格子走出去。机器人有一个初始能量,每个格子对应一个整数Aii,表示这个格子的能量值。如果Aii > 0,机器人走到这个格子能够获取Aii个能量,如果Aii < 0,走到这个格子需要消耗相应的能量,如果机器人的能量 < 0,就无法继续前进了。问机器人最少需要有多少初始能量,才能完成整个旅程。 ...原创 2018-07-30 17:22:59 · 411 阅读 · 0 评论 -
Flying to the Mars
B - Flying to the Mars HDU - 1800 /********************************************************************题意是能力大的可以带能力小的,问直到所有人的能力,能找出都是条师生链。可以转化成拦截导弹的思想方法一:Time 920ms ***************************...原创 2018-07-30 17:52:24 · 182 阅读 · 0 评论 -
线段重叠
述X轴上有N条线段,每条线段包括1个起点和终点。线段的重叠是这样来算的,[10 20]和[12 25]的重叠部分为[12 20]。给出N条线段的起点和终点,从中选出2条线段,这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠,输出0。输入第1行:线段的数量N(2 <= N <= 50000)。 第2 - N + 1行:每行2个数,线段的起点和终点。(0 &...原创 2018-07-30 20:43:43 · 1150 阅读 · 0 评论 -
会场安排
51nod 活动安排问题 (贪心)2015年10月12日 16:49:14阅读数:2920有若干个活动,第i个开始时间和结束时间是[Si,fi),只有一个教室,活动之间不能交叠,求最多安排多少个活动?分析: 我们就是想提高教室地利用率,尽可能多地安排活动。考虑容易想到的几种贪心策略:(1) 开始最早的活动优先,目标是想尽早结束活动,让出教室。然而, 这个显然不行,因为最早的...转载 2018-07-30 21:00:40 · 586 阅读 · 0 评论 -
XYNUOJ 1253: 磁带最大利用率问题
1253: 磁带最大利用率问题时间限制: 1 Sec 内存限制: 128 MB提交: 83 解决: 50您该题的状态:已完成[提交][状态][讨论版]题目描述设有n个程序{1,2,...,n}要存放在长度为L的磁带上。程序i存放在磁带上的长度是li,1<=i<=n.程序存储问题要求确定这n个程序在磁带上的一个存储方案,使得能够在磁带上存储尽可能多的程序。在保证存...原创 2018-07-28 10:47:17 · 317 阅读 · 0 评论 -
贪心 1428 活动安排问题
1428 活动安排问题基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题有若干个活动,第i个开始时间和结束时间是[Si,fi),同一个教室安排的活动之间不能交叠,求要安排所有活动,最少需要几个教室? Input第一行一个正整数n (n <= 10000)代表活动的个数。第二行到第(n + 1)行包含n个开始时间和结束时间。开始时间严格小于...原创 2018-08-24 17:01:04 · 213 阅读 · 0 评论 -
ACM 题解 分类
本文章转自:http://blog.csdn.net/liujiuxiaoshitou/article/details/7 OJ是Online Judge系统的简称,用来在线检测程序源代码的正确性。著名的OJ有RQNOJ、URAL等。国内著名的题库有北京大学题库、浙江大学题库等。国外的题库包括乌拉尔大学、瓦拉杜利德大学题库等。简介: Online Judge...转载 2019-03-20 16:35:21 · 876 阅读 · 0 评论 -
聪明的木匠
一位老木匠需要将一根长的木棒切成N段。每段的长度分别为L1,L2,......,LN(1 <= L1,L2,…,LN <= 1000,且均为整数)个长度单位。我们认为切割时仅在整数点处切且没有木材损失。木匠发现,每一次切割花费的体力与该木棒的长度成正比,不妨设切割长度为1的木棒花费1单位体力。例如:若N=3,L1 = 3,L2 = 4,L3 = 5,则木棒原长为12,木匠可以有多种...原创 2018-07-30 17:18:36 · 177 阅读 · 0 评论 -
最高的奖励
有N个任务,每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务,就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的,因为时间上可能会有冲突,这需要你来取舍。求能够获得的最高奖励。Input第1行:一个数N,表示任务的数量(2 <= N <= 50000) 第2 - N + 1行,每行2个数,中间用空格分隔,表示任务...原创 2018-07-30 17:17:13 · 210 阅读 · 0 评论 -
1830: 懒省事的小明
1830: 懒省事的小明时间限制: 3 Sec 内存限制: 64 MB提交: 127 解决: 43您该题的状态:已完成[提交][状态][讨论版]题目描述 小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了:每一次合并,小...原创 2018-07-29 18:14:18 · 207 阅读 · 0 评论 -
XYNUOJ 1257: 捕杀恶龙
1257: 捕杀恶龙时间限制: 1 Sec 内存限制: 128 MB提交: 119 解决: 55您该题的状态:已完成[提交][状态][讨论版]题目描述 动物园有一条n个头的恶龙,你希望雇佣一些骑士把它杀死(也就是砍掉所有的头)。现在有m个骑士可以雇佣,一个能力值为 x 的骑士可以砍掉恶龙一个直径不超过 x 的头,且需要支付 x 个金币。如何雇佣骑士才能砍掉恶龙所有的头,并且支付...原创 2018-07-28 18:52:31 · 130 阅读 · 0 评论 -
1259: 找零钱
1259: 找零钱时间限制: 1 Sec 内存限制: 128 MB提交: 73 解决: 55您该题的状态:已完成[提交][状态][讨论版]题目描述小智去超市买东西,买了不超过一百块的东西。收银员想尽量用少的纸币来找钱。纸币面额分为50 20 10 5 1 五种。请在知道要找多少钱n给小明的情况下,输出纸币数量最少的方案。 1<=n<=99;输入有多组数据 ...原创 2018-07-28 19:29:26 · 150 阅读 · 0 评论 -
1264: 积木大赛
1264: 积木大赛时间限制: 1 Sec 内存限制: 128 MB提交: 58 解决: 35您该题的状态:已完成[提交][状态][讨论版]题目描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是hi。在搭建开始之前,没有任何积木(可以看成n块高度为0的积木)。接下来每次操作,小...原创 2018-07-28 21:38:55 · 158 阅读 · 0 评论 -
1736: 看电视
1736: 看电视时间限制: 1 Sec 内存限制: 32 MB提交: 106 解决: 74您该题的状态:已完成[提交][状态][讨论版]题目描述暑假到了,小明终于可以开心的看电视了。但是小明喜欢的节目太多了,他希望尽量多的看到完整的节目。现在他把他喜欢的电视节目的转播时间表给你,你能帮他合理安排吗?输入输入包含多组测试数据。每组输入的第一行是一个整...原创 2018-07-29 09:47:25 · 111 阅读 · 0 评论 -
1803: 会场安排问题
1803: 会场安排问题时间限制: 3 Sec 内存限制: 64 MB提交: 158 解决: 65您该题的状态:已完成[提交][状态][讨论版]题目描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如...原创 2018-07-29 09:58:14 · 135 阅读 · 0 评论 -
1848: 独木舟上的旅行
1848: 独木舟上的旅行时间限制: 3 Sec 内存限制: 64 MB提交: 73 解决: 53您该题的状态:已完成[提交][状态][讨论版]题目描述进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个...原创 2018-07-29 11:48:26 · 124 阅读 · 0 评论 -
2113: 找点
2113: 找点时间限制: 2 Sec 内存限制: 64 MB提交: 152 解决: 69您该题的状态:已完成[提交][状态][讨论版]题目描述上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点。但是这几天LYH太忙了,你们帮帮他吗?输入多组测试数据。 每组数据先输入一个N,表示有N个闭区间(N≤100)。 接下来N行,每行输入两个数a...原创 2018-07-29 14:17:54 · 146 阅读 · 0 评论 -
1940: 心急的C小加
1940: 心急的C小加时间限制: 1 Sec 内存限制: 64 MB提交: 168 解决: 71您该题的状态:已完成[提交][状态][讨论版]题目描述C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因为急着去约...原创 2018-07-29 16:32:55 · 118 阅读 · 0 评论 -
1892: 背包问题
1892: 背包问题时间限制: 3 Sec 内存限制: 64 MB提交: 96 解决: 66您该题的状态:已完成[提交][状态][讨论版]题目描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物...原创 2018-07-29 16:56:22 · 160 阅读 · 0 评论 -
1461: 饥饿的牛 贪心 +优先队列
1461: 饥饿的牛时间限制: 1 Sec内存限制: 128 MB提交: 25解决: 14您该题的状态:已完成[提交][状态][讨论版]题目描述牛在饲料槽前排好了队。饲料槽依次用1到N(1<=N<=2000)编号。每天晚上,一头幸运的牛根据约翰的规则,吃其中一些槽里的饲料。 约翰提供B个区间的清单。一个区间是一对整数start-end,1<=s...原创 2019-04-03 17:37:52 · 335 阅读 · 0 评论