摘要: 题目链接 题目 给定两个长度为 \(n\) 的只包含'a','b','c'的字符串$s,t$。 请打乱串 \(s\),使得 \(\forall i,s_i \not= t_i\),且 \(s\) 字典序最小。 思路 对于 \(t\) 串中从前往后每一个字母,在 \(s\) 的剩余可选字母中选字典序最 阅读全文
posted @ 2022-01-08 16:16 zhangtingxi 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目 给定一个数字 \(N\),请问有哪些区间 \([L,R]\) 使得 \(\sum_{i=L}^R i=N\)。 请按 \(L\) 从小到大的顺序输出所有区间。 思路 根据题意我们可以列出方程: \(\frac{(L+R)(R-L+1)}{2}=n\) 也就是: \((L+R)(R-L 阅读全文
posted @ 2022-01-08 15:44 zhangtingxi 阅读(40) 评论(0) 推荐(0) 编辑