Tomorrowland_D - 博客园

2024年8月14日

摘要： 4.组合总和lll（LeetCode216）题目叙述：找出所有相加之和为 n 的 k 个数的组合，且满足下列条件：只使用数字1到9 每个数字最多使用一次返回所有可能的有效组合的列表。该列表不能包含相同的组合两次，组合可以以任何顺序返回。示例 1: 输入: k = 3, n = 7 输阅读全文

posted @ 2024-08-14 18:29 Tomorrowland_D 阅读(72) 评论(0) 推荐(1)

回溯算法介绍以及模板

摘要：回溯算法的理解：回溯算法可以理解为一颗树形结构，即一颗n叉树，当遍历到叶子节点的时候，我们就到达了递归的终点，此时我们应该往上走。回溯法解决的问题都可以抽象为树形结构，是的，我指的是所有回溯法的问题都可以抽象为树形结构！因为回溯法解决的都是在集合中递归查找子集，集合的大小就构成了树的宽度，递归的阅读全文

posted @ 2024-08-14 10:59 Tomorrowland_D 阅读(135) 评论(0) 推荐(1)

2024年8月7日

洛谷P1786 帮贡排序

摘要： 6.帮贡排序题目背景在 absi2011 的帮派里，死号偏多。现在 absi2011 和帮主等人联合决定，要清除一些死号，加进一些新号，同时还要鼓励帮贡多的人，对帮派进行一番休整。题目描述目前帮派内共最多有一位帮主，两位副帮主，两位护法，四位长老，七位堂主，二十五名精英，帮众若干。现在 a 阅读全文

posted @ 2024-08-07 17:58 Tomorrowland_D 阅读(52) 评论(0) 推荐(2)

洛谷P1480 A/B Problem

摘要： 4.高精度除以低精度题目叙述： A/B Problem 题目描述输入两个整数 \(a,b\)，输出它们的商。输入格式两行，第一行是被除数，第二行是除数。输出格式一行，商的整数部分。样例 #1 样例输入 #1 10 2 样例输出 #1 5 提示 \(0\le a\le 10^{5000} 阅读全文

posted @ 2024-08-07 17:53 Tomorrowland_D 阅读(79) 评论(0) 推荐(2)

洛谷P1208 [USACO1.3] 混合牛奶 Mixing Milk

摘要： P1208 [USACO1.3] 混合牛奶 Mixing Milk 题目描述由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助 Marry 乳业找到最优的牛奶采购方案。 Marry 乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格可能相同。此外，就像每头奶牛阅读全文

posted @ 2024-08-07 09:40 Tomorrowland_D 阅读(121) 评论(0) 推荐(1)

洛谷P1226 【模板】快速幂

摘要： 1.快速幂模板前置知识一个数字n，它的二进制位数一定是log2n向下取整+1；快速幂模板代码这段代码实现了快速幂算法（Exponentiation by squaring），用来计算 ( an ) 的值，其中 ( a ) 和 ( n ) 都是整数。 int quickpow(int a, i 阅读全文

posted @ 2024-08-07 09:38 Tomorrowland_D 阅读(124) 评论(0) 推荐(1)

2024年8月6日

洛谷P5250 【深基17.例5】木材仓库

摘要：【深基17.例5】木材仓库题目描述博艾市有一个木材仓库，里面可以存储各种长度的木材，但是保证没有两个木材的长度是相同的。作为仓库负责人，你有时候会进货，有时候会出货，因此需要维护这个库存。有不超过 100000 条的操作：进货，格式1 Length：在仓库中放入一根长度为 Length(不超过阅读全文

posted @ 2024-08-06 21:34 Tomorrowland_D 阅读(159) 评论(0) 推荐(1)

洛谷P1209修理牛棚 Barn Repair

摘要： [USACO1.3] 修理牛棚 Barn Repair 题目描述在一个月黑风高的暴风雨夜，Farmer John 的牛棚的屋顶、门被吹飞了好在许多牛正在度假，所以牛棚没有住满。牛棚一个紧挨着另一个被排成一行，牛就住在里面过夜。有些牛棚里有牛，有些没有。所有的牛棚有相同的宽度。宽度为1 自门阅读全文

posted @ 2024-08-06 14:51 Tomorrowland_D 阅读(220) 评论(0) 推荐(1)

2024年8月5日

洛谷P1223 排队接水

摘要： P1223 排队接水题目描述有 \(n\) 个人在一个水龙头前排队接水，假如每个人接水的时间为 \(T_i\)，请编程找出这 \(n\) 个人排队的一种顺序，使得 \(n\) 个人的平均等待时间最小。输入格式第一行为一个整数 \(n\)。第二行 \(n\) 个整数，第 \(i\) 个整数阅读全文

posted @ 2024-08-05 17:42 Tomorrowland_D 阅读(433) 评论(0) 推荐(1)

大根堆和小根堆的介绍

摘要：堆（Heap）的基本概念堆是一种完全二叉树（Complete Binary Tree），其性质使得堆可以高效地支持以下操作：插入（Insert）：将一个新元素加入到堆中。删除最大/最小元素（Delete Max/Min）：移除并返回堆中的最大（大根堆）或最小（小根堆）元素。获取最大/最小元素阅读全文

posted @ 2024-08-05 15:28 Tomorrowland_D 阅读(759) 评论(0) 推荐(1)

洛谷P1842 [USACO05NOV] 奶牛玩杂技

摘要： [USACO05NOV] 奶牛玩杂技题目背景 Farmer John 养了 \(N\) 头牛，她们已经按 \(1\sim N\) 依次编上了号。FJ 所不知道的是，他的所有牛都梦想着从农场逃走，去参加马戏团的演出。可奶牛们很快发现她们那笨拙的蹄子根本无法在钢丝或晃动的的秋千上站稳（她们还尝试过把自阅读全文

posted @ 2024-08-05 11:15 Tomorrowland_D 阅读(180) 评论(0) 推荐(1)

2024年7月31日

排序

摘要：排序 1.冒泡排序 void bubblesort1(int* arr, unsigned int len) { //长度小于2就不用排序了 if (len < 2) return; for (int i = 0; i < len - 1; i++) { for (int j = 0; j < le 阅读全文

posted @ 2024-07-31 17:43 Tomorrowland_D 阅读(67) 评论(0) 推荐(1)

2024年7月29日

LeetCode98. 验证二叉搜索树

摘要：题目链接：https://leetcode.cn/problems/validate-binary-search-tree/description/ 题目叙述：给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下：节点的左子树只包含小于当前节点的数。阅读全文

posted @ 2024-07-29 02:22 Tomorrowland_D 阅读(69) 评论(0) 推荐(0)

LeetCode617. 合并二叉树

摘要：题目链接：https://leetcode.cn/problems/merge-two-binary-trees/description/ 题目叙述：给你两棵二叉树： root1 和 root2 。想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这阅读全文

posted @ 2024-07-29 01:12 Tomorrowland_D 阅读(58) 评论(0) 推荐(0)

2024年7月28日

LeetCode530. 二叉搜索树的最小绝对差

摘要：题目链接：https://leetcode.cn/problems/minimum-absolute-difference-in-bst/description/ 题目叙述：给你一个二叉搜索树的根节点 root ，返回树中任意两不同节点值之间的最小差值。差值是一个正数，其数值等于两值之差的绝阅读全文

posted @ 2024-07-28 21:39 Tomorrowland_D 阅读(67) 评论(0) 推荐(0)

LeetCode654. 最大二叉树

摘要：题目链接：https://leetcode.cn/problems/maximum-binary-tree/description/ 题目叙述给定一个不重复的整数数组 nums 。最大二叉树可以用下面的算法从 nums 递归地构建: 创建一个根节点，其值为 nums 中的最大值。递归地在最大阅读全文

posted @ 2024-07-28 21:26 Tomorrowland_D 阅读(225) 评论(0) 推荐(0)

LeetCode700. 二叉搜索树中的搜索

摘要：题目链接：https://leetcode.cn/problems/search-in-a-binary-search-tree/description/ 题目叙述：给定二叉搜索树（BST）的根节点 root 和一个整数值 val。你需要在 BST 中找到节点值等于 val 的节点。返回以该节阅读全文

posted @ 2024-07-28 20:27 Tomorrowland_D 阅读(41) 评论(0) 推荐(0)

LeetCode1005. K 次取反后最大化的数组和

摘要：题目链接：https://leetcode.cn/problems/maximize-sum-of-array-after-k-negations/description/ 题目叙述：给你一个整数数组 nums 和一个整数 k ，按以下方法修改该数组：选择某个下标 i 并将 nums[i] 替换阅读全文

posted @ 2024-07-28 15:31 Tomorrowland_D 阅读(70) 评论(0) 推荐(0)

LeetCode222.完全二叉树的节点个数

摘要：题目链接:https://leetcode.cn/problems/count-complete-tree-nodes/description/ 题目叙述给你一棵完全二叉树的根节点 root ，求出该树的节点个数。完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节阅读全文

posted @ 2024-07-28 11:12 Tomorrowland_D 阅读(53) 评论(0) 推荐(0)

洛谷P1098 [NOIP2007 提高组] 字符串的展开

摘要：题目链接：- P1098 [NOIP2007 提高组] 字符串的展开题目叙述： [NOIP2007 提高组] 字符串的展开题目描述在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于 d-h 或者 4-8 的字串，我们就把它当作一种简写，输阅读全文

posted @ 2024-07-28 10:37 Tomorrowland_D 阅读(154) 评论(0) 推荐(1)

洛谷P1067 [NOIP2009 普及组] 多项式输出

摘要：题目链接：- P1067 [NOIP2009 普及组] 多项式输出题目叙述： [NOIP2009 普及组] 多项式输出题目描述一元 n 次多项式可用如下的表达式表示：多项式中自变量为 x，从左到右按照次数递减顺序给出多项式。多项式中只包含系数不为 0 的项。如果多项式 n 次项系数为正，阅读全文

posted @ 2024-07-28 09:41 Tomorrowland_D 阅读(111) 评论(0) 推荐(1)

2024年7月27日

洛谷P1042 [NOIP2003 普及组] 乒乓球

摘要：题目链接：- P1042 [NOIP2003 普及组] 乒乓球 [NOIP2003 普及组] 乒乓球题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中 11 分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，阅读全文

posted @ 2024-07-27 18:03 Tomorrowland_D 阅读(101) 评论(0) 推荐(1)

2024年7月26日

洛谷B3940 [GESP样题四级] 填幻方

摘要：题目链接：链接：题目叙述： [GESP样题四级] 填幻方题目描述在一个 N×N 的正方形网格中，每个格子分别填上从 1 到 N×N 的正整数，使得正方形中任一行、任一列及对角线的几个数之和都相等，则这种正方形图案就称为“幻方”（输出样例中展示了一个 3×3 的幻方）。我国古代称为“河图”、“ 阅读全文

posted @ 2024-07-26 21:09 Tomorrowland_D 阅读(461) 评论(0) 推荐(1)

2024年7月25日

LeetCode135. 分发糖果

摘要：题目链接题目叙述： n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。你需要按照以下要求，给这些孩子分发糖果：每个孩子至少分配到 1 个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。请你给每个孩子分发糖果，计算并返回需要准备的最少糖果数目。示例 1：输入阅读全文

posted @ 2024-07-25 17:01 Tomorrowland_D 阅读(130) 评论(0) 推荐(0)

LeetCode513. 找树左下角的值

摘要：题目链接：https://leetcode.cn/problems/find-bottom-left-tree-value/description/ 题目叙述：给定一个二叉树的根节点 root，请找出该二叉树的最底层最左边节点的值。假设二叉树中至少有一个节点。示例 1: 输入: roo 阅读全文

posted @ 2024-07-25 15:38 Tomorrowland_D 阅读(126) 评论(1) 推荐(1)

公告