贪心
Wang_SF2015
这个作者很懒,什么都没留下…
展开
-
文章标题 codeforces 598F :Gourmet and Banquet(贪心+二分)
DescriptionA gourmet came into the banquet hall, where the cooks suggested n dishes for guests. The gourmet knows the schedule: when each of the dishes will be served.For i-th of the dishes he knows tw原创 2016-08-02 19:33:12 · 586 阅读 · 0 评论 -
文章标题 CSU 1859: Gone Fishing(贪心)
1859: Gone Fishing题目链接 题意:给出很多个鱼塘,告诉你每个鱼塘的初始鱼的数量,还有每个鱼 塘每五分钟鱼游走的鱼的数量以及每五分钟能够钓到的鱼的数量。 每个鱼塘之间有距离。然后问在一定时间内,能够最多能钓鱼多 少只,并且把在每个鱼塘停留钓鱼的时间输出,而且要求在第一 个鱼塘尽量呆的久。 分析:贪心,如果我们已经确定在号鱼塘内钓鱼,事先减去再 路上花费的时间。那么我们就不用管钓鱼原创 2017-06-03 18:26:14 · 411 阅读 · 0 评论 -
文章标题 HDU 1789 : Doing Homework again (贪心)
Doing Homework againIgnatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in th原创 2017-01-22 17:40:36 · 316 阅读 · 0 评论 -
文章标题 POJ 2586 : Y2K Accounting Bug(贪心)
Y2K Accounting BugDescriptionAccounting for Computer Machinists (ACM) has sufferred from the Y2K bug and lost some vital data for preparing annual report for MS Inc. All what they remember is that MS原创 2016-10-30 20:37:39 · 527 阅读 · 0 评论 -
文章标题 POJ 1328 : Radar Installation(贪心)
Radar InstallationDescription 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 the sea side. And any radar原创 2016-10-30 17:35:36 · 212 阅读 · 0 评论 -
文章标题 HDU 1902 :The Dragon of Loowater(贪心)
The Dragon of LoowaterProblem Description Once upon a time, in the Kingdom of Loowater, a minor nuisance turned into a major problem. The shores of Rellau Creek in central Loowater had always been a原创 2016-09-25 22:06:38 · 324 阅读 · 0 评论 -
文章标题 HDU 1445 : Ride to School (贪心)
Ride to SchoolProblem Description Many graduate students of Peking University are living in Wanliu Campus, which is 4.5 kilometers from the main campus - Yanyuan. Students in Wanliu have to either tak原创 2016-09-25 21:30:44 · 443 阅读 · 0 评论 -
文章标题 HDU 2570 : 迷瘴(贪心)
迷瘴通过悬崖的yifenfei,又面临着幽谷的考验—— 幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅。由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死。 幸好yifenfei早有防备,提前备好了解药材料(各种浓度的万能药水)。现在只需按照配置成不同比例的浓度。 现已知yifenfei随身携带有n种浓度的万能药水,体积V都相同,浓度则分别为Pi%。并且知道,针对当原创 2016-09-25 21:21:24 · 316 阅读 · 0 评论 -
文章标题 HDU 1051 :Wooden Sticks (贪心)
Wooden SticksProblem Description There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one fas原创 2016-09-24 15:02:47 · 325 阅读 · 0 评论 -
文章标题UVALive 6424:Russian Dolls(贪心)
Russian DollsMaybe you know the famous russian souvenir Russian Dolls. It looks like a set of nested wooden dolls. A doll with a smaller size is placed inside a bigger one. Let’s consider all dolls ta原创 2016-09-07 22:03:18 · 361 阅读 · 0 评论 -
文章标题 HDU 1009 : FatMouse' Trade(贪心)
FatMouse’ TradeProblem Description FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean. The warehouse has N rooms. The i原创 2016-09-23 14:21:08 · 384 阅读 · 0 评论 -
文章标题 coderforces 761C : Dasha and Password(贪心+暴力)
Dasha and PasswordAfter overcoming the stairs Dasha came to classes. She needed to write a password to begin her classes. The password is a string of length n which satisfies the following requirements原创 2017-02-02 15:36:39 · 773 阅读 · 0 评论