
贪心算法
文章平均质量分 83
梧桐下的四叶草
这个世界并没有我看上去的那么简单,人各有命,上天注定。有人天生为王,有人落草为寇。脚下的路,如果不是你自己的选择。那这旅程的终点在哪儿,也没人知道。你会走到哪儿,会碰到谁。都不一定。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
喷水装置(二)
喷水装置(二)时间限制:3000 ms | 内存限制:65535 KB难度:4描述有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置,把整个草坪全部润湿。输入第一行输入一个正整数N表示共有n次测原创 2015-03-29 11:40:26 · 520 阅读 · 0 评论 -
Yougth的最大化
Yougth的最大化时间限制:1000 ms | 内存限制:65535 KB难度:4描述Yougth现在有n个物品的重量和价值分别是Wi和Vi,你能帮他从中选出k个物品使得单位重量的价值最大吗?输入有多组测试数据每组测试数据第一行有两个数n和k,接下来一行有n个数Wi和Vi。(1输出输出使得单位价值的最大值。(保留两位小数)样原创 2015-04-15 17:43:33 · 1008 阅读 · 0 评论 -
会场安排问题
会场安排问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m每组原创 2015-04-09 15:32:07 · 463 阅读 · 0 评论 -
笨蛋难题四
笨蛋难题四时间限制:1000 ms | 内存限制:65535 KB难度:3描述这些日子笨蛋一直研究股票,经过调研,终于发现xxx公司股票规律,更可喜的是 笨蛋推算出这家公司每天的股价,为了防止别人发现他的秘密。他决定对于这家公司的 股票最多买一次,现在笨蛋已经将股票价格列了出来。(这已经不是笨蛋的难题了,他已经解决 呵 呵)。只想难为难为你呀,从股票价格原创 2015-09-23 18:00:40 · 485 阅读 · 0 评论 -
Radar Installation(贪心)
C - Radar InstallationTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1328Appoint description: System Crawler (2015-09-26)原创 2015-10-01 14:54:13 · 421 阅读 · 0 评论 -
Educational Codeforces Round 6-C. Pearls in a Row(贪心)
C. Pearls in a Rowtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n pearls in a row. Let's enume原创 2016-01-22 01:16:10 · 369 阅读 · 0 评论 -
AIM Tech Round (Div. 2)-B. Making a String(贪心)
B. Making a Stringtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an alphabet consisting of n原创 2016-02-05 12:59:24 · 342 阅读 · 0 评论 -
Educational Codeforces Round 5-B. Dinner with Emma(贪心)
B. Dinner with Emmatime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputJack decides to invite Emma out for a dinner. Jack原创 2016-01-12 09:51:41 · 543 阅读 · 0 评论 -
2016寒假个人赛(1)A(贪心)
A - ATime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionWhile HIT ACM Group finished their contest in Shanghai and is heading back Ha原创 2016-01-29 17:34:40 · 363 阅读 · 0 评论 -
2016寒假个人赛(1)J(模拟)
J - JTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionZB loves watching RunningMan! There's a game in RunningMan called 100 vs 10原创 2016-01-29 17:41:06 · 700 阅读 · 0 评论 -
Codeforces Round #346 (Div. 2)-C. Tanya and Toys(贪心)
C. Tanya and Toystime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn Berland recently a new collection of to原创 2016-03-31 13:13:40 · 389 阅读 · 0 评论 -
POJ 2376- Cleaning Shifts(贪心)
G - Cleaning ShiftsTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 2376Appoint description: System Crawler (2016-04-29)Des原创 2016-05-05 13:54:02 · 487 阅读 · 0 评论 -
POJ 2393-Yogurt factory(贪心)
J - Yogurt factoryTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 2393Appoint description: System Crawler (2016-05-02)Desc原创 2016-05-05 14:00:42 · 583 阅读 · 0 评论 -
POJ 1017-Packets(贪心)
K - PacketsTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1017Appoint description: System Crawler (2016-04-29)Description原创 2016-05-05 14:03:29 · 532 阅读 · 0 评论 -
摆方格
摆方格 时间限制:1000 ms | 内存限制:65535 KB原创 2015-04-08 17:16:28 · 523 阅读 · 0 评论 -
田忌赛马
田忌赛马时间限制: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原创 2015-04-13 16:44:59 · 1272 阅读 · 0 评论 -
NY Radar
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-04-13 14:30:53 · 621 阅读 · 0 评论 -
zoj 3197 Google Book 【区间覆盖】
转载地址:http://blog.youkuaiyun.com/shengweisong/article/details/38687445Google BookTime Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %lld & %llu[Submit] [Go Back]原创 2015-03-29 11:47:56 · 813 阅读 · 0 评论 -
最大的数
最大的数时间限制:1000 ms | 内存限制:65535 KB难度:3描述小明和小红在打赌说自己数学学的好,于是小花就给他们出题了,考考他们谁NB,题目是这样的给你N个数在这n个数之间添加N-1个*或+,使结果最大,但不可以打乱原顺序,请得出这个结果如1 3 5结果是(1+3)*5=20;最大可以添加若干个括号,但一定要保证配对,但是每原创 2015-03-29 17:45:06 · 586 阅读 · 0 评论 -
阶乘之和
阶乘之和 时间限制:3000 ms | 内存限制:65535 KB 难度:3描述给你一个非负数整数n,判断n是不是一些原创 2015-04-01 18:31:50 · 665 阅读 · 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原创 2015-04-11 21:27:39 · 489 阅读 · 0 评论 -
非洲小孩
非洲小孩时间限制:1000 ms | 内存限制:65535 KB难度:2描述家住非洲的小孩,都很黑。为什么呢?第一,他们地处热带,太阳辐射严重。第二,他们不经常洗澡。(常年缺水,怎么洗澡。)现在,在一个非洲部落里,他们只有一个地方洗澡,并且,洗澡时间很短,瞬间有木有!!(这也是没有的办法,缺水啊!!)每个小孩有一个时间段能够洗澡。并且,他们是可以原创 2015-04-11 23:20:32 · 534 阅读 · 0 评论 -
独木舟上的旅行
独木舟上的旅行 时间限制:3000 ms | 内存限制:65535 KB原创 2015-04-06 20:31:20 · 445 阅读 · 0 评论 -
疯牛
疯牛时间限制:1000 ms | 内存限制:65535 KB难度:4描述农夫 John 建造了一座很长的畜栏,它包括N (2 但是,John的C (2 输入有多组测试数据,以EOF结束。第一行:空格分隔的两个整数N和C第二行——第N+1行:分别指出了xi的位置输出每组测试数据输出一个整数,满足题意的最大的最小值,注意换行。样例输入原创 2015-04-19 12:21:21 · 443 阅读 · 0 评论 -
寻找最大数(三)
寻找最大数(三)时间限制:1000 ms | 内存限制:65535 KB难度:2描述给出一个整数N,每次可以移动2个相邻数位上的数字,最多移动K次,得到一个新的整数。求这个新的整数的最大值是多少。输入多组测试数据。每组测试数据占一行,每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100).输出每组测试数据的原创 2015-04-12 11:07:43 · 1086 阅读 · 0 评论 -
心急的C小加
心急的C小加时间限制:1000 ms | 内存限制:65535 KB难度:4描述C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因为急着去约会,C小加想在最短的时间内把木棒处理完,你能告诉原创 2015-04-19 15:05:29 · 452 阅读 · 0 评论 -
BUYING FEED
BUYING FEED 时间限制:3000 ms | 内存限制:65535 KB原创 2015-04-19 15:52:44 · 414 阅读 · 0 评论 -
寻找最大数
寻找最大数时间限制:1000 ms | 内存限制:65535 KB难度:2描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,比如当n=92081346718538,m=10时,则新的最大数是9888 输入第一行输入一个正整数T,表示有T组测试数据每组测试数据占一行,每行有两个数n,m(n可能是一个很原创 2015-04-12 09:52:45 · 1144 阅读 · 0 评论 -
推桌子
推桌子时间限制: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原创 2015-04-12 15:23:15 · 820 阅读 · 0 评论 -
又见拦截导弹
又见拦截导弹时间限制:3000 ms | 内存限制:65535 KB难度:3描述大家对拦截导弹那个题目应该比较熟悉了,我再叙述一下题意:某国为了防御敌国的导弹袭击,新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度。突然有一天,雷达捕捉到敌国的导弹来袭。由于该系统存在缺陷原创 2015-04-23 07:47:31 · 545 阅读 · 0 评论 -
POJ 3040- Allowance(贪心)
L - AllowanceTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 3040Appoint description: System Crawler (2016-05-01)Descripti原创 2016-05-05 14:08:23 · 587 阅读 · 0 评论