pbc的成长之路

摘要： 题意 给定$N$个人，每个人属于一所大学$A_i$，擅长一个学科$B_i$，拥有一个能力值$C_i$。 考虑从$N$个人中选出一部分人组建一个队伍，如果这个队伍是梦之队，则需要满足如下条件：队伍中任何两个人学校不同，擅长学科不同。 令$k$为梦之队中最大可能的人数，对任意$i = 1, 2, \do 阅读全文

摘要： 题意 给定$N$个字符串，每个字符串是abcdefghijklmnopqrstuvwxyz的一个非空子序列（不一定连续）。 可以通过如下方式构造一系列字符串：选定一个上述字符串，随机选取其中$L$个字符（可以重复选择）组成一个字符串。 求总共可以构造出多少个字符串。 数据范围 \(1 \leq N 阅读全文

摘要： 题意 构造满足如下要求的图： 图是简单的，并且是连通的 总共有$N$个点，并且编号为$1, 2, \dots, N$ 有$M$条边，并且每条边的长度为$1$ 存在正好$K$对节点$(i, j)$，满足最短距离为$2$ 构造一个满足要求的图，并输出所有的边；如果不存在这样的图，那么输出$-1$。 数据 阅读全文

摘要： 题意 给出两个长度分别为$N$和$M$的整数序列$S$和$T$，它们均由$1$到$10^5$之间的整数组成。求在$S$子序列和$T$子序列中，有多少对两个子序列的内容相同。 注意： $A$的子序列是指通过从$A$删除零个或多个元素而不改变顺序而获得的序列。 对于$A$的两个子序列，如果内容相同，但是 阅读全文

摘要： 题意 给定一个$n$个节点的树，节点编号为$1 \sim n$。树中的$n−1$条边均为单向边。 现在，我们需要选取一个节点作为中心点，并希望从中心点出发可以到达其他所有节点。 但是，由于树中的边均为单向边，所以在选定中心点后，可能无法从中心点出发到达其他所有节点。为此，我们需要翻转一些边的方向，从 阅读全文

摘要： 题意 有一条长度为$L$的面包，将会被切开分配给$N$个小朋友。 第$i$个小朋友希望获得长度为$A_i$的面包。 现在需要重复下面的操作，获得长度为$A_1, A_2, \dots, A_N$的面包：选择长度为$k$的面包和一个正整数$x$，将面包切成$x$和$k - x$两段，花费代价为$k$。 阅读全文

摘要： 题意 我们有一个整数的multiset，记为$S$。$S$一开始为空。 给定$Q$个操作，并按顺序处理。总共有$3$类操作： 为$S$插入一个元素$X$ 从$S$中删除$m$个$x$，其中$m = \min (c, k)$，其中$c$给定，$k$为$S$中$x$的个数。 输入$S$中的最大值 - 最 阅读全文

摘要： 最短路径树的定义 给定一个无向连通带权图$G = (V, E)$，节点$u$的最短路径树可以定义为： 一个图$G$的生成树$G_1 = (V, E_1)$，其中$E_1$为$E$的子集。在$G_1$中从点$u$到其他任何点的最短距离与在$G$中相同。 跑一遍Dijkstra算法，使用数组$pre$记 阅读全文

摘要： 题意 给定一个长度为 \(n\) 的正整数数列 \(a_1,a_2,\dots ,a_n\) 和一个正整数 \(k\)。 请你判断共有多少个数对 \((l,r)\) 同时满足： \(1 \leq l < r \leq n\) 存在一个整数 \(x\) 使得 \(a_l \times a_r = x^ 阅读全文

摘要： 题意 给定一个长度为 \(n\) 的整数序列 \(a_1, a_2, \dots, a_n\)。 请你从中挑选 \(x\) 个元素，要求： 原序列中的每一个长度为 \(k\) 的连续子序列都至少包含一个被选中的元素。 输出最大可能和。 数据范围 \(1 \leq n, k, x \leq 200\) 阅读全文