贪心
如雨星空
推荐系统在读研究生
展开
-
poj3617_简单贪心
Best Cow LineTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18790 Accepted: 5228DescriptionFJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual原创 2016-08-03 20:04:42 · 370 阅读 · 0 评论 -
poj3279 Fliptile 开关问题
FliptileTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 12725 Accepted: 4681DescriptionFarmer John knows that an intellectually satisfied cow is a happy原创 2017-11-22 22:03:00 · 279 阅读 · 0 评论 -
poj1456Supermarket 贪心解法
传送门题意:给出n个产品的利润和贩卖截止时间,单位时间只能贩卖一个产品.求最终获得的最大利润.分析:要获得最大利润,在同一时间肯定优先考虑利润较大的产品;所以可以根据利润进行排序,优先处理利润大的产品,最终获得的肯定是最大利润.#include #include #include #include #include #include #include #inc原创 2017-11-14 22:41:00 · 245 阅读 · 0 评论 -
poj2674 弹性碰撞
Linear worldTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 4304 Accepted: 977DescriptionThe Disc, being flat, has no real horizon. Any adventurous sail原创 2017-11-18 22:42:11 · 278 阅读 · 0 评论 -
POJ3684 弹性碰撞
Physics ExperimentTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2758 Accepted: 987 Special JudgeDescriptionSimon is doing a physics experiment wit原创 2017-11-18 20:27:44 · 278 阅读 · 0 评论 -
poj3320 尺取法
Jessica's Reading ProblemTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14120 Accepted: 4837DescriptionJessica's a very lovely girl wooed by lots of bo原创 2017-11-17 20:29:37 · 210 阅读 · 0 评论 -
poj3061 尺取法
SubsequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17085 Accepted: 7265DescriptionA sequence of N positive integers (10 < N < 100 000), each of原创 2017-11-17 20:01:57 · 205 阅读 · 0 评论 -
poj1328贪心
Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 76566 Accepted: 17139DescriptionAssume the coasting is an infinite straight line. Land原创 2016-08-11 21:49:24 · 464 阅读 · 0 评论 -
poj2376Cleaning Shifts_贪心
Cleaning ShiftsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17935 Accepted: 4569DescriptionFarmer John is assigning some of his N (1 <= N <= 25,000)原创 2016-08-05 00:22:43 · 290 阅读 · 0 评论 -
poj3253Fence Repair解法之贪心
Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 39794 Accepted: 12979DescriptionFarmer John wants to repair a small length of the fence arou原创 2016-08-04 22:46:58 · 312 阅读 · 0 评论 -
poj3069贪心
Saruman's ArmyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7709 Accepted: 3941DescriptionSaruman the White must lead his army along a straight path原创 2016-08-04 20:19:58 · 308 阅读 · 0 评论 -
poj2970The lazy programmer 优先队列+贪心
The lazy programmerTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 2421 Accepted: 605DescriptionA new web-design studio, called SMART (Simply Masters原创 2017-11-26 22:42:29 · 453 阅读 · 0 评论