- 博客(24)
- 收藏
- 关注
原创 [ZJOI2008] 骑士
有个n个骑士,每个骑士都有且仅有一个自己最厌恶的骑士,现在需要选出一批骑士,要求每个骑士在其中都不会碰上自己最厌恶的骑士,请输出能有的最大战力和。1.首先该题和没有上司的舞会非常相似,可以逆序查找讨厌当前骑士的所有骑士,靠构造带根节点的数来求出每个连通块的最大战力。解决:可以发现每个连通块有且仅有一个环,通过拆环可以把连通块构造成想要的树形。2.遇到的问题: 环。
2023-05-20 11:26:12
98
原创 L2-002 链表去重
给定一个带整数键值的链表 L,你需要把其中绝对值重复的键值结点删掉。即对每个键值 K,只有第一个绝对值等于 K 的结点被保留。同时,所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15,你需要输出去重后的链表 21→-15→-7,还有被删除的链表 -15→15。
2023-04-13 16:25:16
94
原创 周报(自看)
主要是树状数组和dp的题目,其他为cf和蓝桥杯的赛题。打两次cf,参加蓝桥杯省,刷dp和树状数组题目。线性dp,区间dp和树状数组及一点点树形dp。
2023-04-10 21:59:14
79
原创 周报(自看)
完成了trie专题的题单,参加蓝桥杯模拟赛,多做了几道kmp的题目。主要是trie专题和kmp专题的题目。trie专题和kmp专题的题目。
2023-03-27 21:54:41
36
原创 Long Long Message(二分+hash的字串查找)
题意:给出两个字符串s,t,求最大公共子串的长度k思路:二分求最大长度k预处理s字符串长度为k的字串的hash值,放入一数组w[]后做排序依次处理t字符串长度为k的字串的hash值,在w[]中查找是否有相同值,若有则条件满足过程错点:放入的数组使用set,由于插入数据量过大导致TL_解决:使用普通数组,元素全部放入后再做排序代码:#include <iostream>#include<map>#include<set>#include<
2023-03-14 21:49:34
63
原创 Crazy Search(hash使用)
求字符串所有前缀hash值,查询所有长度为N的子字符串的hash值,去重求个数。输入一字符串,求其中长度为N的子字符串(去重后)有几个。
2023-03-14 18:47:02
52
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人