- 博客(6)
- 收藏
- 关注
原创 算法2.2 排序算法
快速排序:i指针指向数组起始位置,j指针指向数组尾部位置,取一个基准值(随便一个值,但有些值会被卡),开始选择数组的数。划分为多个细小的区域,方便处理,最后再合并。归并排序:先将数组分治为足够小的数组,从小到大选取数放入临时的数组,再逐渐合并。
2024-05-09 19:58:55
192
原创 算法2.1:模拟
由题意,找出覆盖所需点的最上面的那张毯子,类似栈的先进后出,所以利用栈的思想,从上到下(也就是数组从后往前遍历)找到满足的一组答案记录即可。
2024-05-04 20:01:10
284
原创 算法一:函数,递归及递推练习题解
找出n个数中任意k个想加为质数的数的个数,由此可以首先想到由欧拉筛法可以节省算法运行时间,考虑到n只有20个,用dfs+不降原则(加一变量start,选择了这个数后,就从i + 1 选后面的数,避免了重复),满足质数答案则加一。P1028 —— 数的计算。P1036 ——选数。
2024-04-30 10:15:57
119
1
原创 ErikTse2023Codeforces思维提升赛(2)
贡献法的核心思想就是,将原本难以计算的整体拆分为较小的部分,并从小部分出发,去计算每一个部分被计算过多少次,从而加速计算。
2023-10-19 17:48:15
57
原创 ErikTse2023Codeforces思维提升赛(1)
1,k]都做减法操作,[k+1,n]都要做加法操作 ,k属于[0,n],我们设一个数组c,表示操作情况,例如ci = 3 ,表示对bi做了3次+=ai的操作,ci = -3 ,表示对bi做了3次-=ai的操作。可以将左半部分减少一次操作,c={-2,-4,0,5,7}或右半部分减少5次操作c={-2,-4,1,0,2},这两种方案的操作次数肯定不比原先的操作差的。一串严格递增的数组,在x轴上,给定 能否使得n个点,对于每个点可以进行至多一次操作,即向左移动一格,或向右移动一格,问最终n个点相邻。
2023-10-19 15:43:47
63
原创 晚自习训练(二)心得
2 由于题目数据范围没有闰年,所以代码没有考虑闰年。做法为模拟到2019.1.1的天数,需要小心的是。3 数据大可能时间超限。
2023-10-19 08:18:32
34
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人