摘要: 题意:有n个工作可以做,它们有截止日期和价值,每个工作需要一天完成,你从0时刻开始做,求最大收益。 我们肯定希望尽早完成某个任务,那么我们一天也不能闲,一天做一个任务。 于是我们将工作按截止日期从小到大排序,如果第i个工作的截止日期小于等于我们做的任务数(任务数就等于我们做到的天数,因为我们一天做一 阅读全文
posted @ 2025-01-09 23:11 maburb 阅读(49) 评论(0) 推荐(0)
摘要: A - Happy New Year 2025 按题意输出即可。 点击查看代码 void solve() { int a, b; std::cin >> a >> b; std::cout << (a + b) * (a + b) << "\n"; } B - 9x9 Sum 直接遍历累加满足不等于 阅读全文
posted @ 2025-01-09 22:06 maburb 阅读(39) 评论(0) 推荐(0)
摘要: 题意:2n个人排队上厕所,有两个厕所,一个男女都可以上,一个只有女的可以上,每个人上厕所都只有一分钟,你可以调整这些人的顺序,每个的怒气值为有多少后面的人排到自己前面了。求可以n分钟上完厕所的情况中,怒气最大的最小。 这题看半天没思路,只能看题解。 首先厕所一分钟都不能停,要么男女一起上两个厕所,要 阅读全文
posted @ 2025-01-09 19:51 maburb 阅读(22) 评论(0) 推荐(0)
摘要: A. Preparing for the Olympiad 题意,有两个数组a和b,如果你选了a数组中第i个,那么对手获得b数组第i+1个,求你们得分的差值最大。 直接加上所有ai > bi+1的就行。 点击查看代码 void solve() { int n; std::cin >> n; std: 阅读全文
posted @ 2025-01-09 16:20 maburb 阅读(169) 评论(2) 推荐(0)