贪心
文章平均质量分 77
AnICoo1
这个作者很懒,什么都没留下…
展开
-
NYOJ 236心急的C小加(排序贪心)
描述 C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因为急着去约会,C小加想在最短的时间内把木棒处理完,你能告诉他应该怎样做吗?输入第一行是一个整数T(1每组测试数据的第一行是一个整数N(1输出处理这些木棒的最原创 2015-06-15 16:23:10 · 491 阅读 · 0 评论 -
HDOJ 5500 Reorder the Books(贪心)
Reorder the BooksTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 726 Accepted Submission(s): 417Problem Descriptiondxy has a co原创 2015-10-29 22:09:21 · 349 阅读 · 0 评论 -
Codeforces Round #334 (Div. 2) B. More Cowbell (贪心)
B. More Cowbelltime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKevin Sun wants to move his precious collecti原创 2015-12-30 14:47:55 · 586 阅读 · 0 评论 -
UESTC 1263 The Desire of Asuna (贪心)
题目链接:http://acm.uestc.edu.cn/#/problem/show/1263思路:贪心的思想,排序,然后优先拆环数少的链子,然后查看是否能连接完成就行了。ac代码:#include#include#include#include#include#include#include#include#define MAXN 10100原创 2016-01-17 22:15:09 · 324 阅读 · 0 评论 -
Codeforces Round #331 (Div. 2) B. Wilbur and Array (贪心)
B. Wilbur and Arraytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWilbur the pig is tinkering with arrays a原创 2016-01-01 21:10:13 · 686 阅读 · 0 评论 -
POJ 1852 Ants (贪心)
AntsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 12949 Accepted: 5670DescriptionAn army of ants walk on a horizontal pole of length l cm, each with a c原创 2016-01-01 21:35:00 · 379 阅读 · 0 评论 -
HDOJ 1422 重温世界杯 (贪心)
重温世界杯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5767 Accepted Submission(s): 2018Problem Description世界杯结束了,意大利人连本带利的收回了法国人6年原创 2016-01-03 21:36:43 · 396 阅读 · 0 评论 -
Codeforces Testing Round #12 B. Restaurant (贪心)
B. Restauranttime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA restaurant received n orders for the rental原创 2016-01-04 21:18:37 · 414 阅读 · 0 评论 -
Codeforces Round #274 (Div. 2) C. Exams (贪心)
C. ExamsTime Limit: 1 Sec Memory Limit: 256 MBDescriptionStudent Valera is an undergraduate student at the University. His end of term exams are approaching and he is to pass exactly n exam原创 2016-02-14 01:18:42 · 341 阅读 · 0 评论 -
Codeforces Round #274 (Div. 2) C. Exams (贪心)
A. ExamsTime Limit: 1 Sec Memory Limit: 256 MBDescriptionStudent Valera is an undergraduate student at the University. His end of term exams are approaching and he is to pass exactly n exam原创 2016-02-14 01:18:21 · 545 阅读 · 0 评论 -
POJ 2376 Cleaning Shifts (贪心区间最少覆盖)
Cleaning ShiftsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15489 Accepted: 3951DescriptionFarmer John is assigning some of his N (1 <= N <= 25,000) co原创 2016-02-27 18:12:02 · 481 阅读 · 0 评论 -
Codeforces Round #228 (Div. 1) A. Fox and Box Accumulation (贪心)
题目链接:http://codeforces.com/contest/388/problem/A题意:n个箱子,每个箱子规定只能在它上面最多放a[i]的箱子,问最少放几列思路:直接排序,然后扫就可以了,一次扫一列,中间标记。ac代码:#include#include#include#include#include#include#include#i原创 2016-05-02 19:57:42 · 267 阅读 · 0 评论 -
Codeforces Beta Round #11 A. Increasing Sequence
题目链接:http://www.codeforces.com/contest/11/problem/A题意:给你一个序列,每次可以使一个元素加d,问最少加几次可以使得这个序列成为单调递增的序列思路:直接从头向后扫,遇到需要加的就直接加就好了。ac代码:#include#include#include#include#include#incl原创 2016-05-02 20:22:20 · 345 阅读 · 0 评论 -
Codeforces Round #353 (Div. 2) C. Money Transfers (贪心)
C. Money Transfers time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outputThere are n banks in the city where Vasya lives, they are located原创 2016-08-24 09:45:09 · 345 阅读 · 0 评论 -
HDOJ 3183 A Magic Lamp (贪心)
A Magic LampTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2516 Accepted Submission(s): 984Problem DescriptionKiki likes traveli原创 2015-11-14 21:35:41 · 695 阅读 · 0 评论 -
HDOJ 1528 Card Game Cheater (模拟田忌赛马贪心)
Card Game CheaterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1575 Accepted Submission(s): 829Problem DescriptionAdam and Eve原创 2015-11-13 19:22:05 · 889 阅读 · 1 评论 -
NYOJ 006 喷水装置(贪心)
描述 现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。输入第一行m表示有m组测试数据每一组测试数据的第一行有一个整数数n,n表示共有n个喷水装置,随后的一行,有原创 2015-06-14 15:05:43 · 477 阅读 · 0 评论 -
NYOJ 014会场安排问题(排序贪心)
描述 学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m每组测试数据的第一行是一个整数n(1随后的n行,每行有两个正整数Bi,Ei(0输出对于每一组输入,输出最多能够安排原创 2015-06-14 16:32:21 · 372 阅读 · 0 评论 -
NYOJ 364 田忌赛马(贪心)
田忌赛马时间限制: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 play h原创 2015-07-27 19:55:02 · 1874 阅读 · 0 评论 -
NYOJ 1036 非洲小孩(贪心 水)
非洲小孩时间限制:1000 ms | 内存限制:65535 KB难度:2描述 家住非洲的小孩,都很黑。为什么呢?第一,他们地处热带,太阳辐射严重。第二,他们不经常洗澡。(常年缺水,怎么洗澡。)现在,在一个非洲部落里,他们只有一个地方洗澡,并且,洗澡时间很短,瞬间有木有!!(这也是没有的办法,缺水啊!!)每个小孩有一个时间段能够洗澡。并且,他们是可以一起洗的(不管原创 2015-08-10 19:01:22 · 436 阅读 · 0 评论 -
POJ Radar Installation (贪心)
Radar Installation Time Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 93 Accepted Submission(s) : 46Problem DescriptionAssume the coasting原创 2015-08-10 20:33:48 · 405 阅读 · 1 评论 -
NYOJ 47 过河问题 (贪心)
过河问题时间限制:1000 ms | 内存限制:65535 KB难度:5描述 在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问原创 2015-07-31 14:49:15 · 424 阅读 · 0 评论 -
POJ Radar Installation (贪心)
Radar Installation Time Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 34 Accepted Submission(s) : 15Problem DescriptionAssume the coasting原创 2015-07-31 17:36:51 · 274 阅读 · 0 评论 -
HDOJ Doing Homework again (贪心+优先队列)
Doing Homework again Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 31 Accepted Submission(s) : 25Problem DescriptionIgnatius has just原创 2015-07-31 17:46:29 · 439 阅读 · 0 评论 -
HDOJ 1864 最大报销额(贪心)
Problem Description现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发票上,单项物品的价值不得超过600元。现请你编写程序,在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。 Input测试输入包含若干测试用例。每个测试用例的第1行包含两个正数 Q原创 2015-08-05 15:20:49 · 343 阅读 · 0 评论 -
Codeforces Round #323 (Div. 2) B. Robot's Task
B. Robot's Tasktime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputRobot Doc is located in the hall, with n computers sta原创 2015-10-04 21:23:08 · 600 阅读 · 0 评论 -
HDOJ 1598 find the most comfortable road(并查集+贪心)
find the most comfortable roadTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5340 Accepted Submission(s): 2316Problem Description原创 2015-10-21 14:11:07 · 412 阅读 · 0 评论 -
HDOJ 5463 Clarke and minecraft(贪心向上取整)
Clarke and minecraftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 291 Accepted Submission(s): 150Problem DescriptionClarke is a原创 2015-09-20 17:19:51 · 706 阅读 · 0 评论 -
HDOJ 5240 Exam (贪心)
ExamTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1056 Accepted Submission(s): 525Problem DescriptionAs this term is going to e原创 2015-11-09 21:27:11 · 446 阅读 · 0 评论 -
LeetCode 56. Merge Intervals
题意给出nn个区间,合并连续的区间并进行分块思路使用贪心的思想,按照起始点和结束点进行排序,然后遍历记录当前块的起始点和结束点,如果遍历点不在当前块内,存储当前块,然后重新分块,更新当前块.代码/** * Definition for an interval. * struct Interval { * int start; * int end; * Interva原创 2017-06-08 13:31:56 · 246 阅读 · 0 评论