2024年8月7日
洛谷P1786 帮贡排序
摘要： 6.帮贡排序 题目背景 在 absi2011 的帮派里，死号偏多。现在 absi2011 和帮主等人联合决定，要清除一些死号，加进一些新号，同时还要鼓励帮贡多的人，对帮派进行一番休整。 题目描述 目前帮派内共最多有一位帮主，两位副帮主，两位护法，四位长老，七位堂主，二十五名精英，帮众若干。 现在 a 阅读全文
posted @ 2024-08-07 17:58 Tomorrowland_D 阅读(28) 评论(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 阅读(34) 评论(0) 推荐(2) 编辑
洛谷P1208 [USACO1.3] 混合牛奶 Mixing Milk
摘要： P1208 [USACO1.3] 混合牛奶 Mixing Milk 题目描述 由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助 Marry 乳业找到最优的牛奶采购方案。 Marry 乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格可能相同。此外，就像每头奶牛 阅读全文
posted @ 2024-08-07 09:40 Tomorrowland_D 阅读(54) 评论(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 阅读(65) 评论(0) 推荐(1) 编辑
2024年8月6日
洛谷P5250 【深基17.例5】木材仓库
摘要： 【深基17.例5】木材仓库 题目描述 博艾市有一个木材仓库，里面可以存储各种长度的木材，但是保证没有两个木材的长度是相同的。作为仓库负责人，你有时候会进货，有时候会出货，因此需要维护这个库存。有不超过 100000 条的操作： 进货，格式1 Length：在仓库中放入一根长度为 Length(不超过 阅读全文
posted @ 2024-08-06 21:34 Tomorrowland_D 阅读(64) 评论(0) 推荐(1) 编辑
洛谷P1209修理牛棚 Barn Repair
摘要： [USACO1.3] 修理牛棚 Barn Repair 题目描述 在一个月黑风高的暴风雨夜，Farmer John 的牛棚的屋顶、门被吹飞了 好在许多牛正在度假，所以牛棚没有住满。 牛棚一个紧挨着另一个被排成一行，牛就住在里面过夜。有些牛棚里有牛，有些没有。 所有的牛棚有相同的宽度。 宽度为1 自门 阅读全文
posted @ 2024-08-06 14:51 Tomorrowland_D 阅读(103) 评论(0) 推荐(1) 编辑
2024年8月5日
洛谷P1223 排队接水
摘要： P1223 排队接水 题目描述 有 n 个人在一个水龙头前排队接水，假如每个人接水的时间为 Ti，请编程找出这 n 个人排队的一种顺序，使得 n 个人的平均等待时间最小。 输入格式 第一行为一个整数 n。 第二行 n 个整数，第 i 个整数 阅读全文
posted @ 2024-08-05 17:42 Tomorrowland_D 阅读(262) 评论(0) 推荐(1) 编辑
大根堆和小根堆的介绍
摘要： 堆（Heap）的基本概念 堆是一种完全二叉树（Complete Binary Tree），其性质使得堆可以高效地支持以下操作： 插入（Insert）：将一个新元素加入到堆中。 删除最大/最小元素（Delete Max/Min）：移除并返回堆中的最大（大根堆）或最小（小根堆）元素。 获取最大/最小元素 阅读全文
posted @ 2024-08-05 15:28 Tomorrowland_D 阅读(319) 评论(0) 推荐(1) 编辑
洛谷P1842 [USACO05NOV] 奶牛玩杂技
摘要： [USACO05NOV] 奶牛玩杂技 题目背景 Farmer John 养了 N 头牛，她们已经按 1∼N 依次编上了号。FJ 所不知道的是，他的所有牛都梦想着从农场逃走，去参加马戏团的演出。可奶牛们很快发现她们那笨拙的蹄子根本无法在钢丝或晃动的的秋千上站稳（她们还尝试过把自 阅读全文
posted @ 2024-08-05 11:15 Tomorrowland_D 阅读(95) 评论(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 阅读(44) 评论(0) 推荐(1) 编辑
2024年7月29日
LeetCode98. 验证二叉搜索树
摘要： 题目链接：https://leetcode.cn/problems/validate-binary-search-tree/description/ 题目叙述： 给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。 有效二叉搜索树定义如下： 节点的左子树只包含 小于 当前节点的数。 阅读全文
posted @ 2024-07-29 02:22 Tomorrowland_D 阅读(43) 评论(0) 推荐(0) 编辑
LeetCode617. 合并二叉树
摘要： 题目链接：https://leetcode.cn/problems/merge-two-binary-trees/description/ 题目叙述： 给你两棵二叉树： root1 和 root2 。 想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这 阅读全文
posted @ 2024-07-29 01:12 Tomorrowland_D 阅读(36) 评论(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 阅读(43) 评论(0) 推荐(0) 编辑
LeetCode654. 最大二叉树
摘要： 题目链接：https://leetcode.cn/problems/maximum-binary-tree/description/ 题目叙述 给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建: 创建一个根节点，其值为 nums 中的最大值。 递归地在最大 阅读全文
posted @ 2024-07-28 21:26 Tomorrowland_D 阅读(198) 评论(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 阅读(22) 评论(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 阅读(50) 评论(0) 推荐(0) 编辑
LeetCode222.完全二叉树的节点个数
摘要： 题目链接:https://leetcode.cn/problems/count-complete-tree-nodes/description/ 题目叙述 给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。 完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节 阅读全文
posted @ 2024-07-28 11:12 Tomorrowland_D 阅读(33) 评论(0) 推荐(0) 编辑
洛谷P1098 [NOIP2007 提高组] 字符串的展开
摘要： 题目链接：- P1098 [NOIP2007 提高组] 字符串的展开 题目叙述： [NOIP2007 提高组] 字符串的展开 题目描述 在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于 d-h 或者 4-8 的字串，我们就把它当作一种简写，输 阅读全文
posted @ 2024-07-28 10:37 Tomorrowland_D 阅读(107) 评论(0) 推荐(1) 编辑
洛谷P1067 [NOIP2009 普及组] 多项式输出
摘要： 题目链接：- P1067 [NOIP2009 普及组] 多项式输出 题目叙述： [NOIP2009 普及组] 多项式输出 题目描述 一元 n 次多项式可用如下的表达式表示： 多项式中自变量为 x，从左到右按照次数递减顺序给出多项式。 多项式中只包含系数不为 0 的项。 如果多项式 n 次项系数为正， 阅读全文
posted @ 2024-07-28 09:41 Tomorrowland_D 阅读(51) 评论(0) 推荐(1) 编辑
2024年7月27日
洛谷P1042 [NOIP2003 普及组] 乒乓球
摘要： 题目链接：- P1042 [NOIP2003 普及组] 乒乓球 [NOIP2003 普及组] 乒乓球 题目背景 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中 11 分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位， 阅读全文
posted @ 2024-07-27 18:03 Tomorrowland_D 阅读(57) 评论(0) 推荐(1) 编辑
2024年7月26日
洛谷B3940 [GESP样题 四级] 填幻方
摘要： 题目链接：链接： 题目叙述： [GESP样题 四级] 填幻方 题目描述 在一个 N×N 的正方形网格中，每个格子分别填上从 1 到 N×N 的正整数，使得正方形中任一行、任一列及对角线的几个数之和都相等，则这种正方形图案就称为“幻方”（输出样例中展示了一个 3×3 的幻方）。我国古代称为“河图”、“ 阅读全文
posted @ 2024-07-26 21:09 Tomorrowland_D 阅读(132) 评论(0) 推荐(1) 编辑
2024年7月25日
LeetCode135. 分发糖果
摘要： 题目链接 题目叙述： n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。 你需要按照以下要求，给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。 相邻两个孩子评分更高的孩子会获得更多的糖果。 请你给每个孩子分发糖果，计算并返回需要准备的 最少糖果数目 。 示例 1： 输入 阅读全文
posted @ 2024-07-25 17:01 Tomorrowland_D 阅读(83) 评论(0) 推荐(0) 编辑
LeetCode513. 找树左下角的值
摘要： 题目链接：https://leetcode.cn/problems/find-bottom-left-tree-value/description/ 题目叙述： 给定一个二叉树的 根节点 root，请找出该二叉树的 最底层 最左边 节点的值。 假设二叉树中至少有一个节点。 示例 1: 输入: roo 阅读全文
posted @ 2024-07-25 15:38 Tomorrowland_D 阅读(110) 评论(1) 推荐(1) 编辑
AcWing873. 欧拉函数
摘要： 题目链接：https://www.acwing.com/problem/content/description/875/ 题目叙述： 给定 n个正整数 ai，请你求出每个数的欧拉函数。 欧拉函数的定义：1∼N中与 N互质的数的个数被称为欧拉函数，记为 ϕ(N)。 输入格式 第一行包含整数 n。接下来 阅读全文
posted @ 2024-07-25 10:34 Tomorrowland_D 阅读(17) 评论(0) 推荐(0) 编辑
LeetCode122. 买卖股票的最佳时机 II
摘要： 题目链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/description/ 题目叙述： 给你一个整数数组 prices ，其中 prices[i] 表示某支股票第 i 天的价格。 在每一天，你可以决定是否购买和/ 阅读全文
posted @ 2024-07-25 09:58 Tomorrowland_D 阅读(62) 评论(0) 推荐(1) 编辑
点击右上角即可分享
微信分享提示