摘要：
0.题目 题目描述 几个人一起出去吃饭是常有的事。但在结帐的时候，常常会出现一些争执。 现在有 \(n\) 个人出去吃饭，他们总共消费了 \(S\) 元。其中第 \(i\) 个人带了 \(a_i\) 元。幸运的是，所有人带的钱的总数是足够付账的，但现在问题来了：每个人分别要出多少钱呢？ 为了公平起见 阅读全文
posted @ 2024-04-27 00:46
DawnTraveler
阅读(22)
评论(0)
推荐(0)
摘要：
0.题目 问题描述 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5; 1，5，1; 5，1，1; 问有多少种不同的分法。 输入格式 n，k 输出格式 一个整数，即不同的分法 样例输入 7 3 样例输出 4 数据规模和 阅读全文
posted @ 2024-04-26 23:45
DawnTraveler
阅读(206)
评论(0)
推荐(0)
摘要：
0.简介 同 $C_{m}^{n} $ 1.代码模板 #include<bits/stdc++.h> using namespace std; int n, m; vector<int> chosen; // x为当前选择的位, n-x+1为剩余可以选择的数量 void DFS(int x) { i 阅读全文
posted @ 2024-04-26 23:45
DawnTraveler
阅读(24)
评论(0)
推荐(0)
摘要：
1. int类型 用INT_MAX表示正无穷，INT_MIN表示负无穷，需要包含limits.h 2. double类型 用DBL_MAX表示正无穷，-DBL_MAX表示负无穷(注意不是DBL_MIN)，需要包含float.h 阅读全文
posted @ 2024-04-26 23:34
DawnTraveler
阅读(857)
评论(0)
推荐(0)
摘要：
1.题目 题目地址(598. 区间加法 II - 力扣（LeetCode）) https://leetcode.cn/problems/range-addition-ii/ 题目描述 给你一个 m x n 的矩阵 M 和一个操作数组 op 。矩阵初始化时所有的单元格都为 0 。ops[i] = [a 阅读全文
posted @ 2024-04-26 23:34
DawnTraveler
阅读(39)
评论(0)
推荐(0)
摘要：
1.参考 参考:数据结构与算法 - 矩阵快速幂 2.思路 如果直接求取 M^n，时间复杂度是 O(n)，可以用快速幂算法来加速这里 M^n的求取, 简化时间复杂度为 O(logn) 主体思路就是不求 M^n 而是求 M^(n/2), 然后先不求M^(n/2), 先求M^(n/4) 代码 1.递归实现 阅读全文
posted @ 2024-04-26 23:33
DawnTraveler
阅读(33)
评论(0)
推荐(0)
摘要：
1.题目 题目地址(LCR 126. 斐波那契数 - 力扣（LeetCode）) https://leetcode.cn/problems/fei-bo-na-qi-shu-lie-lcof/ 题目描述 斐波那契数 （通常用 F(n) 表示）形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始 阅读全文
posted @ 2024-04-26 19:10
DawnTraveler
阅读(91)
评论(0)
推荐(0)
摘要：
1.参考 参考: 【矩阵快速幂】简单题学「矩阵快速幂」 2.定义 2.1 定义 如果直接求取 M^n，时间复杂度是 O(n)，可以定义矩阵乘法，然后用快速幂算法来加速这里 M^n的求取, 简化时间复杂度为 O(logn) 主体思路就是不求 M^n 而是求 M^(n/2), 然后先不求M^(n/2), 阅读全文
posted @ 2024-04-26 18:59
DawnTraveler
阅读(88)
评论(0)
推荐(0)
摘要：
1.题目 题目地址(707. 设计链表 - 力扣（LeetCode）) https://leetcode.cn/problems/design-linked-list/ 题目描述 你可以选择使用单链表或者双链表，设计并实现自己的链表。 单链表中的节点应该具备两个属性：val 和 next 。val 阅读全文
posted @ 2024-04-26 14:00
DawnTraveler
阅读(77)
评论(0)
推荐(0)
摘要：
1.题目 题目地址(661. 图片平滑器 - 力扣（LeetCode）) https://leetcode.cn/problems/image-smoother/ 题目描述 图像平滑器 是大小为 3 x 3 的过滤器，用于对图像的每个单元格平滑处理，平滑处理后单元格的值为该单元格的平均灰度。 每个单 阅读全文
posted @ 2024-04-26 08:35
DawnTraveler
阅读(45)
评论(0)
推荐(0)
浙公网安备 33010602011771号