贪心算法
文章平均质量分 73
飘摇的尘土
这个作者很懒,什么都没留下…
展开
-
NYOJ 找点
找点时间限制:2000 ms | 内存限制:65535 KB难度:2描述上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点。但是这几天LYH太忙了,你们帮帮他吗?输入多组测试数据。每组数据先输入一个N,表示有N个闭区间(N≤100)。接下来N行,每行输入两个数a,b(0≤a≤b≤100),表示区间的两原创 2015-01-07 17:39:53 · 753 阅读 · 0 评论 -
nyoj914Yougth的最大化【二分+贪心】
Yougth的最大化时间限制:1000 ms | 内存限制:65535 KB难度:4描述Yougth现在有n个物品的重量和价值分别是Wi和Vi,你能帮他从中选出k个物品使得单位重量的价值最大吗?输入有多组测试数据每组测试数据第一行有两个数n和k,接下来一行有n个数Wi和Vi。(1输出输出使得单位价值的最大值。(保留两位小数)样原创 2015-11-08 17:16:56 · 569 阅读 · 0 评论 -
nyoj364田忌赛马【贪心】
田忌赛马时间限制: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 pla原创 2015-11-08 17:25:07 · 466 阅读 · 0 评论 -
hdoj1528【贪心】
Card Game CheaterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1544 Accepted Submission(s): 811Problem DescriptionAdam and原创 2015-11-08 17:39:01 · 473 阅读 · 0 评论 -
hdoj5124lines【贪心 or 离散化】
linesTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1364 Accepted Submission(s): 567Problem DescriptionJohn has several line原创 2015-11-08 17:33:12 · 485 阅读 · 0 评论 -
poj1700Crossing River【贪心】
Language:DefaultCrossing RiverTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12387 Accepted: 4702DescriptionA group of N people wishes to go acro原创 2015-11-23 20:06:13 · 581 阅读 · 2 评论 -
hdoj4268Alice and Bob【贪心+二分】
Alice and BobTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4106 Accepted Submission(s): 1275Problem DescriptionAlice and B原创 2015-12-29 19:26:36 · 503 阅读 · 0 评论 -
福建2012年省赛H
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice FZU 2111DescriptionNow you are given one non-negative integer n in 10-base notati原创 2015-12-19 21:17:36 · 550 阅读 · 0 评论 -
练习E-5
A B C D EE - 5Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluSubmit StatusDescription平面上有n个油井,现在要建立一条主干线,用来把所有的油井产出的原油都输送出去,主干线是平行于x轴的一条直线,每个油井通原创 2015-12-03 21:44:39 · 495 阅读 · 0 评论 -
poj3045Cow Acrobats【贪心】
Language:DefaultCow AcrobatsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3684 Accepted: 1427DescriptionFarmer John's N (1 <= N <= 50,000) cows原创 2015-12-20 14:40:02 · 497 阅读 · 0 评论 -
poj1852Ants
Language:DefaultAntsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 12896 Accepted: 5640DescriptionAn army of ants walk on a horizontal pole of le原创 2015-12-20 17:58:51 · 519 阅读 · 0 评论 -
nyoj1170最大的数【贪心】
最大的数时间限制:1000 ms | 内存限制:65535 KB难度:3描述小明和小红在打赌说自己数学学的好,于是小花就给他们出题了,考考他们谁NB,题目是这样的给你N个数在这n个数之间添加N-1个*或+,使结果最大,但不可以打乱原顺序,请得出这个结果如1 3 5结果是(1+3)*5=20;最大可以添加若干个括号,但一定要保证配对,但是每两个数之原创 2016-01-30 11:47:31 · 1078 阅读 · 0 评论 -
hdoj5246超级赛亚ACMer
超级赛亚ACMerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2153 Accepted Submission(s): 585Problem Description百小度是一个ACMer,也是一个超原创 2016-02-15 19:25:58 · 449 阅读 · 0 评论 -
hdoj4932Miaomiao's Geometry【贪心】
Miaomiao's GeometryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1857 Accepted Submission(s): 447Problem DescriptionThere a原创 2016-02-16 17:45:33 · 444 阅读 · 0 评论 -
zoj3908Number Game
F - Number GameTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice ZOJ 3908DescriptionThe bored Bob is playing a number game. In the be原创 2015-11-05 11:45:02 · 614 阅读 · 0 评论 -
hdoj3979Monster【贪心】
MonsterTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1707 Accepted Submission(s): 463Problem DescriptionOne day, v11 encou原创 2015-11-04 13:13:19 · 442 阅读 · 0 评论 -
POJ3253Fence Repair【贪心+优先队列 】
Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 32327 Accepted: 10386DescriptionFarmer John wants to repair a small原创 2015-08-01 16:50:17 · 711 阅读 · 0 评论 -
NYOJ 阶乘之和
阶乘之和时间限制:3000 ms | 内存限制:65535 KB难度:3描述给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;输入第一行有一个整数0每组测试数据有一个正整数n输出如果符合条件,输出Yes,否则输出No;样例输入2910样例输出YesNo #include#in原创 2015-01-06 22:19:34 · 594 阅读 · 0 评论 -
NYOJ 寻找最大数
nyojnyoj时间限制:1000 ms | 内存限制:65535 KB难度:2描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,比如当n=92081346718538,m=10时,则新的最大数是9888 输入第一行输入一个正整数T,表示有T组测试数据每组测试数据占一行,每行有两个数n,m(n可能是原创 2015-01-07 17:43:49 · 551 阅读 · 0 评论 -
NYOJ 心急的C小加
心急的C小加时间限制:1000 ms | 内存限制:65535 KB难度:4描述C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因为急着去约会,C小加想在最短的时间内把木棒处理完,你能告诉原创 2015-01-07 17:38:26 · 563 阅读 · 0 评论 -
NYOJ 独木舟上的旅行
独木舟上的旅行时间限制:3000 ms | 内存限制:65535 KB难度:2描述进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的原创 2015-01-06 20:35:14 · 579 阅读 · 0 评论 -
NYOJ 背包问题
背包问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。输入第一行输入一个正整数n(1随后有n测试数原创 2015-01-07 08:47:41 · 552 阅读 · 0 评论 -
NYOJ 寻找最大数(三)
寻找最大数(三)时间限制:1000 ms | 内存限制:65535 KB难度:2描述给出一个整数N,每次可以移动2个相邻数位上的数字,最多移动K次,得到一个新的整数。求这个新的整数的最大值是多少。输入多组测试数据。每组测试数据占一行,每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100).输出每组测试数据的原创 2015-01-08 11:06:15 · 610 阅读 · 0 评论 -
NYOJ 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原创 2015-01-09 11:08:49 · 532 阅读 · 0 评论 -
NYOJ Dinner
Dinner时间限制:100 ms | 内存限制:65535 KB难度:1描述Little A is one member of ACM team. He had just won the gold in World Final. To celebrate, he decided to invite all to have one meal. As bowl,原创 2015-01-09 11:17:09 · 1041 阅读 · 0 评论 -
NYOJ +-字符串
+-字符串时间限制:1000 ms | 内存限制:65535 KB难度:1描述Shiva得到了两个只有加号和减号的字符串,字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。输入多组测试数据每组数据有两行,每行包含一个由”+”和”-“最原创 2015-01-07 18:22:22 · 584 阅读 · 0 评论 -
NYOJ 非洲小孩
非洲小孩时间限制:1000 ms | 内存限制:65535 KB难度:2描述家住非洲的小孩,都很黑。为什么呢?第一,他们地处热带,太阳辐射严重。第二,他们不经常洗澡。(常年缺水,怎么洗澡。)现在,在一个非洲部落里,他们只有一个地方洗澡,并且,洗澡时间很短,瞬间有木有!!(这也是没有的办法,缺水啊!!)每个小孩有一个时间段能够洗澡。并且,他们是可以原创 2015-01-07 17:40:59 · 703 阅读 · 0 评论 -
NYOJ 过河问题
过河问题时间限制:1000 ms | 内存限制:65535 KB难度:5描述在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行原创 2015-01-14 10:20:17 · 883 阅读 · 0 评论 -
NYOJ 喷水装置(一)
喷水装置(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。原创 2015-01-02 23:33:01 · 636 阅读 · 0 评论 -
nyoj 会场安排问题
会场安排问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m每组原创 2015-01-05 17:44:04 · 509 阅读 · 0 评论 -
Codeforces Round #353 (Div. 2)C
C. Money Transferstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n banks in the city where Vasya原创 2016-08-04 21:36:41 · 384 阅读 · 0 评论