- 博客(9)
- 收藏
- 关注
原创 [keda编程2090]渴了就得喝汽水!
这道题一道大水题,有两种做法第一种是直接模拟,每次减去。接下来就是最牛叉的数学,上过奥数都知道,直接输出。
2023-09-10 09:03:35
59
1
原创 [芝士之线段树]
它的设计思想是将一个线性区间划分为多个较小的子区间,并在每个子区间上构建一颗树形结构。线段树的优点是能够快速进行区间查询,时间复杂度为 O(logN),其中 N 是数组的大小。当处理需要频繁进行区间操作的问题时,线段树是一种非常有用的数据结构。线段树的每个节点代表一个区间,并存储该区间内的一些信息,比如区间的和、最大值、最小值等。根节点表示整个区间,而叶子节点表示单个元素。构建线段树的过程可以使用递归或迭代的方式进行。递归构建的过程是从根节点开始,将当前区间划分为两半,然后递归地构建左子树和右子树。
2023-09-09 22:32:34
43
原创 [芝士之循环]
循环是一种在满足特定条件的情况下重复执行代码的常用循环结构。它由初始化表达式、循环条件、循环后操作和循环体组成。在循环体内部,我们可以编写需要重复执行的代码。当我们编写程序时,经常需要重复执行某个操作,此时我们可以使用循环语句来简化代码。是否小于等于10,如果是,则执行循环体,否则跳出循环。每次循环迭代之后,循环计数器。循环是一种常用的循环结构,它允许我们根据条件反复执行一段代码块。循环还可以嵌套,这意味着我们可以在循环体内部再使用另一个。循环来简化重复的任务,提高代码的可读性和可维护性。
2023-09-09 22:27:25
39
原创 [keda编程1412] 数学Time
首先这里先说明这种题用动规是更好的,应为深搜数据太大可能会超时。接下来,我们需要确定状态转移方程。因此,我们可以通过累加和为。的不同组合方式的数量。的组合方式中,那么我们就得到了和为。在这个问题中,我们定义的状态是。的组合方式的数量,来更新和为。我们可以这样考虑:如果我们将。的不同组合方式的数量。的不同组合方式的数量。的不同组合方式的数量。通过不断更新状态数组。,我们最终得到了和为。
2023-09-09 22:21:35
81
原创 [keda编程2269] 正难则反
以内有多少个满足要求的数,那我们不用去遍历,直接构造一个符合要求的数。接下来要得满分就得稍微思考一下子,我们不妨换一种思路既然我们是去求。这道题观察完数据范围我们不难发现,暴力是很简单就写出来的。
2023-09-09 21:53:35
44
原创 [keda编程1189] 切切糕
Mibbp去新疆玩,正好看到路边有人再卖切糕,Mibbp买了N块切糕请他的K个朋友吃,当然Mibbp的朋友们肯定希望能得到的切糕尽可能的大,你能帮Mibpp计算出最大的边。为了公平起见,Mibpp需要从这N块切糕切出K块切糕分给他的朋友。比如一块6×5的切糕可以切出6块2×2的切糕或者2块3×3的切糕。输入保证每位小朋友至少能获得一块 1×1 的切糕。块是 Hi×Wi 的方格组成的长方形。输出切出的正方形切糕最大可能的边长。函数人人都会写,接下来套二分的板子。的切糕数量不够,那就输出。
2023-09-09 20:50:13
65
原创 [Keda编程22] 求阶乘
题目已经解释了阶乘,只需从1举到n然后全部相乘即。终止条件,终止条件是什么捏?(我是蒟蒻不知写错没有,有大佬看看嘛。)子问题,问题就好解决多了。但我们知道,递归需要有。
2023-06-30 21:15:28
87
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人