贪心
文章平均质量分 87
依旧Lily
发自己的光就好,别去吹灭别人的灯。
展开
-
Education(贪心+枚举+模拟)
Polycarp is wondering about buying a new computer, which costs c tugriks. To do this, he wants to get a job as a programmer in a big company.There are n positions in Polycarp’s company, numbered starting from one. An employee in position i earns a[i] tugr原创 2021-05-28 20:51:32 · 292 阅读 · 0 评论 -
#10002. 「一本通 1.1 例 3」喷水装置(贪心区间覆盖问题)
喷水装置题目描述:长 L 米,宽 w米的草坪里装有 n 个浇灌喷头。每个喷头都装在草坪中心线上(离两边各 w/2 米)。我们知道每个喷头的位置(离草坪中心线左端的距离),以及它能覆盖到的浇灌范围。请问:如果要同时浇灌整块草坪,最少需要打开多少个喷头?输入格式:输入包含若干组测试数据。第一行一个整数 t 表示数据组数;每组数据的第一行是整数 n、L 和w ;接下来的 n 行,每行包含两个整数,给出一个喷头的位置和浇灌半径(上面的示意图是样例输入第一组数据所描述的情况)。输出格式:原创 2020-10-24 08:45:02 · 1281 阅读 · 0 评论 -
#10001. 「一本通 1.1 例 2」种树(贪心)
种树题目描述:某条街被划为 n 条路段,这 n 条路段依次编号为1…n 。每个路段最多可以种一棵树。现在居民们给出了 h 组建议,每组建议包含三个整数 b,e,t,表示居民希望在路段 b 到 e 之间至少要种 t 棵树。这些建议所给路段的区间可以交叉。请问:如果要满足所有居民的建议,至少要种多少棵树。输入格式:第一行为 n,表示路段数。第二行为 h,表示建议数。下面 h 行描述一条建议:b,e,t,用一个空格分隔。输出格式:输出只有一个数,为满足所有居民的建议,所需要种树的最少数量。样例输原创 2020-10-22 20:56:03 · 1204 阅读 · 0 评论 -
#10000. 「一本通 1.1 例 1」活动安排(贪心算法)
活动安排题目描述:设有n 个活动的集合E={1,2,…,n} ,其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。每个活动 i 都有一个要求使用该资源的起始时间 Si 和一个结束时间 Fi,且 Si<Fi。如果选择了活动 i ,则它在时间区间 [Si,Fi) 内占用资源。若区间 [Si,Fi) 与区间 [Si,Fi) 不相交,则称活动 i 与活动 j 是相容的。也就是说,当 Fi<=Sj 或 Fj<=Si 时,活动 i 与活动 j 相容。选择出原创 2020-10-22 19:56:53 · 579 阅读 · 0 评论