全部文章

页码2/11

社团招新

将 $n$ 个新成员（$n$ 为偶数）分配到 3 个部门，已知每个人对各部门的满意度 $a_{i,j}$。在任意部门人数均不超过 $\frac{n}{2}$ 的限制下，求所有新成员满意度之和的最大值。

给定一张带权连通无向图，存在重边，对每条输入边，求单独删掉该边后剩余图的最小生成树权值，若删后图不连通则输出‑1，各次删边相互独立，数据规模可达十万级别。

给定一个大于 1 的奇数 n，要求按规则输出一个 n 行 n 列的字符画。

给定正整数区间 [l, r]，要求统计该区间内有多少个可以表示为两个 2 的非负整数次幂之和的整数（即幂和数）。

给定正整数区间 [l, r]，要求统计该区间内有多少个可以表示为两个 2 的非负整数次幂之和的整数（即幂和数）。

求在一棵 n 个节点的有根树（根节点为 1）上处理 q 次移动查询。移动规则分为两种：向上移动至父节点（若在根节点则原地不动）和向下移动至编号最小的子节点（若在叶节点则原地不动）。每次查询给出起点和一个移动序列，需要依次执行序列中的所有步数，并求出最终到达的节点编号。

将 n 名同学划分为若干个学习小组，若小组人数为 k 则产生 a_k 的积极度，要求求出所有划分方案中各小组积极度之和的最大值（本质为完全背包问题或线性动态规划问题）。

给定 t 组测试数据，每组数据包含一个正整数 a，要求判断是否存在另一个正整数 b，使得 b 的 4 次方恰好等于 a；如果存在则输出 b，否则输出 -1。