Silencer76

分类

未归档(6) 题解(14)

/ 注册

全部文章（共447篇）

题解 | #礼物清单#

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

2025-07-15

1 60

题解 | #分割序列#

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

2025-07-15

0 93

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

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

2025-07-14

0 75

题解 | #[HNOI2008]越狱#

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

2025-07-14

0 58

题解 | #墙壁划线#

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

2025-07-14

0 264

题解 | #刷题统计#

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

2025-07-14

0 53

题解 | #穿搭大挑战#

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

2025-07-14

0 54

题解 | #放苹果#

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

2025-07-11

0 67

题解 | #好多次方#

题目链接 HIGH19 好多次方题目描述给定组数据，每组数据给出三个正整数，请你计算以下表达式的值：输入描述: 第一行输入一个整数，表示测试组数。接下来行，每行输入三个整数。输出描述: 对于每组数据，在一行上输出一个整数，代表式子的答案。解题思路本题要求计算一个“幂塔”...

2025-07-11

0 39

题解 | #子数列求积#

题目链接 HIGH18 子数列求积题目描述给定一个长度为的正整数序列和次查询。每次查询给出一对 ()，要求计算子数列的乘积，并对模数取模。输入描述: 第一行输入两个整数。第二行输入个正整数。接下来行，每行输入两个整数。输出描述: 输出一行，包含个用...

2025-07-11

1 93