C++
不重复啊
这个作者很懒,什么都没留下…
展开
-
整数分解 [第十二届蓝桥杯省赛第二场C/C++]
整数分解 [第十二届蓝桥杯省赛第二场C/C++] 思路:先枚举两位的所有方法,然后枚举四位,接着把所有的累加,详细过程看注释。 #include<bits/stdc++.h> using namespace std; long long ans=0; int mp[5000];//mp[i+j]表示i+j这个数分解成两个数的所有方案 int mp2[5000];//mp2[a]表示a分解为四个数的所有方案 int main(){ for(int a=1;a<2021;a++){原创 2022-04-02 21:51:54 · 987 阅读 · 0 评论 -
2021-01-28
1431.钓鱼 在一条水平路边,有 n 个钓鱼湖,从左到右编号为 1,2,…,n。佳佳有 H 个小时的空余时间,他希望利用这个时间钓到更多的鱼。他从 1 出发,向右走,有选择的在一些湖边停留一定的时间(是 5 分钟的倍数)钓鱼。最后在某一个湖边结束钓鱼。佳佳从第 i 个湖到第 i+1 个湖需要走 5×Ti分钟路,还测出在第 i 个湖停留,第一个 5 分钟可以钓到 Fi 条鱼,以后每再钓 5 分钟,可以钓到的鱼量减少 Di ,若减少后的鱼量小于 0,则减少后的鱼量为 0 。为了简化问题,佳佳假定没有其原创 2021-01-28 19:12:50 · 151 阅读 · 0 评论 -
LeetCode1042. 不邻接植花
不邻接植花 题目描述 有 N 个花园,按从 1 到 N 标记。在每个花园中,你打算种下四种花之一。 paths[i] = [x, y] 描述了花园 x 到花园 y 的双向路径。 另外,没有花园有 3 条以上的路径可以进入或者离开。 你需要为每个花园选择一种花,使得通过路径相连的任何两个花园中的花的种类互不相同。 以数组形式返回选择的方案作为答案 answer,其中 answer[i] 为在第 (i+1) 个花园中种植的花的种类。花的种类用 1, 2, 3, 4 表示。保证存在答案。 解题思路 有n个花园,原创 2020-08-23 23:25:17 · 116 阅读 · 0 评论 -
LeetCode64. 最小路径和(c++)
最小路径和 题目描述 给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。 说明:每次只能向下或者向右移动一步。 示例: 输入: [ [1,3,1], [1,5,1], [4,2,1] ] 输出: 7 解释: 因为路径 1→3→1→1→1 的总和最小。 解题思路 这个题是一个典型的动态规划 dp[i][j] = min(dp[i-1][j],dp[i][j-1]) + arr[i][j] dp数组可以直接用原数组 然后就是注意初始化,第一行和第一列的每一项原创 2020-08-16 21:04:39 · 252 阅读 · 0 评论 -
LeetCode实现 Trie (前缀树)
实现 Trie (前缀树) 题目描述 实现一个 Trie (前缀树),包含 insert, search, 和 startsWith 这三个操作。 示例: Trie trie = new Trie(); trie.insert(“apple”); trie.search(“apple”); // 返回 true trie.search(“app”); // 返回 false trie.startsWith(“app”); // 返回 true trie.insert(“app”); trie.s原创 2020-08-11 20:10:49 · 126 阅读 · 0 评论 -
LeetCode701. 二叉搜索树中的插入操作(C++)
二叉搜索树中的插入操作 题目描述 给定二叉搜索树(BST)的根节点和要插入树中的值,将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 保证原始二叉搜索树中不存在新值。 注意,可能存在多种有效的插入方式,只要树在插入后仍保持为二叉搜索树即可。 你可以返回任意有效的结果。 例如, 给定二叉搜索树: 4 / \ 2 7 / \ 1 3 和 插入的值: 5 你可以返回这个二叉搜索树: 4 / \ 2 7 / \ / 1 3 5 或者这个树原创 2020-08-06 09:45:12 · 195 阅读 · 0 评论