![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基本算法
文章平均质量分 70
cppisgood
这个作者很懒,什么都没留下…
展开
-
HDU-1284 钱币兑换问题(枚举)(完全背包)
钱币兑换问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13353 Accepted Submission(s): 8062Problem Description在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种...原创 2018-12-14 10:32:38 · 373 阅读 · 1 评论 -
UVA - 410 Station Balance(贪心) (day_4_J)
Station BalanceThe International Space Station contains many centrifuges in its labs. Each centrifuge will have somenumber © of chambers each of which can contain 0, 1, or 2 specimens. You are to wr...原创 2019-01-26 21:45:30 · 340 阅读 · 0 评论 -
UVA - 1193 Radar Installation (贪心) (区间覆盖) (day_5_J)
Radar InstallationAssume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Eachsmall island is a point locating in the sea side. And any radar installatio...原创 2019-01-26 22:21:30 · 272 阅读 · 0 评论 -
UVA - 10382 Watering Grass (区间覆盖) (贪心) (day_6_J)
Watering Grassn sprinklers are installed in a horizontal strip of grass l meters long and w meters wide. Each sprinkleris installed at the horizontal center line of the strip. For each sprinkler we ...原创 2019-01-27 20:59:16 · 138 阅读 · 0 评论 -
UVA - 10020 Minimal coverage (区间覆盖) (贪心) (day_6_I)
Minimal coverageGiven several segments of line (int the X axis) with coordinates [Li, Ri]. You are to choose the minimalamount of them, such they would completely cover the segment [0, M].InputT...原创 2019-01-27 22:50:26 · 122 阅读 · 0 评论 -
UVA - 11264 Coin Collector (贪心) (day_8_H)
Coin CollectorOur dear Sultan is visiting a country where there are n different types of coin. He wants to collectas many different types of coin as you can. Now if he wants to withdraw X amount of ...原创 2019-01-28 23:33:10 · 229 阅读 · 0 评论 -
UVA - 11389 (贪心) The Bus Driver (day_9_H)
The Bus Driver 题目简述:为公交司机分配线路,每人每天早晚各一条线路,每天工作时长超过一定时间就要算加班费,现给出每个线路工作时长,问每天最少要支付多少加班费。题目分析:贪心,贪心策略是,将早班最长的和晚班最短的分给某个司机。代码实现:#include<iostream>#include<cstdio>#include<algorithm...原创 2019-01-29 18:22:48 · 117 阅读 · 0 评论