- 博客(5)
- 收藏
- 关注
RSS订阅原创 [pta随记]23冬PAT乙级讲解——B-1 能不能整除
原题：有无穷多正整数 n 可以整除 2n−2，我们称这样的 n 是“能整除”的数。本题就请你找出给定区间内所有能整除的数。注：a 可以整除 b 是指 b/a 是一个整数。
2023-12-05 20:28:58
102
1
原创 [蓝桥刷题随笔]阿坤老师的瓷器——附后期测试点图解
第一次在蓝桥杯刷题，下载了题目数据之后才发现蓝桥杯的测试点数据基数这么大，我一开始直接构思的“双指针”，结果从点12开始就会TLE了，这是个纯属舍近求远的做法，虽然看起来是个双指针，但其实就是个穷举，指针都探到底才算成立了这还算个锤子的双指针哦。大致思路很简单，就是创建一个pair的数组/容器把数据全部存起来后，按照d递增排序，然后再进行比较：如果h是最大的，那么它就是独特瓷器；对于d最大的磁器，则无论h多大它都为独特瓷器。从18点就开始出现的一个问题，我一开始设计的时候想当然的就是一个。
2023-11-18 16:32:52
330
原创 [pta随笔]1045 快速排序——附基于map的暴力破解法
原题：著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。给定划分后的 N 个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？例如给定 N=5, 排列是1、3、2、4、5。因此，有 3 个元素可能是主元。
2023-11-10 19:55:46
105
1
原创 [pta随笔]patB1030 完美数列——双指针算法
原题：给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。
2023-11-07 22:45:38
85
原创 [pta随笔]求e的近似值——极限思想、浮点与整形的溢出结算
原题：自然常数 e 可以用级数 1+1/1!+1/2!+⋯+1/n!+⋯ 来近似计算。本题要求对给定的非负整数 n，求该级数的前 n+1 项和。
2023-10-30 23:40:13
340
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人