07 2021 档案

摘要:A - Subsequence Permutation 求出 \(s\) 排序后的结果 \(t\),计算 \(s, t\) 不同的位置数即可。 B - Running for Gold 答案唯一,因为如果有两个答案,那么两者是相互矛盾的。 于是顺序扫描,维护可能的答案就行了。 C - Maximiz 阅读全文
posted @ 2021-07-27 14:40 -Wallace- 阅读(506) 评论(0) 推荐(0)
摘要:A - Digit Sum 答案 $\left\lfloor \tfrac{n+1}{10} \right\rfloor$​​​。 B - Reverse String \(O(n^3)\) 暴力比对即可,或者 KMP \(O(n^2)\)。 注意对于一个开始位置,向右走的时候不一定走的越多越好,大 阅读全文
posted @ 2021-07-23 18:55 -Wallace- 阅读(369) 评论(0) 推荐(0)