贪心
文章平均质量分 77
风往北吹~
岂能尽随人愿,但求无愧我心。
展开
-
Doing Homework again(杭电1789)
Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6833 Accepted Submission(s): 4070Problem DescriptionIgnat原创 2014-10-22 07:09:15 · 1170 阅读 · 0 评论 -
最少拦截系统(杭电1257)(DP)+(贪心)
最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19432 Accepted Submission(s): 7719Problem Description某国为了防御敌国的导弹袭击,发展出一原创 2014-11-03 22:50:18 · 1288 阅读 · 0 评论 -
HDOJ2111(Saving HDU)(贪心)
Saving HDUTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8055 Accepted Submission(s): 3685Problem Description话说上回讲到海东集团面临内外交原创 2016-01-17 18:27:44 · 495 阅读 · 0 评论 -
POJ1659(Frogs' Neighborhood)(Havel-Hakimi定理运用)
Frogs' NeighborhoodTime Limit: 5000MS Memory Limit: 10000KTotal Submissions: 8956 Accepted: 3767 Special JudgeDescription未名湖附近共有N个大小湖泊L1, L2, ..., Ln(其中包括未名湖)原创 2016-01-18 01:24:59 · 598 阅读 · 0 评论 -
喷水装置(二)(南阳oj12)(贪心之区间覆盖问题)
喷水装置(二)时间限制:3000 ms | 内存限制:65535 KB难度:4描述有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置,把整个草坪全部润湿。输入第一行输入一个正整数N表示共有n次测原创 2015-12-31 01:18:34 · 495 阅读 · 0 评论 -
独木舟上的旅行(南阳oj71)(贪心)
独木舟上的旅行时间限制:3000 ms | 内存限制:65535 KB难度:2描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据原创 2015-12-31 15:42:12 · 452 阅读 · 0 评论 -
POJ2456(Aggressive cows)(贪心+二分)
Aggressive cowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9218 Accepted: 4580DescriptionFarmer John has built a new long barn, with N (2 His C原创 2016-01-18 18:28:03 · 953 阅读 · 0 评论 -
Moving Tables(杭电1050)(贪心---区间不重叠问题)
Moving TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25967 Accepted Submission(s): 8608Problem DescriptionThe famous原创 2015-12-31 23:58:02 · 454 阅读 · 0 评论 -
Robots(Poj1548)(贪心)
RobotsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4080 Accepted: 1870DescriptionYour company provides robots that can be used to pick up litter from原创 2016-01-01 16:44:16 · 383 阅读 · 0 评论 -
Gone Fishing(Poj1042)(贪心+枚举)
Gone FishingTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 31703 Accepted: 9588DescriptionJohn is going on a fishing trip. He has h hours available (1原创 2016-01-02 19:15:56 · 5079 阅读 · 0 评论 -
NYOJ1170(最大的数)(贪心?)
最大的数时间限制:1000 ms | 内存限制:65535 KB难度:3描述 小明和小红在打赌说自己数学学的好,于是小花就给他们出题了,考考他们谁NB,题目是这样的给你N个数在这n个数之间添加N-1个*或+,使结果最大,但不可以打乱原顺序,请得出这个结果如1 3 5结果是(1+3)*5=20;最大可以添加若干个括号,但一定要保证配对,但是每两个数原创 2016-01-19 20:12:01 · 854 阅读 · 0 评论 -
Color the fence(南阳oj791)(贪心+策略)
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 think原创 2016-01-04 11:26:10 · 591 阅读 · 0 评论 -
寻找最大数(nyoj448)(贪心)
寻找最大数时间限制:1000 ms | 内存限制:65535 KB难度:2描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,比如当n=92081346718538,m=10时,则新的最大数是9888 输入第一行输入一个正整数T,表示有T组测试数据每组测试数据占一行,每行有两个数n,m(n可能是一个很原创 2014-12-02 14:00:05 · 805 阅读 · 0 评论 -
Protecting the Flowers(POJ3262)(贪心)
Protecting the FlowersTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4540 Accepted: 1819DescriptionFarmer John went to cut some wood and left N (2 ≤ N原创 2014-12-01 00:38:32 · 719 阅读 · 0 评论 -
心急的C小加(南阳oj236)(贪心)
心急的C小加时间限制:1000 ms | 内存限制:65535 KB难度:4描述C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因为急着去约会,C小加想在最短的时间内把木棒处理完,你能告诉原创 2014-11-21 19:49:30 · 804 阅读 · 0 评论 -
背包问题(南阳oj106)(贪心)
背包问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。输入第一行输入一个正整数n(1随后有n测试数原创 2014-11-08 23:43:10 · 1030 阅读 · 0 评论 -
Wooden Sticks(杭电1051)
Wooden SticksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12157 Accepted Submission(s): 5036Problem DescriptionThere is a原创 2014-10-25 15:48:34 · 734 阅读 · 0 评论 -
迷障(杭电2570)
/*迷瘴通过悬崖的yifenfei,又面临着幽谷的考验——幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅。由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死。幸好yifenfei早有防备,提前备好了解药材料(各种浓度的万能药水)。现在只需按照配置成不同比例的浓度。现已知yifenfei随身携带有n种浓度的万能药水,体积V都相同,浓度则分别为Pi%。并且知原创 2014-08-12 18:04:21 · 807 阅读 · 0 评论 -
Tian Ji -- The Horse Racing(杭电1052)(贪心)
Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18925 Accepted Submission(s): 5530Problem Description原创 2014-11-13 07:18:27 · 1295 阅读 · 0 评论 -
非洲小孩(南阳oj1036)(贪心)
非洲小孩时间限制:1000 ms | 内存限制:65535 KB难度:2描述家住非洲的小孩,都很黑。为什么呢?第一,他们地处热带,太阳辐射严重。第二,他们不经常洗澡。(常年缺水,怎么洗澡。)现在,在一个非洲部落里,他们只有一个地方洗澡,并且,洗澡时间很短,瞬间有木有!!(这也是没有的办法,缺水啊!!)每个小孩有一个时间段能够洗澡。并且,他们是可以原创 2014-11-13 20:53:39 · 1012 阅读 · 0 评论 -
Radar Installation(poj1328)(贪心)
Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 54756 Accepted: 12337DescriptionAssume the coasting is an infinite straight line. Land原创 2014-11-15 18:50:42 · 732 阅读 · 0 评论 -
过河问题(南阳oj47)(贪心)
过河问题时间限制:1000 ms | 内存限制:65535 KB难度:5描述在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行原创 2014-11-19 00:22:14 · 1443 阅读 · 1 评论 -
会场安排问题(南阳oj14)(贪心-区间不重叠)
会场安排问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m每组原创 2014-11-20 23:50:02 · 1002 阅读 · 0 评论 -
喷水装置(一)(南阳oj6)(简单贪心)
喷水装置(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。原创 2014-11-05 23:56:31 · 978 阅读 · 1 评论 -
今年暑假不AC(杭电2037)
今年暑假不ACTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28304 Accepted Submission(s): 15023Problem Description“今年暑假不AC?”“是的。原创 2014-10-18 12:22:47 · 1090 阅读 · 0 评论 -
FatMouse' Trade(杭电1009)
FatMouse' TradeTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 1 Accepted Submission(s) : 1Font: Times New Roman | Verdana | Georgia原创 2014-10-19 00:43:01 · 1227 阅读 · 0 评论 -
NYOJ891(找点)(贪心之区间覆盖问题)
找点时间限制:2000 ms | 内存限制:65535 KB难度:2描述 上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点。但是这几天LYH太忙了,你们帮帮他吗?输入多组测试数据。每组数据先输入一个N,表示有N个闭区间(N≤100)。接下来N行,每行输入两个数a,b(0≤a≤b≤100),表示区间的两个端点。输出输原创 2016-01-11 22:34:13 · 770 阅读 · 0 评论