摘要：
题目描述 有两个仅包含小写英文字母的字符串 $A$ 和 $B$。 现在要从字符串 $A$ 中取出 $k$ 个互不重叠的非空子串，然后把这 $k$ 个子串按照其在字符串 $A$ 中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串 $B$ 相等？ 注意：子串取出的位置不 阅读全文
posted @ 2022-10-04 21:27
FighterQ
阅读(30)
评论(0)
推荐(0)
摘要：
题目描述 有 $n$ 个同学（编号为 $1$ 到 $n$ ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 $i$ 的同学的信息传递对象是编号为 $T_i$ 的同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息 阅读全文
posted @ 2022-10-04 18:53
FighterQ
阅读(34)
评论(0)
推荐(0)
摘要：
题目描述 奶牛们正在努力尝试发明有趣的新游戏来玩。他们目前的工作之一与一组 $N$ 个区间（$1\le N\le 2\cdot 10^5$）有关，其中第 $i$ 个区间从数轴上的 $a_i$ 位置开始，并在位置 $b_i \geq a_i$ 结束。$a_i$ 和 $b_i$ 均为 $0 \ldots 阅读全文
posted @ 2022-10-04 15:55
FighterQ
阅读(59)
评论(0)
推荐(0)
摘要：
数组下标0~n-1 **查找第一个 >=x 的数：**lower_bound(a,a+n,x)-a; **查找第一个 >x 的数：**upper_bound(a,a+n,x)-a; 数组下标1~n **查找第一个 >=x 的数：**lower_bound(a+1,a+n+1,x)-a; **查找第一 阅读全文
posted @ 2022-10-04 11:50
FighterQ
阅读(22)
评论(0)
推荐(0)
摘要：
题目描述 Farmer John 的农场由 $N$ 块田地（$1 \leq N \leq 10^5$）组成，编号为 $1 \ldots N$。在这些田地之间有 $M$ 条双向道路（$0 \leq M \leq 10^5$），每条道路连接两块田地。 农场有两个牛棚，一个在田地 1 中，另一个在田地 $ 阅读全文
posted @ 2022-10-04 11:27
FighterQ
阅读(156)
评论(0)
推荐(0)
摘要：
##【题目描述】： 图图计划去Bzeroth 的精灵王国去旅游，精灵王国由n 座城市组成，第i 座城市有3 个属性x[i]，w[i]，t[i]。 在精灵王国的城市之间穿行只能依靠传送阵，第i 座城市的传送阵可以将图图从城市i 传送到距离城市i 不超过w[i]的任意一个城市，并需要t[i]的时间完成传 阅读全文
posted @ 2022-10-04 11:02
FighterQ
阅读(49)
评论(0)
推荐(0)
浙公网安备 33010602011771号