随笔分类 - 贪心
摘要:题目描述 Given two arrays A, B of length n and m separately, you have to merge them into only one array C (of length n + m) obeying the rule that the rela
阅读全文
摘要:越发的菜了,WA了还找不出bug在哪。 其实只需要做一下离散化,然后贪心的判断一下是否需要加入答案就可以了,顺便记录一个最大值。 #include "bits/stdc++.h" using namespace std; const int maxn = 1000; int n; int d[max
阅读全文
摘要:题目描述 小可可的学校信息组总共有 n 个队员,每个人都有一个实力值 a[i]。现在,一年一度的编程大赛就要到了,小可可的学校获得了若干个参赛名额,教练决定把学校信息组的 n 个队员分成若干个小组去参加这场比赛。但是每个队员都不会愿意与实力跟自己过于悬殊的队员组队,于是要求分成的每个小组的队员实力值
阅读全文
摘要:题目描述 zzs和他的n个妹子快乐的生活在一起。有一天,zzs的妹子们想喝水。第i个妹子想在li到ri(包括端点)的时间内喝水。每个妹子喝水的时候都需要用水杯,每个水杯只能同时被一个妹子用。由于妹子都非常可爱,zzs当然不忍心让她们渴着。请问zzs至少买多少个水杯才能满足妹子们的要求? 输入 第一行
阅读全文

浙公网安备 33010602011771号