贪心
关注
分享
扫一扫
昨日明眸
个人爱好
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
NYOJ(喷水装置1）
喷水装置（一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪的全部湿润。原创 2016-06-10 17:38:08 · 265 阅读 · 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 · 412 阅读 · 0 评论 -
今年暑假不AC（sort+结构体+贪心）
今年暑假不AC（sort+结构体+贪心）Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescription“今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%...” 确实如此原创 2016-07-19 18:06:04 · 530 阅读 · 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 · 380 阅读 · 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 · 448 阅读 · 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 · 411 阅读 · 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 · 372 阅读 · 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 · 525 阅读 · 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 · 302 阅读 · 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 · 323 阅读 · 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 · 516 阅读 · 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 · 1232 阅读 · 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 · 1091 阅读 · 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 · 533 阅读 · 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 · 414 阅读 · 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 · 432 阅读 · 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 · 447 阅读 · 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 · 349 阅读 · 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 · 333 阅读 · 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 · 1058 阅读 · 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 · 382 阅读 · 0 评论