05 2020 档案

摘要:_vb92xHWx8zQTc_34 A. Diverse Team 题意:从 \(n\) 个数里选出 \(k\) 个不同的,构造方案,无解输出-1。 \(n,k,a_i \leq 100\) 题解:开个桶,扫一遍 \(O(n)\) B. Substrings Sort 题意:给 \(n\) 个字符串 阅读全文
posted @ 2020-05-19 11:53 daduda 阅读(134) 评论(0) 推荐(0)
摘要:_vb92xHWx8zQTc_34 A. Remove Duplicates 题意:给一个数列,求只保留每个数出现的最后一次的结果。 $n \leq 50$,$a_i \leq 1000$ 题解:开个桶,正反各扫一遍。 $O(n)$ B. File Name 题意:给一个字符串,求至少删除多少个字符 阅读全文
posted @ 2020-05-19 09:38 daduda 阅读(108) 评论(0) 推荐(0)
摘要:A. Wrong Subtraction 题意:一次操作可以把一个不是 $10$ 的整数倍 $ 1$,或者把 $10$ 的整数倍 $\div 10$。求一个数 $n$ 操作 $k$ 次的结果。 $2 \leq n \leq 10^9$,$1 \leq k \leq 50$,保证答案是正整数。 题解: 阅读全文
posted @ 2020-05-19 08:59 daduda 阅读(115) 评论(0) 推荐(0)
摘要:_vb92xHWx8zQTc_34 vp A. Nearest Minimums 题意:求数列里两个最近的最小值的距离 题解:先把最小值求出来,再把最短距离求出来??? $O(n)$ 1min B. Two Cakes 题意:有两个蛋糕质量为 $a,b$ ,要把 $a$ 和 $b$ 分到 $n$ 个 阅读全文
posted @ 2020-05-18 21:52 daduda 阅读(105) 评论(0) 推荐(0)
摘要:MiFaFaOvO_tsdy A. Alarm Clock ~~阅读理解题~~ 题意: 有一个闹钟,第 $b$ 分钟第一次响 ,每次响完要花 $d$ 分钟关掉,两次之间隔 $c$ 分钟(指开始时间),求睡够 $a$ 分钟且闹钟在响的最小时刻,没有输出 1,多测。 $T \leq 1000$,$0 \ 阅读全文
posted @ 2020-05-18 14:19 daduda 阅读(179) 评论(2) 推荐(0)
摘要:## A. Alarm Clock ~~阅读理解题~~ 题意:有一个闹钟,第 $b$ 分钟第一次响 ,每次响完要花 $d$ 的时间关掉,两次之间隔 $c$ 分钟(指开始时间),求睡够 $a$ 分钟且闹钟在响的最小时刻,没有输出 -1。$T \leq 1000$,$0 \leq a,b,c,d \le 阅读全文
posted @ 2020-05-18 12:54 daduda 阅读(134) 评论(0) 推荐(0)