贪心
m悟空
这个作者很懒,什么都没留下…
展开
-
区间相交问题 (贪心)
给定 x 轴上 n 个闭区间。去掉尽可能少的闭区间,使剩下的闭区间都不相交。 ★算法设计: 对于给定的 n 个闭区间,计算去掉的最少闭区间数。 Input 对于每组输入数据,输入数据的第一行是正整数 n (1<=n<=40,000),表示闭区间数。接下来的 n 行中,每行有 2 个整数,分别表示闭区间的 2 个端点。 Output 输出计算出的去掉的最少闭区间数。 S...原创 2018-07-19 09:52:17 · 1282 阅读 · 0 评论 -
Opening Ceremony (贪心)
For the grand opening of the algorithmic games in NlogNsglow, a row of tower blocks is set to be demolished in a grand demonstration of renewal. Originally the plan was to accomplish this with control...原创 2019-04-17 10:02:52 · 516 阅读 · 0 评论 -
糖果传递 (数学+贪心)
题目描述 原题来自:HAOI 2008 有个小朋友坐成一圈,每人有颗糖果。每人只能给左右两人传递糖果。每人每次传递一颗糖果的代价为。求使所有人获得均等糖果的最小代价。 输入格式 第一行有一个整数,表示小朋友个数; 在接下来行中,每行一个整数。 输出格式 输出使所有人获得均等糖果的最小代价。 样例 样例输入 4 1 2 5 4 样例输出 4 题目...原创 2019-05-15 21:03:56 · 1316 阅读 · 0 评论 -
家庭作业(贪心 + 并查集)
老师在开学第一天就把所有作业都布置了,每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。例如如果一个作业学分为,要求在天内交,那么要想拿到这学分,就必须在第天结束前交。 每个作业的完成时间都是只有一天。例如,假设有 7 次作业的学分和完成时间如下: 最多可以获得学分,其中一个完成作业的次序为,注意可能还有其他方法。 你的任务就是找到一个...原创 2019-05-15 21:28:29 · 2345 阅读 · 0 评论