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