![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 81
linyuxilu
我没有什么追求,只希望自己和关心我的家人和朋友都可以幸福!
展开
-
南阳理工 贪心 12 喷水装置(二)
喷水装置(二)时间限制:3000 ms | 内存限制:65535 KB难度:4描述有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置,把整个草坪全部润湿。输入第一行输入一个正整数N表示共有n次测原创 2015-07-26 17:52:53 · 829 阅读 · 0 评论 -
AYITACM2016省赛第二周(dp+其他) A-雷达装置(区间选点问题)
DescriptionAssume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any radar install原创 2016-04-25 21:50:27 · 364 阅读 · 0 评论 -
AYITACM2016省赛第二周 D-今年暑假不AC(选择不相交区间)
Description“今年暑假不AC?” “是的。” “那你干什么呢?” “看世界杯呀,笨蛋!” “@#$%^&*%...” 确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。 作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级原创 2016-04-26 09:06:19 · 303 阅读 · 0 评论 -
AYITACM2016省赛第二周(dp+其他)B-做作业(贪心)
DescriptionIgnatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in th原创 2016-04-26 11:06:19 · 361 阅读 · 0 评论 -
AYITACM2016省赛第二周E - Cleaning Shifts(区间覆盖)
DescriptionFarmer John is assigning some of his N (1 <= N <= 25,000) cows to do some cleaning chores around the barn. He always wants to have one cow working on cleaning things up and has divide原创 2016-04-26 12:56:31 · 1691 阅读 · 2 评论 -
AYITACM2016省赛第二周 H(最长公共子序列)
InputInput consists of pairs of lines. The first line of a pair contains the first string and the second linecontains the second string. Each string is on a separate line and consists of at most 1,0原创 2016-04-26 14:10:25 · 351 阅读 · 0 评论 -
AYITACM2016省赛第二周 G - History Grading历史评分(最长公共子序列)
DescriptionBackgroundMany problems in Computer Science involve maximizing some measure according to constraints.Consider a history exam in which students are asked to put several histori原创 2016-04-26 16:05:10 · 383 阅读 · 0 评论 -
AYITACM2016省赛第二周 I 分硬币(01背包)
DescriptionIt's commonly known that the Dutch have invented copper-wire. Two Dutch men were fighting over a nickel, which was made of copper. They were both so eager to get it and the figh原创 2016-04-26 17:16:33 · 454 阅读 · 0 评论 -
AYITACM2016省赛第四周 j-最短路(Dijkstra算法)
Description在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? Input输入包括多组数据。每组数据第一行是两个整数N、M(N输入保证至少存在1条商店到赛场的路线。原创 2016-05-10 21:44:25 · 861 阅读 · 0 评论 -
nyoj 170 网络的可靠性(贪心)
网络的可靠性时间限制:3000 ms | 内存限制:65535 KB难度:3描述A公司是全球依靠的互联网解决方案提供商,也是2010年世博会的高级赞助商。它将提供先进的网络协作技术,展示其”智能+互联“的生活概念,同时为参观者提供高品质的个人体验和互动,以”信息通信,尽情城市梦想”为主题贯穿。借助奇幻的剧场大屏幕和特效,展现信息通信技术的应用前景,通过生原创 2016-04-29 21:00:59 · 425 阅读 · 0 评论 -
AYITACM2016省赛第三周A-Nested Dolls(贪心解嵌套问题)
DescriptionDilworth is the world’s most prominent collector of Russian nested dolls: he literally has thousands of them! You know, the wooden hollow dolls of different sizes of which the small原创 2016-05-02 16:52:01 · 429 阅读 · 0 评论 -
AYITACM2016省赛第三周M - Beijing Guards(贪心+二分)
Beijing was once surrounded by four rings of city walls: the Forbidden City Wall, the Imperial CityWall, the Inner City Wall, and finally the Outer City Wall. Most of these walls were demolished in原创 2016-05-06 17:22:10 · 717 阅读 · 0 评论 -
poj1716 Integer Intervals(贪心)
DescriptionAn integer interval [a,b], a Write a program that: finds the minimal number of elements in a set containing at least two different integers from each interval.InputThe原创 2016-07-19 11:16:48 · 997 阅读 · 0 评论 -
HDU1050 Moving Tables搬桌子(贪心)
DescriptionThe famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floor has 200 rooms each on the north side an原创 2016-07-20 19:08:09 · 442 阅读 · 0 评论 -
POJ - 1042 Gone Fishing(钓鱼)(深搜+贪心)
DescriptionJohn is going on a fishing trip. He has h hours available (1 <= h <= 16), and there are n lakes in the area (2 <= n <= 25) all reachable along a single, one-way road. John starts at l原创 2016-07-22 09:49:42 · 3145 阅读 · 0 评论 -
HDU 6011 Lotus and Characters最大权值(单01背包)
Lotus and CharactersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 796 Accepted Submission(s): 294Problem DescriptionLotus原创 2017-02-19 15:53:18 · 392 阅读 · 0 评论 -
606第十周周六赛E - Nested Dolls 套玩具
E - Nested DollsTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1677DescriptionDilworth is the world’s most prominent colle原创 2015-11-14 20:54:49 · 416 阅读 · 0 评论 -
606第九周周六赛 B - War
B - WarTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 2600Description War is the reciprical and violent application o原创 2015-11-12 21:11:24 · 318 阅读 · 0 评论 -
606第九周周六赛 A - 免费馅饼
A - 免费馅饼Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1176Description都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameb原创 2015-11-12 21:17:59 · 283 阅读 · 0 评论 -
南阳理工 贪心 287 区间选点
Radar时间限制:1000 ms | 内存限制:65535 KB难度:3描述Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in原创 2015-07-26 18:14:27 · 436 阅读 · 0 评论 -
南阳理工914Yougth的最大化
Yougth的最大化时间限制:1000 ms | 内存限制:65535 KB难度:4描述Yougth现在有n个物品的重量和价值分别是Wi和Vi,你能帮他从中选出k个物品使得单位重量的价值最大吗?输入有多组测试数据每组测试数据第一行有两个数n和k,接下来一行有n个数Wi和Vi。(1输出输出使得单位价值的最大值。(保留两位小数)样原创 2015-07-14 20:43:54 · 560 阅读 · 0 评论 -
暑假集训第二周——贪心 B - Ride to School
B - Ride to SchoolTime Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionMany graduate students of Peking University are living in Wa原创 2015-07-21 20:31:24 · 439 阅读 · 0 评论 -
暑假集训第二周——贪心 C -装箱
C - PacketsTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionA factory produces products packed in square packets of the same he原创 2015-07-21 21:40:59 · 963 阅读 · 0 评论 -
暑假集训第二周——贪心 L - 生物碰撞
L - StripiesTime Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionOur chemical biologists have invented a new very useful form of li原创 2015-07-21 20:48:05 · 399 阅读 · 0 评论 -
暑假集训第二周——贪心 盒子平移
H - Box of BricksTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionLittle Bob likes playing with his box of bricks. He puts the原创 2015-07-21 20:41:47 · 818 阅读 · 0 评论 -
暑假集训第二周——贪心 F - 削木棒
F - Wooden SticksTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThere is a pile of n wooden sticks. The length and weight of原创 2015-07-21 21:01:08 · 416 阅读 · 0 评论 -
南阳理工966 选择不相交区间
选择不相交区间时间限制:1000 ms | 内存限制:65535 KB难度:2描述 好吧。这道题的目的在于让大家认识贪心问题的三个区间经典问题:区间选点问题,区间覆盖问题,以及该题的选择不相交区间问题。有许多的贪心问题可以转化为这三类的问题。 那么,对于该问题。就是给一系列的区间,求最多的区间,要求区间个数最多,这些区间不相交,需要注意的是这原创 2015-07-23 10:11:58 · 356 阅读 · 0 评论 -
暑假集训第二周——贪心 A - Radar Installation雷达装置
A - Radar InstallationTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionAssume the coasting is an infinite straight line. Land i原创 2015-07-23 09:58:37 · 672 阅读 · 0 评论 -
暑假集训第二周——贪心 G - Game Prediction游戏预测
G - Game PredictionTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionSuppose there are M people, including you, playing a specia原创 2015-07-23 10:36:49 · 355 阅读 · 0 评论 -
暑假集训第二周——贪心 N - The King 国王
N - The KingTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionOnce upon a time in a country far away lived a king and he had a b原创 2015-07-23 16:27:43 · 358 阅读 · 0 评论 -
暑假集训第二周——贪心 M - 有名的球员
M - 有名的球员Time Limit:2000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThe whole family was excited by the news. Everyone knew grandpa had b原创 2015-07-23 16:19:03 · 370 阅读 · 0 评论 -
暑假集训——贪心 P - Yogurt factory 奶牛场
P - Yogurt factoryTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThe cows have purchased a yogurt factory that makes world-fa原创 2015-07-23 21:02:13 · 424 阅读 · 0 评论 -
暑假集训第四周周三赛 D - Pass-Muraille 穿墙 贪心
D - Pass-MurailleTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1230DescriptionIn modern day magic shows, passing throug原创 2015-08-05 21:14:33 · 686 阅读 · 0 评论 -
nyoj 49 开心的小明
开心的小明时间限制:1000 ms | 内存限制:65535 KB难度:4描述小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N 元钱就行”。今天一早小明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N 元。于是,他把每件物品规原创 2015-10-17 17:03:30 · 262 阅读 · 0 评论 -
nyoj 220 推桌子
推桌子时间限制:1000 ms | 内存限制:65535 KB难度:3描述The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floor has 2原创 2015-10-02 10:09:21 · 300 阅读 · 0 评论 -
POJ3617 Best Cow Line (字典序最小问题)
Best Cow LineTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 22346 Accepted: 6088DescriptionFJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual原创 2017-02-23 13:59:36 · 398 阅读 · 0 评论