![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
昨日明眸
个人爱好
展开
-
NYOJ(喷水装置1)
喷水装置(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。原创 2016-06-10 17:38:08 · 239 阅读 · 0 评论 -
计蒜客 挑战难题 跳跃游戏
给定一个非负整数数组,假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。请确认你是否能够跳跃到数组的最后一个下标。例如:A = [2,3,1,1,4], return true.A = [3,2,1,0,4], return false.格式:第一行输入一个正整数n,接下来的一行,输入数组A[n]。如果能跳到最后一个下标,输出原创 2016-07-18 08:52:44 · 369 阅读 · 0 评论 -
今年暑假不AC(sort+结构体+贪心)
今年暑假不AC(sort+结构体+贪心)Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescription“今年暑假不AC?” “是的。” “那你干什么呢?” “看世界杯呀,笨蛋!” “@#$%^&*%...” 确实如此原创 2016-07-19 18:06:04 · 495 阅读 · 0 评论 -
Saving HDU(贪心)
Saving HDU Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3100 Accepted Submission(s): 1372 Problem Description原创 2016-07-20 20:44:47 · 346 阅读 · 0 评论 -
Restaurant (贪心)
RestaurantTime Limit:4000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionA restaurant received n orders for the rental. Each rental order reserve the原创 2016-07-21 17:21:29 · 410 阅读 · 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原创 2016-05-18 17:35:47 · 384 阅读 · 0 评论 -
HDU1800
Flying to the Mars Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4318 Accepted Submission(s): 1393原创 2016-05-18 19:11:06 · 347 阅读 · 0 评论 -
Codeforces 500B New Year Permutation(更换位置,找最小字典数)
New Year PermutationTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionUser ainta has a permutation p1, p2, ..., pn. As the New原创 2016-09-19 20:46:31 · 486 阅读 · 0 评论 -
codeforces 486C Palindrome Transformation 贪心求构造回文
Palindrome TransformationTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionNam is playing with a string on his computer. The st原创 2016-10-02 21:19:37 · 265 阅读 · 0 评论 -
poj3176Cow Bowling,数字三角形,动态规划
Cow BowlingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17303 Accepted: 11552DescriptionThe cows don't use actual bowling balls when they go bowling.原创 2016-07-27 17:27:02 · 291 阅读 · 0 评论 -
CodeForces 372A Counting Kangaroos is Fun袋鼠口袋问题折半搜索
Counting Kangaroos is FunTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThere are n kangaroos with pockets. Each kangaroo ha原创 2016-07-27 08:58:03 · 466 阅读 · 0 评论 -
找出最大矩形面积(枚举)
找出最大Time Limit:1000MS Memory Limit:30000KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionLet N be the set of all natural numbers {0 , 1 , 2 , . . . }, and R be the原创 2016-07-26 08:46:18 · 1195 阅读 · 0 评论 -
Vacations(动态规划加贪心)
VacationsTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionVasya has n days of vacations! So he decided to improve his IT skills原创 2016-07-22 16:46:46 · 1042 阅读 · 0 评论 -
Rightmost Digit(找规律)
Rightmost DigitTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionGiven a positive integer N, you should output the most right digi原创 2016-07-22 16:52:09 · 493 阅读 · 1 评论 -
HDU(1009)FatMouse' Trade(贪心)
FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 66479 Accepted Submission(s): 22595Problem DescriptionFatMouse p原创 2016-07-22 16:57:50 · 394 阅读 · 0 评论 -
HDU(2124)Repair the Wall补墙,贪心
Repair the WallTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionLong time ago , Kitty lived in a small village. The air was fresh原创 2016-07-22 17:03:27 · 400 阅读 · 0 评论 -
HDU(1789)Doing Homework again(贪心,找出损失最少分)
Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11306 Accepted Submission(s): 6636Problem DescriptionIgnati原创 2016-07-22 17:14:21 · 401 阅读 · 0 评论 -
HDU(4883)TIANKENG’s restaurant(模拟+贪心)
TIANKENG’s restaurantTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionTIANKENG manages a restaurant after graduating from ZCMU, a原创 2016-07-22 17:20:24 · 320 阅读 · 0 评论 -
Far Relative’s Problem(贪心模拟)
Far Relative’s ProblemTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionFamil Door wants to celebrate his birthday with his frien原创 2016-07-22 17:34:27 · 300 阅读 · 0 评论 -
Radar Installation(贪心,求最小雷达数)
Radar InstallationTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionAssume the coasting is an infinite straight line. Land is in o原创 2016-07-22 17:28:52 · 991 阅读 · 0 评论 -
51nod——1091 线段的重叠(排序,贪心)
1091 线段的重叠题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1091X轴上有N条线段,每条线段包括1个起点和终点。线段的重叠是这样来算的,[10 20]和[12 25]的重叠部分为[12 20]。给出N条线段的起点和终点,从中选出2条线段,这两条线段的重叠部分是最长的。输出这原创 2016-12-03 19:33:16 · 332 阅读 · 0 评论