贪心 算法
文章平均质量分 63
持之以恒_fighting
人生的冷暖 取决于 自己心灵的高度
展开
-
最少乘法次数 nyoj 46
最少乘法次数 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 给你一个非零整数,让你求这个数的n次方,每次相乘的结果可以在后面使用,求至少需要多少次乘。如24:2*2=22(第一次乘),22*22=24(第二次乘),所以最少共2次; 输入第一行m表示有m(1 每一组测试数据有一整数n(0输出输出每组测试数原创 2015-08-13 08:43:33 · 315 阅读 · 0 评论 -
POJ_3053_ Fence Repair
/* Fence Repair Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 46301 Accepted: 15086 Description Farmer John wants to repair a small length of the fence around the原创 2017-04-03 13:54:59 · 289 阅读 · 0 评论 -
POJ_3069_Saruman's Army
/* Saruman's Army Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9760 Accepted: 4922 Description Saruman the White must lead his army along a straight path from Isen原创 2017-04-03 12:31:54 · 305 阅读 · 0 评论 -
POJ_3617_Best Cow Line
/* Best Cow Line Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 23238 Accepted: 6322 Description FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer原创 2017-04-03 11:19:27 · 223 阅读 · 0 评论 -
NYOJ_996_选择不相交区间
/* 选择不相交区间 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 好吧。这道题的目的在于让大家认识贪心问题的三个区间经典问题:区间选点问题,区间覆盖问题,以及该题的选择不相交区间问题。有许多的贪心问题可以转化为这三类的问题。 那么,对于该问题。就是给一系列的区间,求最多的区间,要求区间个数最多,这些区间不相交,需要注原创 2017-04-02 22:04:04 · 297 阅读 · 0 评论 -
喷水装置(一) nyoj 6 && 喷水装置(二)NYOJ_12
喷水装置(一) 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。 输入第一行m原创 2015-08-10 09:23:52 · 301 阅读 · 0 评论 -
非洲小孩 nyoj 1036
非洲小孩 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 家住非洲的小孩,都很黑。为什么呢? 第一,他们地处热带,太阳辐射严重。 第二,他们不经常洗澡。(常年缺水,怎么洗澡。) 现在,在一个非洲部落里,他们只有一个地方洗澡,并且,洗澡时间很短,瞬间有木有!!(这也是没有的办法,缺水啊!!) 每个小孩有一个时间段能够洗澡。并且,他们是可以一原创 2015-08-11 09:55:13 · 454 阅读 · 0 评论 -
会场安排问题
会场安排问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。 输入第一行是一个整型数m(m 每组测试数据原创 2015-07-24 10:09:47 · 313 阅读 · 0 评论 -
田忌赛马 364nyoj
田忌赛马 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 Here is a famous story in Chinese history. "That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play h原创 2015-10-28 15:30:51 · 314 阅读 · 0 评论 -
背包问题
背包问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。 输入第一行输入一个正整数n(1 随后有n测试数据,每组原创 2015-07-22 20:17:25 · 260 阅读 · 0 评论 -
又见导弹拦截 nyoj 814
又见拦截导弹 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 大家对拦截导弹那个题目应该比较熟悉了,我再叙述一下题意:某国为了防御敌国的导弹袭击,新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度。突然有一天,雷达捕捉到敌国的导弹来袭。由于该系统存在缺陷,所以如果想把所有原创 2015-10-25 20:07:15 · 316 阅读 · 0 评论 -
区域赛系列一多边形划分
区域赛系列一多边形划分 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 Give you a convex(凸边形), diagonal n-3 disjoint divided into n-2 triangles(直线), for different number of methods, such as n=5, there are 5 kindso原创 2015-07-23 21:17:41 · 338 阅读 · 0 评论 -
寻找最大数 nyoj 448
寻找最大数 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大, 比如当n=92081346718538,m=10时,则新的最大数是9888 输入第一行输入一个正整数T,表示有T组测试数据 每组测试数据占一行,每行有两个数n,m(n可能是一个很大的整数,但其位数不超过1原创 2015-08-11 10:26:51 · 427 阅读 · 0 评论 -
NYOJ_710_外星人的供给站【贪心】
/* 外星人的供给站 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 外星人指的是地球以外的智慧生命。外星人长的是不是与地球上的人一样并不重要,但起码应该符合我们目前对生命基本形式的认识。比如,我们所知的任何生命都离不开液态水,并且都是基于化学元素碳(C)的有机分子组合成的复杂有机体。 42岁的天文学家Dr. Kong已经执著地原创 2017-04-18 10:47:25 · 658 阅读 · 0 评论