- 博客(9)
- 收藏
- 关注
RSS订阅原创 [Luogu]P2678 跳石头
题目链接：https://www.luogu.com.cn/problem/P2678解题思路：对可能的答案范围进行二分。对[1,L]\large [1,L][1,L]内值进行二分，若该搬出所有小于等于该距离石头的数量cnt\large cntcnt超过预期m\large mm，则二分减小；否则二分增大。代码#include<cstdio>#include<iostream>#include<algorithm>#include<string&g.
2021-05-06 00:30:23
217
原创 [Luogu]P1464 Function
题目链接：https://www.luogu.com.cn/problem/P1464解题思路：带备忘自顶向下。代码#include<cstdio>#include<iostream>#include<algorithm>#include<string>#include<vector>#include<queue>#include<cmath>#include<set>#define I
2021-05-04 16:03:24
92
1
原创 从n个数字选取k个数进行组合且符合升序。
???? 从n个数字选取k个数进行组合，升序。从n个数字选取k个数进行排列组合，且符合字典序升序。一句话解释：设comb初值如上 ，即 comb = 1 << k -1;重复：找到最低位的01\large 0101 ，其中0\large00变为1\large11。将其右边部分右移（不包括该1\large11），直到右边部分少一个1\large11（保证了数字1\large11的数量不变，且符合字典序升序）。代码带注释版本int n,k;cin >>
2021-05-04 14:42:39
943
1
原创 [Luogu]P5587 打字练习
[Luogu]P5587 打字练习题目链接：https://www.luogu.com.cn/problem/P5587解题思路：字符串处理，考虑多种可能情况:范文和输入均可能存在退格，没见过范文还带退格的艹计算KPM的时候分母可能为0输入的行数可能比范文的短或长。输入输出样例Input1:hello world.aaabbbbxEOFheelo world.aaacbbbby<xEOF60Output1: ```C++ 18 ```
2021-05-03 18:58:54
290
原创 [西电20年网络预选赛]Problem C 没人比我更懂 COVID-19
[西电20年网络预选赛]Problem C 没人比我更懂 COVID-19题目：现在，一种高度危险的病毒袭击了学园都市，人们陷入危难之中。作为蓝星上最无所不知的人，你对病毒基因了如指掌。为了拯救即将废弃的 校赛，行星防御理事会找到了你。现在你必须找出病毒所有可能的变异情况，以抵御病毒的攻击。给定 n 个病毒碱基序列片段，由大写字母ATCG\large ATCGATCG 表示，长度均为 m\large mm。你发现对于两串碱基序列，它们交叉变异的结果仅取决于对应位置上的碱 基，规律如下:×ATC
2021-05-03 03:36:26
309
原创 [Manacher]马拉车算法图文详解
引言：暴力字符匹配时间复杂度 O(n3)O(n^3)O(n3)暴力枚举字符串回文中心，时间复杂度O(n2)O(n^2)O(n2)而马拉车算法的本质，是对暴力枚举字符串回文中心的优化，充分利用了回文串的对称性。为了方便说明，现在只考虑奇回文字串，即长度为奇数的回文子串。（偶回文字串同理，在最后面会说明二者如何统一）d[]数组，d[i]表示以位置i为中心最长回文字串边界到中心的距离。Example: d b a b a b a b c i
2020-06-26 21:58:08
340
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人