- 博客(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
311
原创 [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
206
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
1140
1
原创 [Luogu]P5587 打字练习
[Luogu]P5587 打字练习 题目链接： https://www.luogu.com.cn/problem/P5587 解题思路： 字符串处理，考虑多种可能情况: 范文和输入均可能存在退格，没见过范文还带退格的艹 计算KPM的时候分母可能为0 输入的行数可能比范文的短或长。 输入输出样例 Input1: hello world. aaabbbb x EOF heelo world. aaacbbbb y<x EOF 60 Output1: ```C++ 18 ```
2021-05-03 18:58:54
518
原创 [西电20年网络预选赛]Problem C 没人比我更懂 COVID-19
[西电20年网络预选赛]Problem C 没人比我更懂 COVID-19 题目： 现在，一种高度危险的病毒袭击了学园都市，人们陷入危难之中。 作为蓝星上最无所不知的人，你对病毒基因了如指掌。为了拯救即将废弃的 校赛，行星防御理事会找到了你。 现在你必须找出病毒所有可能的变异情况，以抵御病毒的攻击。 给定 n 个病毒碱基序列片段，由大写字母ATCG\large ATCGATCG 表示，长度均为 m\large mm。 你发现对于两串碱基序列，它们交叉变异的结果仅取决于对应位置上的碱 基，规律如下: ×ATC
2021-05-03 03:36:26
399
原创 [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
448
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人