贪心
坏坏的薯片
这个作者很懒,什么都没留下…
展开
-
hdu 1051 Wooden Sticks
问题描述 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 fashion. It needs some time,原创 2016-03-15 21:25:43 · 214 阅读 · 0 评论 -
poj 3190 Stall Reservations(贪心)
问题描述 Oh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked over some precise time interval A..B (1 <= A <= B <= 1,000,000), which includes both times A and B原创 2016-04-03 10:18:23 · 240 阅读 · 0 评论 -
poj 2393 Yogurt factory
问题描述 The cows have purchased a yogurt factory that makes world-famous Yucky Yogurt. Over the next N (1 <= N <= 10,000) weeks, the price of milk and labor will fluctuate weekly such that it will cos原创 2016-03-22 08:37:26 · 582 阅读 · 0 评论 -
poj 3185
问题描述 The cows have a line of 20 water bowls from which they drink. The bowls can be either right-side-up (properly oriented to serve refreshing cool water) or upside-down (a position which holds no原创 2016-04-12 15:55:50 · 299 阅读 · 0 评论 -
hdu 1598 find the most comfortable road(并查集+贪心)
Problem Description XX星有许多城市,城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫游结构)进行交流,每条SARS都对行驶在上面的Flycar限制了固定的Speed,同时XX星人对 Flycar的“舒适度”有特殊要求,即乘坐过程中最高速度与最低速度的差越小乘坐越舒服 ,(理解为SARS的限速要求,flycar必须瞬间提原创 2016-07-29 16:53:35 · 235 阅读 · 0 评论 -
POJ 2376 Cleaning Shifts(区间贪心)
Description Farmer John is assigning some of his N (1 <= N <= 25,000) cows to do some cleaning chores around the barn. He always wants to have one cow working on cleaning things up and has divided th原创 2018-01-10 00:37:26 · 201 阅读 · 0 评论