折磨
在一个无向社交网络中，已知每名用户的心动价位及初始发出“瓜条”的源头节点（当用户看到不低于自身心动价位的瓜条时会转发并更新心动价位，引发扩散），计算为使指定节点（猫猫）完全接收不到任何瓜条，最少需要屏蔽猫猫的多少个直接好友。
题库
属于该分类的文章：
题库
17篇文章
堆石子
给定石子堆数 $m$ 和第一堆的石子数 $n$，要求后续每堆石子数都严格单调递减且每堆至少有 1 个石子，求满足条件的石子堆放方案数对 $10^9 + 7$ 取模后的结果。
题库
线网建设
给定二维平面上的 n 座基站坐标，只有当两点间欧氏距离不超过给定上限 l 时才能建路。要求判断能否使所有基站连通，若能，求连通所有基站所需的最小线路总长度（保留两位小数）；若不能，则输出 Impossible。
题库
交朋友
给定4个小朋友的身高，已知第一个身高为 Alice 的身高，要求在其余3个小朋友中找出与 Alice 身高差绝对值最小的那一个；如果存在多个身高差距并列最小的情况，则选择其中身高较矮的那一位。
题库
子图最短路
给定带权无向图，对每个点编号区间\([\ell,r]\)，取仅包含区间内点的导出子图；子图中点对不连通距离视为 0，求所有区间内全部\(u\le v\)点对的子图最短路总和，对\(10^9\)取模，\(n\le100\)。
题库
猫和老鼠
给定包含猫窝和老鼠洞的带权无向图，定义安全节点为老鼠能从此节点出发规划一条逃往老鼠洞的路径，且路径上任一节点处猫的全局最短到达时间都严格大于老鼠沿该路径到达的时间，要求求出所有安全节点上的奶酪价值之和。
题库
学习小组 II
将 n 名同学划分为若干个学习小组，每个小组的综合积极度由基础积极度 a_k 加上组内发言积极度最大值与最小值之差组成，要求求出所有划分方案中各小组综合积极度之和的最大值。
题库
菱形
给定一个大于 1 的奇数 n，要求按规则输出一个 n 行 n 列的字符画。
题库
幂和数：正向枚举与集合去重
给定正整数区间 [l, r]，要求统计该区间内有多少个可以表示为两个 2 的非负整数次幂之和的整数（即幂和数）。
题库
幂和数：逆向构造与直接计数
给定正整数区间 [l, r]，要求统计该区间内有多少个可以表示为两个 2 的非负整数次幂之和的整数（即幂和数）。
题库
学习小组 I
将 n 名同学划分为若干个学习小组，若小组人数为 k 则产生 a_k 的积极度，要求求出所有划分方案中各小组积极度之和的最大值（本质为完全背包问题或线性动态规划问题）。
题库
寻找数字
给定 t 组测试数据，每组数据包含一个正整数 a，要求判断是否存在另一个正整数 b，使得 b 的 4 次方恰好等于 a；如果存在则输出 b，否则输出 -1。
题库
数位和
给定 n 个不超过 10^12 的正整数，求这 n 个正整数中数位和（即各数位数字相加的总和）的最大值。
题库
小木棍
在给定 $T$ 组测试数据的情况下，利用给定的火柴棍数量 $n$，拼出一个没有前导零且数值最小的正整数；若由于火柴棍数量限制无法拼出任何正整数，则输出 $-1$。
题库
周长与面积计算
给定正整数 $n$，求解由边长依次为 $1, 2, \dots, n$ 的 $n$ 个正方形紧密一字排开所构成的阶梯状图形的周长和面积。
题库
下一个更大元素 I
给定两个无重复元素的数组 nums1 和 nums2（其中 nums1 是 nums2 的子集），要求找出 nums1 中每个元素在 nums2 中对应位置右侧的第一个比它大的数，并以数组形式返回。
题库
重要的城市
本题要求在一张无向加权图中寻找所有重要城市：若摧毁某节点会导致至少一对其他节点之间的最短路径变长或不可达，则称该节点为重要城市。
题库