贪心算法
l清风明月
我是一个心怀梦想的青年人
展开
-
会场安排问题
时间限制:3000 ms | 内存限制:65535 KB难度:4描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m每组测试数据的第原创 2015-07-31 10:44:50 · 469 阅读 · 0 评论 -
喷水装置(一)
时间限制:3000 ms | 内存限制:65535 KB难度:3描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。输入原创 2015-07-31 11:52:02 · 394 阅读 · 0 评论 -
寻找最大数
时间限制:1000 ms | 内存限制:65535 KB描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,比如当n=92081346718538,m=10时,则新的最大数是9888 输入第一行输入一个正整数T,表示有T组测试数据每组测试数据占一行,每行有两个数n,m(n可能是一个很大的整数,但其位数不超原创 2015-07-31 17:41:48 · 534 阅读 · 0 评论 -
Doing Homework again
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8801 Accepted Submission(s): 5189Problem DescriptionIgnatius has just come back sch原创 2015-07-31 20:10:41 · 457 阅读 · 0 评论 -
今年暑假不AC
Total Submission(s): 34989 AcceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)pted Submission(s): 18654Problem Description“今年暑假不AC?”“是的。”“那你干什么呢?”“原创 2015-07-21 11:35:04 · 575 阅读 · 0 评论 -
独木舟上的旅行
时间限制:3000 ms | 内存限制:65535 KB难度:2描述进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则,计算要安原创 2015-07-31 15:52:29 · 708 阅读 · 0 评论 -
悼念512汶川大地震遇难同胞——老人是真饿了
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9922 Accepted Submission(s): 4145Problem Description时间:2008年5月16日(震后第4天)地点:汶川县牛脑寨原创 2015-07-31 19:25:08 · 431 阅读 · 0 评论 -
IBM Minus One
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4515 Accepted Submission(s): 2366Problem DescriptionYou may have heard of the book原创 2015-07-31 20:29:38 · 394 阅读 · 0 评论 -
背包问题
时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。输入第一行输入一个正整数n(1随后有n测试数据,每组原创 2015-07-31 15:11:05 · 436 阅读 · 0 评论