不重复啊-CSDN博客

原创整数分解 [第十二届蓝桥杯省赛第二场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 997

原创信息学奥赛一本通1320：【例6.2】均分纸牌(Noip2002)

1320：【例6.2】均分纸牌(Noip2002)时间限制: 1000 ms 内存限制: 65536 KB提交数: 16515 通过数: 8984【题目描述】有n堆纸牌，编号分别为 1，2，…,n。每堆上有若干张，但纸牌总数必为n的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为1的堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 n 的堆上取的纸牌，只能移到编号为n−1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动

2022-03-21 16:14:52 864

原创子网号为全0和全1问题

子网号为全0和全1问题“虽然根据已成互联网标准协议的RFC 950文档，子网号不能为全0或全1，但随着CIDR的广泛使用，现在全0和全1的子网号也可以使用了，但一定要谨慎使用，要弄清楚你的路由器所用的路由软件是否支持全0或者全的子网号这种较新的用法。 ”——《计算机网络》谢希仁第七版总结如果是在划分地址的题目中，全0或全1子网可以使用。实际情况还需看路由软件是否支持。...

2021-07-04 15:59:41 4129 1

原创 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 159

原创 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 125

原创 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 308

原创 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 142

原创 LeetCode701. 二叉搜索树中的插入操作(C++)

二叉搜索树中的插入操作题目描述给定二叉搜索树（BST）的根节点和要插入树中的值，将值插入二叉搜索树。返回插入后二叉搜索树的根节点。保证原始二叉搜索树中不存在新值。注意，可能存在多种有效的插入方式，只要树在插入后仍保持为二叉搜索树即可。你可以返回任意有效的结果。例如,给定二叉搜索树: 4 / \ 2 7 / \1 3和插入的值: 5你可以返回这个二叉搜索树: 4 / \ 2 7 / \ /1 3 5或者这个树

2020-08-06 09:45:12 208

原创 LeetCode106. 从中序与后序遍历序列构造二叉树

从中序与后序遍历序列构造二叉树题目描述根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出中序遍历 inorder = [9,3,15,20,7]后序遍历 postorder = [9,15,7,20,3]返回如下的二叉树： 3 / \ 9 20 / \ 15 7解题思路先处理右子树，再处理左子树/** * Definition for a binary tree node. * struct TreeNode

2020-08-02 19:18:16 88

原创 LeetCode367. 有效的完全平方数

有效的完全平方数题目描述给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。说明：不要使用任何内置的库函数，如 sqrt。示例 1：输入：16输出：True示例 2：输入：14输出：False解题思路：暴力查找class Solution {public: bool isPerfectSquare(int num) { for(long long i=1;i*i<=num;i++)

2020-07-30 13:21:51 92

原创 LeetCode237. 删除链表中的节点

删除链表中的节点题目描述请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 – head = [4,5,1,9]，它可以表示为:示例 1:输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.示例 2:输入: head = [4,5,1,9], node = 1输出: [4,5,9]解释

2020-07-27 09:15:52 86

原创 LeetCode191. 位1的个数

题目描述编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。示例 1：输入：00000000000000000000000000001011输出：3解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 ‘1’。示例 2：输入：00000000000000000000000010000000输出：1解释：输入的二进制串 00000000000000000000000010000000 中，共

2020-07-24 10:37:14 77

原创 1277：【例9.21】方格取数(动态规划）

方格取数题目描述设有N×N的方格图，我们在其中的某些方格中填入正整数，而其它的方格中则放入数字0。如下图所示：某人从图中的左上角A出发，可以向下行走，也可以向右行走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。此人从A点到B点共走了两次，试找出两条这样的路径，使得取得的数字和为最大。【输入】第一行为一个整数N（N≤10），表示N×N的方格图。接下来的每行有三个整数，第一个为行号数，第二个为列号数，第三个为在该行、该列上所放的数。一行“0 0 0”表

2020-07-21 14:52:56 4624 7

原创 1261：【例9.5】城市交通路网(动态规划)

城市交通路网题目描述下图表示城市之间的交通路网，线段上的数字表示费用，单向通行由A->E。试用动态规划的最优化原理求出A->E的最省费用。如图：求v1到v10的最短路径长度及最短路径。【输入】第一行为城市的数量N;后面是N*N的表示两个城市间费用组成的矩阵。【输出】A->E的最省费用。【输入样例】100 2 5 1 0 0 0 0 0 00 0 0 0 12 14 0 0 0 00 0 0 0 6 10 4 0 0

2020-07-20 22:04:58 3137

原创宠物小精灵之收服(动态规划)

题目描述宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。一天，小智和皮卡丘来到了小精灵狩猎场，里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而，野生的小精灵并不那么容易被收服。对于每一个野生小精灵而言，小智可能需要使用很多个精灵球才能收服它，而在收服过程中，野生小精灵也会对皮卡丘造成一定的伤害（从而减少皮卡丘的体力）。当皮卡丘的体力小于等于0时，小智就必须结束狩猎（因为他需要给皮卡丘疗伤），而使得皮卡丘体力小于等于0的野生小精灵也不会被小智收服。当小智的精灵球用完时，狩猎也宣告

2020-07-18 10:00:43 506

原创 LeetCode112. 路径总和

路径总和题目描述给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 1返回 true, 因为存在目标和为 22 的根节点到叶子节点的路径 5-&g

2020-07-14 11:37:36 97

原创 LeetCode101. 对称二叉树

题目描述给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/symmetric-tree著作权归领扣网络所有。商业转载请联

2020-07-11 17:39:47 79

原创数字三角形 Number Triangles（动态规划）

题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从 7→3→8→7→57 \to 3 \to 8 \to 7 \to 57→3→8→7→5 的路径产生了最大输入格式第一个行一个正整数 rrr ,表示行的数目。后面每行为这个数字金字塔

2020-07-09 17:50:37 536

原创一定要注意———string::size()与string::length()返回值

一定要注意，string::size()方法返回的不是int类型，条件判断的时候最好转一下，不然有时候就会出现意想不到的问题。（这个搞了我一下午。。。。）#include<iostream>#include<string>using namespace std;const int M = 1005;int ne[M];int m, n;string s, t;void get_next(){ int i = 0, j = -1; ne[0] = -1; whi

2020-07-06 21:41:11 915 4

原创 LeetCode35. 搜索插入位置

搜索插入位置题目描述给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6], 0输出: 0代码class Solution {public: int searchInsert(vec

2020-07-06 10:58:33 101

原创 1330：【例8.3】最少步数

1330：【例8.3】最少步数【题目描述】在各种棋中，棋子的走法总是一定的，如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将增加其趣味性，因此，他规定马既能按“日”走，也能如象一样走“田”字。他的同桌平时喜欢下围棋，知道这件事后觉得很有趣，就想试一试，在一个（100×100）的围棋盘上任选两点A、B，A点放上黑子，B点放上白子，代表两匹马。棋子可以按“日”字走，也可以按“田”字走，俩人一个走黑马，一个走白马。谁用最少的步数走到左上角坐标为(1,1)的点时，谁获胜。现在他请你帮忙，给你A、B两

2020-07-04 10:11:56 2342

原创 LeetCode7. 整数反转

整数反转给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231,231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。这道题注意点：判断反转数是否在int范围之内，反转数应该用long long,int上限和下限的绝对值不相等，应该判断输入是不是int上

2020-07-01 08:43:50 86

visual568的博客