一二三四五 上山打老虎

摘要: 题目链接:https://ac.nowcoder.com/acm/problem/110925 题意:给定一个正整数(\(1\leq n \leq 10^6\)),定义一种伪二进制:(数值大小为10进制,仅由01组成),寻找k个数,使得k最小,且这k个伪二进制数和为n。 思路:简单贪心构造:k为n中 阅读全文
posted @ 2021-01-21 11:32 黒川川 阅读(86) 评论(0) 推荐(0)
摘要: 题目链接:https://ac.nowcoder.com/acm/problem/18386 题意:给定一个全是小写字母的字符串S,长度$\leq10^6$,求最小字串长度,使得这个字串中包括26个小写字母全部。 思路:双指针,l和r,对于每个l,r找到r合适位置,对于每个r,l,找到合适位置满足条 阅读全文
posted @ 2021-01-21 09:29 黒川川 阅读(83) 评论(0) 推荐(0)