![](https://img-blog.csdnimg.cn/12d16cabf8de4532b70b158751c756ea.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
杂题浅记
杂题记录
消逝在长夜里.
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #767 (Div. 2) D. Peculiar Movie Preferences
题意:n段字符串经过删除几段字符串后按照输入顺序连接起来能否形成回文串,且每段字符串长度小于等于3。原创 2022-07-26 15:19:51 · 177 阅读 · 0 评论 -
Codeforces Round 880 (Div. 2):C. k-th equality
枚举,区间问题原创 2023-07-06 16:22:20 · 173 阅读 · 0 评论 -
Codeforces Round #811 (Div. 3) D. Color with Occurrences
D. Color with Occurrences原创 2022-08-04 17:34:02 · 149 阅读 · 0 评论 -
Codeforces Round #767 (Div. 2) C. Meximum Array
Codeforces Round #767 (Div. 2) C. Meximum Array原创 2022-07-22 18:38:14 · 180 阅读 · 0 评论 -
Educational Codeforces Round 131 (Rated for Div. 2) C. Schedule Management
C. Schedule Management原创 2022-07-10 22:20:11 · 309 阅读 · 0 评论 -
Codeforces Round #768 (Div. 2) B. Fun with Even Subarrays
贪心加思维原创 2022-07-26 16:17:53 · 137 阅读 · 0 评论 -
Educational Codeforces Round 151 (Rated for Div. 2):C. Strong Password
Educational Codeforces Round 151 (Rated for Div. 2):C. Strong Password原创 2023-07-02 20:40:29 · 142 阅读 · 0 评论 -
Codeforces Round #807 (Div. 2) C. Mark and His Unfinished Essay
Codeforces Round #807 (Div. 2) C. Mark and His Unfinished Essay(根据末态推初态)原创 2022-07-31 09:23:29 · 99 阅读 · 0 评论 -
“蔚来杯“2022牛客暑期多校训练营4
“蔚来杯“2022牛客暑期多校训练营4原创 2022-09-05 20:38:33 · 70 阅读 · 0 评论 -
“蔚来杯“2022牛客暑期多校训练营3
“蔚来杯“2022牛客暑期多校训练营3原创 2022-09-05 20:39:09 · 69 阅读 · 0 评论 -
“蔚来杯“2022牛客暑期多校训练营2
“蔚来杯“2022牛客暑期多校训练营2原创 2022-09-05 20:39:46 · 52 阅读 · 0 评论 -
“蔚来杯“2022牛客暑期多校训练营5
“蔚来杯“2022牛客暑期多校训练营5原创 2022-09-05 20:37:52 · 241 阅读 · 0 评论 -
“蔚来杯“2022牛客暑期多校训练营1
“蔚来杯“2022牛客暑期多校训练营1原创 2022-09-05 20:40:31 · 70 阅读 · 0 评论 -
已知当天的年月日求n天后年月日
当年份为闰年时二月份为29天,其他则为28,故要特别讨论,该题直接模拟即可,根据天数递推,时间复杂度为O(N)。原创 2022-04-23 17:12:18 · 220 阅读 · 0 评论 -
AcWing 837. 连通块中点的数量(查并集)
集合初始化:将每个节点的祖宗节点等于他本身,初始联通点的大小为1。寻找祖宗节点:由于只有只有祖宗节点的p[x]值等于他自己,当该节点不是祖宗节点时要向上寻找他的祖宗节点。同时进行路径压缩,将所有与根节点相连的节点变为叶子节点。...原创 2022-07-21 11:07:17 · 196 阅读 · 0 评论 -
AcWing 785. 快速排序(快速排序的基准值的选择和排序方式)
快速排序边界值及基本思想原创 2022-07-05 17:10:46 · 305 阅读 · 0 评论 -
PTA团体程序设计天梯赛-练习集 L1-009 N个数求和
PTA团体程序设计天梯赛-练习集 L1-009 N个数求和原创 2022-07-12 10:40:27 · 261 阅读 · 0 评论 -
HUNST 1534: 邻者无同
HUNST 1534: 邻者无同原创 2022-07-18 09:49:16 · 161 阅读 · 0 评论 -
HNUST 1608: 最长连续相异子序列长度(离散化加滑动窗口)
题目描述:给出一个含有n个数的序列,求一段最长的连续子序列的长度且这个子序列中不存在相同的数;输入:题目由多组数据组成,不超过30组每组数据由两行组成,第一行输入一个数n(0<n<=105)表示序列的长度;接下来一行是n个整数,每个数大于0且小于2^31;输入以EOF结尾。输出:对于每组测试数据,输出一行表示最长连续相异子序列的长度;题解:将大数据转化为小数据,便于用数组记录该数的出现次数,如果直接用map的话时间复杂度更大,注意map的查看也要时间且平均时间复杂原创 2022-04-25 22:24:56 · 89 阅读 · 0 评论 -
AcWing 869. 试除法求约数
试除法求约数原创 2022-07-14 10:18:26 · 90 阅读 · 0 评论 -
AcWing 789. 数的范围(二分查找)
二分查找的方法及关于边界值的处理原创 2022-07-06 19:11:20 · 155 阅读 · 0 评论 -
AcWing 844. 走迷宫(迷宫问题+最短路径+BFS+最短路径输出)
AcWing 844. 走迷宫(迷宫问题+最短路径+BFS+最短路径输出)原创 2022-07-25 16:56:35 · 195 阅读 · 0 评论 -
2022河南萌新联赛第(一)场:河南工业大学:D 纪念品领取
2022河南萌新联赛第(一)场:河南工业大学:D 纪念品领取原创 2022-07-10 20:47:20 · 212 阅读 · 1 评论 -
AcWing 143. 最大异或对
AcWing 143. 最大异或对原创 2023-07-05 14:06:23 · 93 阅读 · 0 评论 -
十一月训练记录
十一月训练记录原创 2022-12-01 11:31:57 · 96 阅读 · 0 评论 -
十月训练记录
十月训练记录,待补题原创 2022-11-01 17:47:57 · 685 阅读 · 0 评论 -
九月训练记录
记录做题思路还有笔记心得。原创 2022-10-01 10:24:14 · 189 阅读 · 0 评论