- 博客(32)
- 收藏
- 关注
原创 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
160
原创 Codeforces Round #811 (Div. 3) D. Color with Occurrences
D. Color with Occurrences
2022-08-04 17:34:02
171
原创 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
110
原创 Codeforces Round #767 (Div. 2) D. Peculiar Movie Preferences
题意:n段字符串经过删除几段字符串后按照输入顺序连接起来能否形成回文串,且每段字符串长度小于等于3。
2022-07-26 15:19:51
198
原创 AcWing 844. 走迷宫(迷宫问题+最短路径+BFS+最短路径输出)
AcWing 844. 走迷宫(迷宫问题+最短路径+BFS+最短路径输出)
2022-07-25 16:56:35
249
原创 Codeforces Round #767 (Div. 2) C. Meximum Array
Codeforces Round #767 (Div. 2) C. Meximum Array
2022-07-22 18:38:14
193
原创 AcWing 837. 连通块中点的数量(查并集)
集合初始化:将每个节点的祖宗节点等于他本身,初始联通点的大小为1。寻找祖宗节点:由于只有只有祖宗节点的p[x]值等于他自己,当该节点不是祖宗节点时要向上寻找他的祖宗节点。同时进行路径压缩,将所有与根节点相连的节点变为叶子节点。...
2022-07-21 11:07:17
216
原创 Educational Codeforces Round 131 (Rated for Div. 2) C. Schedule Management
C. Schedule Management
2022-07-10 22:20:11
351
原创 HNUST 1608: 最长连续相异子序列长度(离散化加滑动窗口)
题目描述:给出一个含有n个数的序列,求一段最长的连续子序列的长度且这个子序列中不存在相同的数;输入:题目由多组数据组成,不超过30组每组数据由两行组成,第一行输入一个数n(0<n<=105)表示序列的长度;接下来一行是n个整数,每个数大于0且小于2^31;输入以EOF结尾。输出:对于每组测试数据,输出一行表示最长连续相异子序列的长度;题解:将大数据转化为小数据,便于用数组记录该数的出现次数,如果直接用map的话时间复杂度更大,注意map的查看也要时间且平均时间复杂
2022-04-25 22:24:56
115
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人