# 贪心 #
  • LeetCode 11. 盛最多水的容器

    给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容...

    刷题记录
  • AcWing 487. 金明的预算方案

    在网友的国度中共有 n 种不同面额的货币,第 i 种货币的面额为 a[i],你可以假设每一种货币都有无穷多张。 为了方便,我们把货币种数为 n、面额数组为 a[1..n] 的货币系统记作 (n,a)。 在一个完善的货币系统中,每...

    刷题记录
  • Codeforces1348 C. Phoenix and Distribution

    题目传送门 题目大意:给定 n 个字符,要求你将其分为 k 份,每份个数至少有1个,使得新组合的字符串中字典序最大的字符串的字典序尽可能小。。 分析 首先将 s 进行从小到大排序,在将 s 中前 k 个字符分配到 \(a_...

    刷题记录
  • AcWing 187. 导弹防御系统

    为了对抗附近恶意国家的威胁,R 国更新了他们的导弹防御系统。 一套防御系统的导弹拦截高度要么一直 严格单调 上升要么一直 严格单调 下降。 例如,一套系统先后拦截了高度为 3 和高度为 4 的两发导弹,那么接下来该系统就只能拦截...

    刷题记录
  • AcWing 1010. 拦截导弹

    某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。 但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。 某天,雷达捕捉到敌国的导弹来袭。 由于该系统还在试用阶...

    刷题记录
  • Codeforces 1238C. Standard Free2play

    题目传送门 题目大意:在一个高度为 h 的山上每个高度都有台阶, 其中有 n 个踏板是伸出来的,其他都是闭上的,只有伸出来的踏板能跳,但每跳到一个踏板下一个高度的踏板状态就会变换(原来是伸出来的会缩进去,缩进去的会伸出来)如果跳的距离...

    刷题记录
  • 区间合并

    题目 假定有一个无限长的数轴,数轴上每个坐标上的数都是 0。 现在,我们首先进行 n 次操作,每次操作将某一位置 x 上的数加 c。 接下来,进行 m 次询问,每个询问包含两个整数 l 和 r,你需要求出在区间[l, r]...

    刷题记录
  • 乘积最大

    题目 给定 N 个整数 \(A_1,A_2,…A_N\)。 请你从中选出 K 个数,使其乘积最大。 请你求出最大的乘积,由于乘积可能超出整型范围,你只需输出乘积除以 1000000009 的余数。 注意,如果 X&l...

    刷题记录
  • 倍数问题

    题目 众所周知,小葱同学擅长计算,尤其擅长计算一个数是否是另外一个数的倍数。 但小葱只擅长两个数的情况,当有很多个数之后就会比较苦恼。 现在小葱给了你 n 个数,希望你从这 n 个数中找到三个数,使得这三个数的和是 K 的...

    刷题记录
  • 交换瓶子

    题目 有 N 个瓶子,编号 1∼N,放在架子上。 比如有 5 个瓶子: 2 1 3 5 4 要求每次拿起 2 个瓶子,交换它们的位置。 经过若干次后,使得瓶子的序号为: 1 2 3 4 5 对于这么简单的情...

    刷题记录