Silencer76

分类

未归档(6) 题解(14)

/ 注册

全部文章（共409篇）

题解 | #循环求和#

题目链接循环求和题目描述牛牛把自然数中所有的偶数都添加了个负号，也就是说自然数变成了 1,-2,3,-4,5,-6... 的形式。于是牛牛想要计算一下，第 l 到 r 之间的数的和是多少。输入: 第一行为一个整数，表示有组数据接下来有行，每一行为两个整数输出: 输出为 ...

2025-03-31

0 54

题解 | #小红的有序数组#

题目链接小红的有序数组题目描述小红有一个长度为的排列，她每次可以选择两个数和，要求和的奇偶性相同，然后交换这两个数。问最少需要多少次操作才能使得数组变成有序的，如果不能变的有序，输出 -1。输入: 第一行输入一个整数，表示数组的长度第二行输入个整数，表示数组的元...

2025-03-31

0 73

题解 | #小苯的比赛上分#

题目链接小苯的比赛上分题目描述有一款著名的大型多人电子竞技游戏网站"喜爱福"，网站通常会举办一些比赛。通常一名参赛选手只有一个账号，但不难猜到，总会有人"开小号"上分。小苯就是一位该游戏的忠实玩家，他总共有个账号，每个账号的分数分别为。他深谙游戏...

2025-03-31

1 76

题解 | #小红的校招笔试#

题目链接小红的校招笔试题目描述小红正在参加校招笔试，现在给出了小红的分数、总人数以及其他人的分数，已知校招的过线率是50%（向下取整），小红想知道她最终是否能过线？注：如果有多个人和恰好过线的分数相同，那么这些人会同时过线。输入: 第一行输入一个正整数，表示总人数第二行输入个整数...

2025-03-31

0 48

题解 | #小红的多彩糖葫芦#

题目链接小红的多彩糖葫芦题目描述小红喜欢吃多彩糖葫芦，多彩糖葫芦上的每一个糖葫芦都有一种颜色。但小红有非常严重的强迫症，她绝对不会连续吃两个相同颜色的糖葫芦。一串糖葫芦只能从上往下吃，一旦小红发现下一颗糖葫芦和她刚吃过的糖葫芦颜色相同时，小红就会把整串多彩糖葫芦丢掉。小红想知道她吃一串多彩糖葫...

2025-03-31

0 66

题解 | #分组#

题目链接分组题目描述现在有个同学，老师要把他们分成若干组去做游戏，每个组的同学必须要不少于个人，请问这个同学最多可以分成多少组。输入: 一个正整数，表示同学的数量输出: 一个整数，代表最多可以分成的组数解题思路这是一个数学问题，可以通过以下步骤解决：关键发现...

2025-03-31

0 94

题解 | #小红的好数组#

题目链接小红的好数组题目描述小红定义一个数组为好数组当且仅当这个数组至少存在一个长度为3的非降序子数组。小红可以进行多次操作，每次操作可以修改数组中的一个元素。小红想知道至少需要操作几次才可以把这个数组变成不是好数组。输入: 第一行输入一个整数，表示数组的长度第二行输入个整数，表...

2025-03-31

0 243

题解 | #小苯的区间删除#

题目链接小苯的区间删除题目描述小苯有一个长度为的数组，他想要使得数组有序（单调不降）。为此，他必须选择一段区间，将数组的这一段删除，其他的部分（如果存在的话）就按顺序拼在一起。现在他想知道有多少种不同的选择区间的方案。注：小苯认为，空数组也满足有序，即你可以选择这个区间。输入:...

2025-03-31

1 233

题解 | #小红的蛋糕切割#

题目链接小红的蛋糕切割题目描述小红拿到了一个矩形的蛋糕，共分成了行列，共个区域，每个区域是一个小正方形，已知蛋糕每个区域都有一个美味度。小红希望切割出一个正方形的小蛋糕（正方形边长必须平行于矩阵的边长，且必须都是完整的区域），自己吃掉正方形的部分，把剩下的部分给小紫吃。小红希望...

2025-03-31

2 71

题解 | #Y型树#

题目链接 Y型树题目描述给出个顶点，你可以将这些顶点构成一棵树。若这棵树恰好只有三个分叉（即存在一个点，从这个点出发恰好有三条不同的路径到叶子节点），那么我们称这种树为Y型树。现在给出个顶点，请你求出可以由这些顶点构建的Y型树有多少种？输入: 一个整数，表示顶点的个数输出: ...

2025-03-31

0 150