Silencer76

分类

未归档(6) 题解(14)

/ 注册

全部文章（共84篇）

题解 | #小红的好数组#

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

2025-03-31

0 21

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

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

2025-03-31

0 53

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

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

2025-03-31

0 14

题解 | #Y型树#

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

2025-03-31

0 31

题解 | #小红的魔法药剂#

题目链接小红的魔法药剂题目描述小红需要个不同的魔法药剂。对于第种药剂：可以从商店以的价格购买红色版本也可以用两种其他的红色版本药剂配置成蓝色版本小红想知道，她最少需要花多少钱才能得到 1 到个不同的魔法药剂（蓝色或红色都可以）。输入: 第一行输入一个整数，表示魔...

2025-03-31

0 15

题解 | #小红的顺子#

题目链接小红的顺子题目描述小红有一个长度为的数组，满足且，求顺子的最大长度。顺子的定义为：对于长度为的数组，如果（），则称是顺子。输入: 第一行一个整数，表示数组的长度加1 第二行个整数，表示严格递增的数组输出: 一个整数，表示顺子的最大长度解题思...

2025-03-28

0 20

题解 | #小红的最大中位数#

题目链接小红的最大中位数题目描述小红拿到了一个数组，她准备选择一个子序列，使得该子序列的中位数尽可能大。小红想知道，一共有多少种方案？奇数长度的子序列中位数为中间的那个数偶数长度的子序列中位数为中间两个数的平均数输入: 第一行输入一个正整数，代表数组大小第二行输入个正整数，...

2025-03-28

0 32

题解 | #小红购物#

题目链接小红购物题目描述小红准备买件物品，第件物品的价格是。另外，小红有种优惠券，第个优惠券是：买一件价格不小于的商品时，可以减去的价格。每件商品最多只能用一次优惠券每种优惠券可以用多次小红想知道，自己买全部商品最少需要花多少钱？输入: 第一行输入两个正...

2025-03-28

0 16

题解 | #墙壁划线#

题目链接墙壁划线题目描述某块矩形墙壁由块瓷砖构成，每块瓷砖都是的矩形。现在想要从左上角向右下角，从右上角向左下角划两条直线，请问直线与每块瓷砖的边界线产生的交点共有多少个？输入: 一行四个正整数：、、、，分别表示墙壁的瓷砖数（长×宽）和单个瓷砖的尺寸（长×宽）输出: 一个正...

2025-03-28

0 25

00.05_ASCII码对照表来自专栏

ASCII对照表常见字符 ASCII值控制字符 10 换行 32 空格 48~57 数字 0~9 65~90 大写字母 A~Z 97~122 小写字母 a~z 完整ASCII表 ASCII值控制字符 ASCII值控制字符 ASCII值控制字符 AS...

2025-03-05

0 36