- 博客(9)
- 收藏
- 关注
RSS订阅原创 [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关注的人