贪心算法

列車は必ず次の駅へ。では舞台は？私たちは？

累计撰写 675 篇文章
累计创建 128 个标签
累计收到 26 条评论

标签搜索

目录CONTENT

以下是贪心算法相关的文章

2023-10-23
Codeforces Round 617 (Div. 3) 题目Codeforces Round 617 (Div. 3) - CodeforcesProblem - A方法一：数学思路数组在以下两种情况下是合法的：数组和为奇数：不用替换任何元素就已经符合题意；数组和为偶数但数组内元素有奇有偶：把偶数元素替换为奇数元素数组和就会变为奇数。代码#include
- 2023-10-23
- 489
- 0
- 0
- 算法
2023-09-22
【贪心】均分纸牌题目P1029 最大公约数和最小公倍数问题题目描述有 NNN 堆纸牌，编号分别为 1,2,…,N1,2,\ldots,N1,2,…,N。每堆上有若干张，但纸牌总数必为 NNN 的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为 111 堆上取的纸牌，只能移到编号为 222 的堆上；在
- 2023-09-22
- 177
- 0
- 0
- 算法
2023-04-25
【贪心, 二分】线段和点题目试题算法提高线段和点有 nnn 个点和 mmm 个区间，点和区间的端点全部是整数。对于点 aaa 和区间 [b,c][b,c][b,c] ，若 a≥ba\ge ba≥b 且 a≤ca \le ca≤c ，称点 aaa 满足区间 [b,c][b,c][b,c] 。求最小的点的子集，使得所有区
- 2023-04-25
- 178
- 0
- 0
- 算法
2023-04-19
【贪心】排队打水问题题目试题算法提高排队打水问题有 nnn 个人排队到 rrr 个水龙头去打水，他们装满水桶的时间 t1,t2,…,tnt_1, t_2, \dots, t_nt1,t2,…,tn 为整数且各不相等，应如何安排他们的打水顺序才能使他们总共花费的时间最少？输入第一行 n,r(n≤500,r≤75
- 2023-04-19
- 168
- 0
- 0
- 算法
2023-03-25
【贪心算法】删除字符【蓝桥杯】题目删除字符 - 蓝桥云课题目描述给定一个单词，请问在单词中删除 ttt 个字母后，能得到的字典序最小的单词是什么？输入描述输入的第一行包含一个单词，由大写英文字母组成。第二行包含一个正整数 ttt 。其中，单词长度不超过 100100100 ， ttt 小于单词长度。输出描述输出一个单词
- 2023-03-25
- 199
- 0
- 0
- 算法
- 蓝桥杯
2023-02-17
【递推】翻硬币题目1208. 翻硬币 - AcWing题库小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：**oo***oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已知了初始状态
- 2023-02-17
- 300
- 0
- 0
- 算法
2023-02-10
【贪心, DFS, 回溯】导弹防御系统「动态规划之LIS模型」题目187. 导弹防御系统 - AcWing题库为了对抗附近恶意国家的威胁， RRR 国更新了他们的导弹防御系统。一套防御系统的导弹拦截高度要么一直严格单调上升要么一直严格单调下降。例如，一套系统先后拦截了高度为 333 和高度为 444 的两发导弹，那么接下来该系统就只能拦截高度
- 2023-02-10
- 407
- 0
- 0
- 算法
2023-02-10
【动态规划, 贪心】拦截导弹「动态规划之LIS模型」题目1010. 拦截导弹 - AcWing题库某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦
- 2023-02-10
- 275
- 0
- 0
- 算法
2023-02-08
【贪心】耍杂技的牛题目125. 耍杂技的牛 - AcWing题库农民约翰的 NNN 头奶牛（编号为 1..N1..N1..N ）计划逃跑并加入马戏团，为此它们决定练习表演杂技。奶牛们不是非常有创意，只提出了一个杂技表演：叠罗汉，表演时，奶牛们站在彼此的身上，形成一个高高的垂直堆叠。奶牛们正在试图找到自己在这个堆
- 2023-02-08
- 158
- 0
- 0
- 算法
2023-02-08
【贪心】货仓选址题目104. 货仓选址 - AcWing题库在一条数轴上有 NNN 家商店，它们的坐标分别为 A1∼ANA_1 \sim A_NA1∼AN 。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。输入
- 2023-02-08
- 174
- 0
- 0
- 算法
2023-02-08
【贪心】排队打水题目913. 排队打水 - AcWing题库有 nnn 个人排队到 111 个水龙头处打水，第 iii 个人装满水桶所需的时间是 tit_iti ，请问如何安排他们的打水顺序才能使所有人的等待时间之和最小？输入格式第一行包含整数 nnn 。第二行包含 nnn 个整数，其中第
- 2023-02-08
- 247
- 0
- 0
- 算法
2023-02-08
【贪心】合并果子题目148. 合并果子 - AcWing题库在一个果园里，达达已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。达达决定把所有的果子合成一堆。每一次合并，达达可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 n−1n-1n−1 次合并之后，就只剩下
- 2023-02-08
- 330
- 0
- 0
- 算法
2023-02-08
【贪心】区间覆盖题目907. 区间覆盖 - AcWing题库给定 NNN 个闭区间 [ai,bi][a_i,b_i][ai,bi] 以及一个线段区间 [s,t][s,t][s,t] ，请你选择尽量少的区间，将指定线段区间完全覆盖。输出最少区间数，如果无法完全覆盖则输出 −1-1−1 。输入格式第一行
- 2023-02-08
- 180
- 0
- 0
- 算法
2023-02-08
【贪心】区间分组题目906. 区间分组 - AcWing题库给定 NNN 个闭区间 [ai,bi][a_i,b_i][ai,bi] ，请你将这些区间分成若干组，使得每组内部的区间两两之间（包括端点）没有交集，并使得组数尽可能小。输出最小组数。输入格式第一行包含整数 NNN ，表示区间数。接下来 NNN
- 2023-02-08
- 156
- 0
- 0
- 算法
2023-02-05
【贪心, 暴力】卡牌【蓝桥杯】题目卡牌 - 蓝桥云课问题描述这天, 小明在整理他的卡牌。他一共有 nnn 种卡牌, 第 iii 种卡牌上印有正整数数 i(i∈[1,n])i(i \in [1, n])i(i∈[1,n]), 且第 iii 种卡牌现有 aia_iai 张。而如果有 nnn 张卡牌, 其中每种卡牌各一张, 那么这
- 2023-02-05
- 227
- 0
- 0
- 算法
- 蓝桥杯

1
2
3