Silencer76

分类

未归档(6) 题解(14)

/ 注册

全部文章（共244篇）

题解 | #中位数之和#

题目链接中位数之和题目描述给定一个长度为的二进制数组（元素为0或1）。对于该数组所有长度恰好为的子序列（为奇数），求出它们的中位数之和，结果对取模。子序列: 从原数组中删除任意数量（可以为0）的元素，剩下的元素保持原相对顺序组成的序列。中位数: 长度为奇数的数组，排序后的...

2025-07-15

0 21

题解 | #长椅安置#

题目链接长椅安置题目描述公园内有条东西向小径与条南北向小径，彼此相交形成一个的网格状交叉点布局。现有 5 张长椅需要放置在这些交叉点上，要求满足以下条件：每张长椅必须放在一个交叉点上。任意一条小径（无论是东西向还是南北向）上，至多只能放置一张长椅。请计算所有满足条件的放...

2025-07-15

0 21

题解 | #人员分组问题#

题目链接人员分组问题题目描述某公司计划从份简历中选拔人员，成立一个恰好由 5 到 7 人组成的创新小组。请计算所有可能的小组组合数量，结果对取模。输入: 一行输入一个整数，表示应聘者数量。输出: 输出一个整数，表示所有满足条件的小组组合数量对取模的结果。解题思路 ...

2025-07-15

0 22

题解 | #【模板】组合数#

题目链接【模板】组合数题目描述给定两个整数和，请你计算组合数的值，并对模数取模。输入: 第一行输入一个整数，表示测试用例数量。接下来行，每行输入两个整数。输出: 对于每个测试用例，在一行上输出的值。解题思路这是一个典型的求解组合数模质数的问题。由于有...

2025-07-15

1 19

题解 | #矩形计数#

题目链接矩形计数题目描述给定一个的网格，每个单元格被染成白色（0）或黑色（1）。需要计算满足以下条件的非空单元格集合的数量：集合中所有单元格颜色相同。集合中任意两个单元格处在同一行或同一列。结果对取模。输入: 第一行输入两个整数。接下来行，每行个整数（0或1...

2025-07-15

0 33

题解 | #礼物清单#

题目链接礼物清单题目描述有种不同的礼物和个不同的盒子。每种礼物的数量都是无限的。现在需要将这些礼物打包，并满足以下条件：同一个盒子内，同一种礼物不能出现两次（即对于一种礼物，一个盒子要么不放，要么只放一个）。每一种礼物至少要被放入一个盒子中。求满足要求的打包方案总数，结果对 ...

2025-07-15

0 19

题解 | #分割序列#

题目链接分割序列题目描述给定一个长度为的 01 字符串。你需要把它切分成若干个连续段，要求每个连续段内恰好包含一个数字 1。求切分方案的总数量，结果对取模。输入: 第一行输入一个整数。第二行输入一个长度为的 01 字符串。输出: 输出一个整数，表示满足要求的切分...

2025-07-15

0 32

题解 | #前缀平方和序列#

题目链接前缀平方和序列题目描述一个正整数序列被称为前缀平方序列，如果其所有前缀和都是完全平方数。给定两个正整数和，请计算满足以下条件的前缀平方序列的数量：序列长度为。总和。结果需要对取模。输入: 一行输入两个整数。输出: 输出一个整数，表示满足条...

2025-07-14

0 30

题解 | #[HNOI2008]越狱#

题目链接 [HNOI2008]越狱题目描述监狱有个房间，按顺序编号。共有种宗教，每名犯人信仰其中一种。如果存在相邻房间的两名犯人信仰相同宗教，就可能发生越狱。请计算可能发生越狱的分配方案总数，结果对取模。输入: 一行输入两个整数。输出: 输出一个整数，表示可能发生越...

2025-07-14

0 19

题解 | #墙壁划线#

题目链接墙壁划线题目描述一面矩形墙壁由块完全一致的瓷砖铺成，每块瓷砖尺寸为。现在从墙的左上角到右下角、右上角到左下角各画一条直线。请求出这两条直线与所有瓷砖边界线（包括墙壁的边界）形成的交点总数。输入: 一行输入四个正整数。输出: 输出一个整数，表示交点总数。解题思路 ...

2025-07-14

0 35