- 博客(6)
- 收藏
- 关注
原创 蓝桥杯真题最大乘积题解
把1~9这9个数字分成两组,中间插入乘号,有的时候,它们的乘积也只包含1~9这9 个数字,而且每个数字只出现 1 次。符合这种规律的算式还有很多,请你计算在所有这些算式中,乘积最大是多少?注意,需要输出的是一个整数,表示那个最大的积,只输出乘积,不要输出整个算式。
2024-03-08 19:29:01
595
1
原创 蓝桥杯真题洛谷U410524 埃及分数题解
*本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可**古埃及曾经创造出灿烂的人类文明,他们的分数表示却很令人不解。古埃及喜欢把一个分类分解为类似: 1/a + 1/ b 的格式这里,a和b必须是不同的两个整数,分子必须为1。比如,2/15 一共有 4种不同的分解法(姑且称为埃及分解法):1/9 + 1/451/10+1/30那么,2/45 一共有多少个不同的埃及分解呢(满足加法交换律的算同种分解)?
2024-03-05 20:59:10
790
2
原创 CF919C题解Seat Arrangements
教室有n排座位,每排有m个座位,将教室表示为�∗�n∗m 的矩阵。字符'.'代表一个空座位,而'*'意味着座位被占用。你需要在同一行或同一列中找到k个连续的空席位,并为你和你的朋友安排这些座位。你的任务是找出安排座位的方式。如果学生所占据的地方不同,两种方式被认为是不同的。
2024-02-20 22:06:16
330
1
原创 CF83A Magical Array洛谷题解
最大值最小值相同,意味数组里面元素相等。假设有n个数相等,那么他们所能组成的数组数应该是从n加到1(先是每个元素单独一组,再两两一组......直到n个一组)。根据等差数列求和公式,数组数应为(1+n)*n/2。如果一个数组的最小值和最大值相同,则称这个数组是Magical的。定义一个数组的子数组为一个数组中的连续的数组成的序列。给你一个数组,求这个数组中Magical的子数组有多少个。
2024-02-06 20:21:00
402
1
原创 P1094 [NOIP2007 普及组] 纪念品分组洛谷思路
在贪婪算法中采用逐步构造最优解的方法。逐步拆解,在每个阶段都做出一个看似最优的决策。决策一旦做出,不可再更改。
2024-02-01 15:09:24
376
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人