![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 996 阅读 · 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 · 158 阅读 · 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 · 124 阅读 · 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 · 304 阅读 · 0 评论 -
LeetCode实现 Trie (前缀树)
实现 Trie (前缀树)题目描述实现一个 Trie (前缀树),包含 insert, search, 和 startsWith 这三个操作。示例:Trie trie = new Trie();trie.insert(“apple”);trie.search(“apple”); // 返回 truetrie.search(“app”); // 返回 falsetrie.startsWith(“app”); // 返回 truetrie.insert(“app”);trie.s原创 2020-08-11 20:10:49 · 139 阅读 · 0 评论 -
LeetCode701. 二叉搜索树中的插入操作(C++)
二叉搜索树中的插入操作题目描述给定二叉搜索树(BST)的根节点和要插入树中的值,将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 保证原始二叉搜索树中不存在新值。注意,可能存在多种有效的插入方式,只要树在插入后仍保持为二叉搜索树即可。 你可以返回任意有效的结果。例如,给定二叉搜索树: 4 / \ 2 7 / \1 3和 插入的值: 5你可以返回这个二叉搜索树: 4 / \ 2 7 / \ /1 3 5或者这个树原创 2020-08-06 09:45:12 · 204 阅读 · 0 评论