leq
-
D K匹配 kmp 区间匹配计算贡献
链接:https://ac.nowcoder.com/acm/problem/213329来源:牛客网 题目描述 牛牛是赫赫有名的字符串高手,现在牛牛发现了一种新的匹配方式。给定…
-
整数分组
整数分组 给定一个包含 $n$ 个整数 $s_1,s_2, /dots ,s_n$ 的集合 $S$。 我们规定,如果某个整数在一个集合中恰好出现一次,则称该整数为超级数。 例如,集…
-
P2058 [NOIP2016 普及组] 海港
# [NOIP2016 普及组] 海港 ## 题目背景 NOIP2016 普及组 T3 ## 题目描述 小 K 是一个海港的海关工作人员,每天都有许多船只到达海港,船上通常有很多来…
-
1042 布局 Layout 最大值差分约束 判断负环
链接:https://ac.nowcoder.com/acm/contest/26077/1042来源:牛客网 题目描述 FJ有N头奶牛(2≤N≤1000)(2 /leq N /…
-
IOI 2022 题解 & 锐评
IOI 2022 D1T1 Fish 题目大意: 有一个 /(N/times N/) 的网格,其中的 /(M/) 个位置有垒球,第 /(i/) 个垒球的位置为 /((x_i,y_i…
-
NC20242 [SCOI2005]最大子矩阵
题目链接 题目 题目描述 这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。 注意:选出的k个子矩阵 不能相互重叠。 输入描述 第一行为n,m,k(1…
-
能量石
能量石 岩石怪物杜达生活在魔法森林中,他在午餐时收集了 $N$ 块能量石准备开吃。 由于他的嘴很小,所以一次只能吃一块能量石。 能量石很硬,吃完需要花不少时间。 吃完第 $i$ 块…
-
字符串算法
哈希 hash:将某个数字变成另一个数字(通常用取模运算变化)。可以理解为将明文加密成密文 如果哈希后得到的值相同,可以用链表存储,将相同的值放在一起。 字符串hash 可以将字符…
-
差分约束算法
【模板】差分约束算法 题目描述 给出一组包含 /(m/) 个不等式,有 /(n/) 个未知数的形如: /[/begin{cases} x_{c_1}-x_{c’_1}/…
-
1
无损加密 题目描述 /(n/times m/) 的矩形,进行 /(q/) 次变换,设 /(k/) 次变换后的矩阵是 /(A_k/),初始 /(A_0/) 是单位矩阵。每次变换给定 …