- 博客(7)
- 收藏
- 关注
原创 树状数组+差分数组(详细讲解+练习~)
本文对树状数组进行深度地剖析讲解,主要讲解了树状数组可以实现的功能【单点修改,区间查询】以及具体如何实现、差分数组以及如何与树状数组一起解决【区间修改,单点查询】以及给出题目练习并给出了自己AC的代码。
2023-08-17 15:14:03
873
3
原创 AOJ ALDS1_4_D:Allocation(二分法应用)--C++详解
值是否满足题意,只需建立一个判断当前运载量可以装载货物的数量。2. 该题是搜索类题目,线性搜索会超时,且。,现在需要将所有货物依次装入卡车中,求卡车可以装完货物时的。的极端最小值为0,我们可以从0开始不断增加。即卡车最大运载量的最小值。本题讲的是,传送带上有。但是这种方法的复杂度为。如有错误还请大家指出,共同交流~~辆卡车,每辆卡车有相同最大运载量。值是不会减少的,所以我们可以采用。值是否满足题意,如满足则此时的。,则满足,否则不满足)大于其时,都是满足的)❤️完结撒花❤️~~
2023-07-06 10:48:40
155
1
原创 10-排序5 PAT Judge(C语言,拆分详解~)
注意:该题呢,要细节很重要,还要把题目好好捋清楚呢,一定要把题目好好读懂哦~思路:1.首先呢,我们需要记好每个同学的数据,有总分数、完美解决问题个数、各个题目得分情况、id(在这里直接用数组下标表示即可)。所以我们需要定义一个结构体来把它们装成一个整体哦~...
2022-08-14 17:16:59
525
原创 PTA 09-排序2 Insert or Merge(C语言,拆分详解哦~)
首先我们要知道如果不是一种排序方法就会是另一种,所以,我们先解决一种,因为处插入排序比较简单,所以先吃掉它~
2022-08-05 13:26:23
481
原创 浙大PTA 08-图7 公路村村通(C语言详解,Prim算法应用)
现有村落间道路的统计数据表中,列出了有可能建设成标准公路的若干条道路的成本,求使每个村落都有公路连通所需要的最低成本。
2022-07-31 11:14:25
959
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人