摘要：
卡c题了，用双指针做的，赛后发现不用双指针也行。 ## C. Strong Password ### 题意 给定1个字符串$s$，和两个长度相同的字符串$l,r$，字符串的所有元素都在0~9之间。求是否存在一串字符，其中每个数字都在对应位置$l,r$的数字之间，且该字符串不能是$s$的子序列。 ## 阅读全文
posted @ 2023-07-06 19:40
wuyoudexian
阅读(11)
评论(0)
推荐(0)
摘要：
## D. 矩阵 [D-矩阵_牛客小白月赛75 (nowcoder.com)](https://ac.nowcoder.com/acm/contest/60063/D) ### 题意 有$n\times m$大小的矩阵，每个元素可能是字符'0'或'1'，从起点(1,1)开始，可以上下左右移动，如果移 阅读全文
posted @ 2023-07-06 11:44
wuyoudexian
阅读(29)
评论(0)
推荐(0)
摘要：
## 普通并查集 管理元素所属集合的树形数据结构，实现为一棵森林，每一颗树都是一个集合，每个结点的元素指向其父节点。 并查集支持两种基本操作：**合并：**合并两个元素所属集合（合并对应的树），把一个根结点连在另一个根结点下。**查找：**查询某个元素所属集合（查询对应的树的根节点），这样可以判断两 阅读全文
posted @ 2023-07-06 11:12
wuyoudexian
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号