Silencer76

分类

未归档(6) 题解(14)

/ 注册

TA的专栏 0篇文章 0人订阅

0篇文章 0人学习

全部文章（共479篇）

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

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

2025-07-15

7 103

题解 | #矩形计数#

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

2025-07-15

1 184

题解 | #礼物清单#

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

2025-07-15

1 92

题解 | #分割序列#

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

2025-07-15

0 144

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

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

2025-07-14

1 119

题解 | #[HNOI2008]越狱#

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

2025-07-14

0 73

题解 | #墙壁划线#

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

2025-07-14

1 519

题解 | #刷题统计#

题目链接刷题统计题目描述牛客推出了三个题单：新手入门、算法入门、算法进阶。给定以下五个整数： : 至少刷过任意一个题单的总人数 : 刷过「新手入门」的人数 : 刷过「算法入门」的人数 : 刷过「算法进阶」的人数 : 恰好刷过其中任意两个题单的总人数数据保证存在唯一非负整数解。请计算同时...

2025-07-14

0 83

题解 | #穿搭大挑战#

题目链接穿搭大挑战题目描述衣柜里有三类衣物：件上衣、条裤子和双鞋子。每天出门前，总会忘记穿一种（可能是上衣、裤子或鞋子）。若两套穿搭在任意一件衣物的选择上不同，则视为不同的穿搭方案。请计算，在忘穿一件衣物的前提下，一共有多少种不同的穿搭方案。输入: 第一行输入一个整数表示测试...

2025-07-14

0 98

题解 | #放苹果#

题目链接 HIGH20 放苹果题目描述把个同样的苹果放在个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用和是同一种分法）输入描述: 多组测试数据，每组数据占一行，包含两个整数和 ()。输出描述: 对每组输入，输出一个整数，代表分法总数。关于模数: ...

2025-07-11

0 109