属于该分类的文章：

题库

7篇文章

折磨

在一个无向社交网络中，已知每名用户的心动价位及初始发出“瓜条”的源头节点（当用户看到不低于自身心动价位的瓜条时会转发并更新心动价位，引发扩散），计算为使指定节点（猫猫）完全接收不到任何瓜条，最少需要屏蔽猫猫的多少个直接好友。

给定二维平面上的 n 座基站坐标，只有当两点间欧氏距离不超过给定上限 l 时才能建路。要求判断能否使所有基站连通，若能，求连通所有基站所需的最小线路总长度（保留两位小数）；若不能，则输出 Impossible。

将 n 名同学划分为若干个学习小组，每个小组的综合积极度由基础积极度 a_k 加上组内发言积极度最大值与最小值之差组成，要求求出所有划分方案中各小组综合积极度之和的最大值。

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

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

给定 n 个不超过 10^12 的正整数，求这 n 个正整数中数位和（即各数位数字相加的总和）的最大值。

本题要求在一张无向加权图中寻找所有重要城市：若摧毁某节点会导致至少一对其他节点之间的最短路径变长或不可达，则称该节点为重要城市。