2022 年 1月 31 日随笔档案 - Daniel2020

摘要：我的第一篇题解题意很明了，求对 $T$ 的一种补全方案 (添加字符) 使其与 $S$ 配对 ( A - T / T - A / C - G / G - C )。首先将 $ T $已有的字符逆过来(即变为配对所需的字符)，就可以发现实际是求 $S$ 中和 $T$ 相同的子串数量。阅读全文

posted @ 2022-01-31 23:58 Daniel2020 阅读(39) 评论(0) 推荐(0)

摘要： 2022.1.16 $\cdot$ #$\text{6067}$ 单调栈模板题，直接用单调栈维护即可。 $\cdot$ #$\text{6068}$ 题意很奇怪，大意是给出一个长度为 $n$ 的序列和 $m$ 个区间，对于第 $i$ 个区间 $l_i$,\(r_i\ 阅读全文

posted @ 2022-01-31 23:58 Daniel2020 阅读(41) 评论(0) 推荐(0)

摘要：一道很有意思的题目题目大意：给定一个由 0 和 1 组成的序列，求出一个子序列使其数字的平均值最大，并输出方案。解题思路：看到数据，立刻想到 $O(n\log n)$ 的时间复杂度，立马联想到二分。那么以什么为关键值二分呢？左端点？右端点？区间长度？平均值。没错，这道题可以用二分阅读全文

posted @ 2022-01-31 23:57 Daniel2020 阅读(61) 评论(0) 推荐(0)

Daniel2020