![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心算法
文章平均质量分 57
lee371042
陌上人如玉,君子世无双
展开
-
C语言贪心算法之贪婪的老鼠
Greedy Mouse时间限制:1000 ms | 内存限制:65535 KB难度:3描述A fat mouse prepared M pounds of cat food,ready to trade with the cats guarding the warehouse containing hisfavorite food:peanut.原创 2018-01-08 10:15:18 · 1787 阅读 · 0 评论 -
C语言贪心算法之喷水装置(二)
喷水装置(二)时间限制:3000 ms | 内存限制:65535 KB难度:4描述有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置,把整个草坪全部润湿。输入第一行输入一个正整数N表示共有n次测试数据。每一...原创 2017-12-06 20:35:37 · 25522 阅读 · 0 评论 -
C语言之贪心算法疯牛
疯牛时间限制:1000 ms | 内存限制:65535 KB难度:4描述农夫 John 建造了一座很长的畜栏,它包括N (2 <= N <= 100,000)个隔间,这些小隔间依次编号为x1,...,xN (0 <= xi <= 1,000,000,000).但是,John的C (2 <= C <= N)头牛们并不喜欢这种布局,而且几头...原创 2017-12-12 19:07:48 · 1437 阅读 · 0 评论 -
NYOJ-1057
寻找最大数(三)时间限制:1000 ms | 内存限制:65535 KB难度:2描述给出一个整数N,每次可以移动2个相邻数位上的数字,最多移动K次,得到一个新的整数。求这个新的整数的最大值是多少。输入多组测试数据。每组测试数据占一行,每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100).输出每组测试数据的输出占一行,输出移动后得到的新的整数的最大值。样例输入1990 1...原创 2018-03-09 17:57:23 · 144 阅读 · 0 评论 -
poj-3522-Slim Span
Slim SpanTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 9387 Accepted: 4997DescriptionGiven an undirected weighted graph G, you should find one of spanning trees specified as follows.The gr...原创 2018-07-16 12:31:19 · 115 阅读 · 0 评论 -
HDU-1050-Moving Tables
Moving TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40960 Accepted Submission(s): 13461Problem DescriptionThe famous ACM (Advanced C...原创 2018-07-12 17:09:17 · 158 阅读 · 0 评论 -
2018 HDU多校联赛第一场Triangle Partition
题目衔接:http://acm.hdu.edu.cn/showproblem.php?pid=6300Triangle PartitionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 636 Accepted Subm...原创 2018-07-24 11:23:41 · 161 阅读 · 0 评论 -
poj-2393-Yogurt factory
Yogurt factoryTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13761 Accepted: 6904DescriptionThe cows have purchased a yogurt factory that makes world-famous Yucky Yogurt. Over the next N (1...原创 2018-07-13 10:13:48 · 143 阅读 · 0 评论 -
poj-2376-Cleaning Shifts
Cleaning ShiftsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 29548 Accepted: 7292DescriptionFarmer John is assigning some of his N (1 <= N <= 25,000) cows to do some cleaning chores ...原创 2018-07-13 15:29:00 · 164 阅读 · 0 评论 -
poj-2325-Persistent Numbers
Persistent NumbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3957 Accepted: 1862DescriptionThe multiplicative persistence of a number is defined by Neil Sloane (Neil J.A. Sloane in The ...原创 2018-07-14 09:51:10 · 251 阅读 · 0 评论 -
C语言贪心算法之非洲小孩
非洲小孩时间限制:1000 ms | 内存限制:65535 KB难度:2描述家住非洲的小孩,都很黑。为什么呢?第一,他们地处热带,太阳辐射严重。第二,他们不经常洗澡。(常年缺水,怎么洗澡。)现在,在一个非洲部落里,他们只有一个地方洗澡,并且,洗澡时间很短,瞬间有木有!!(这也是没有的办法,缺水啊!!)每个小孩有一个时间段能够洗澡。并且,他们是可以原创 2017-11-30 21:23:13 · 414 阅读 · 0 评论 -
C语言贪心算法之找点
找点时间限制:2000 ms | 内存限制:65535 KB难度:2描述上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点。但是这几天LYH太忙了,你们帮帮他吗?输入多组测试数据。每组数据先输入一个N,表示有N个闭区间(N≤100)。接下来N行,每行输入两个数a,b(0≤a≤b≤100),表示区间的两原创 2017-11-30 21:04:15 · 501 阅读 · 0 评论 -
Color the fence
Color the fence时间限制:1000 ms | 内存限制:65535 KB难度:2描述Tom has fallen in love with Mary. Now Tom wants to show his love and write a number on the fence opposite to Mary’s house. Tom thinks t原创 2018-02-01 10:54:26 · 208 阅读 · 0 评论 -
poj-1456
SupermarketTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 14241 Accepted: 6447DescriptionA supermarket has a set Prod of products on sale. It earns a原创 2018-01-25 09:40:35 · 138 阅读 · 0 评论 -
贪心算法(背包问题)NYOJ-106
贪心算法所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。贪心算法的基本思路如下:1.建立数学模型来描述问题。2.把求解的问题分成若干个子问题。3.对每一子问题求解,得到子问题的...原创 2017-11-24 20:37:25 · 14419 阅读 · 11 评论 -
过河问题
独木舟上的旅行时间限制:3000 ms | 内存限制:65535 KB难度:2描述进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则...原创 2017-11-25 09:59:19 · 448 阅读 · 0 评论 -
贪心算法之喷水设置
喷水装置(一) 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0输入 第一行m表示有m组测试数据 每一组测试数据的第一行有一个整数数n,n表示共有n个喷水装置,随后的一行,有n个实数ri,ri表示该喷水装置能覆盖的圆原创 2017-11-26 15:32:09 · 420 阅读 · 0 评论 -
NYOJ-915之”+-“字符
+-字符串时间限制:1000 ms | 内存限制:65535 KB难度:1描述Shiva得到了两个只有加号和减号的字符串,字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。输入多组测试数据每组数据有两行,每行包含一个由”+”和”-“最成的字符串。每个子符...原创 2017-11-27 17:21:56 · 129 阅读 · 0 评论 -
NYOJ之田忌赛马
田忌赛马时间限制: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 ho...原创 2017-11-27 18:30:04 · 169 阅读 · 0 评论 -
C语言贪心算法之过河问题
过河问题时间限制:1000 ms | 内存限制:65535 KB难度:5描述在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是,...原创 2017-11-28 18:53:01 · 5615 阅读 · 0 评论 -
NYOJ-14-会议安排问题
会场安排问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m<100)表示共有m组...原创 2017-11-30 20:43:16 · 3333 阅读 · 0 评论 -
poj-1328-Radar Installation
Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 104992 Accepted: 23304DescriptionAssume the coasting is an infinite straight line. Land is in one side of coasting, sea in t...原创 2018-07-14 15:35:27 · 115 阅读 · 0 评论