贪心算法-ガヴのサイト

ガヴのサイト

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

累计撰写 674 篇文章
累计创建 129 个标签
累计收到 33 条评论

目录CONTENT

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

2023-02-08
【贪心】排队打水题目913. 排队打水 - AcWing题库有 nnn 个人排队到 111 个水龙头处打水，第 iii 个人装满水桶所需的时间是 tit_iti ，请问如何安排他们的打水顺序才能使所有人的等待时间之和最小？输入格式第一行包含整数 nnn 。第二行包含 nnn 个整数，其中第
- 2023-02-08
- 630
- 0
- 0
- 算法
2023-02-08
【贪心】合并果子
- 2023-02-08
- 662
- 0
- 0
- 算法
2023-02-08
【贪心】区间覆盖
- 2023-02-08
- 483
- 0
- 0
- 算法
2023-02-08
【贪心】区间分组题目906. 区间分组 - AcWing题库给定 NNN 个闭区间 [ai,bi][a_i,b_i][ai,bi] ，请你将这些区间分成若干组，使得每组内部的区间两两之间（包括端点）没有交集，并使得组数尽可能小。输出最小组数。输入格式第一行包含整数 NNN ，表示区间数。接下来 NNN
- 2023-02-08
- 491
- 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
- 552
- 0
- 0
- 算法
- 蓝桥杯
2023-01-11
【贪心】最大不相交区间数量题目908. 最大不相交区间数量 - AcWing题库给定 NNN 个闭区间 [ai,bi][a_i,b_i][ai,bi] ，请你在数轴上选择若干区间，使得选中的区间之间互不相交（包括端点）。输出可选取区间的最大数量。输入格式第一行包含整数 NNN ，表示区间数。接下来 NNN 行
- 2023-01-11
- 362
- 0
- 0
- 算法
2023-01-11
【贪心】区间选点
- 2023-01-11
- 327
- 0
- 0
- 算法
2023-01-02
【贪心】将字符串分割成值不超过 K 的子字符串
- 2023-01-02
- 484
- 0
- 0
- 力扣
- 算法
2023-01-01
【BFS, 贪心】马步距离题目2135. 马步距离在国际象棋和中国象棋中，马的移动规则相同，都是走“日”字，我们将这种移动方式称为马步移动。如下图所示，从标号为 000 的点出发，可以经过一步马步移动达到标号为 111 的点，经过两步马步移动达到标号为 222 的点。任给平面上的两点 ppp 和 sss ,
- 2023-01-01
- 491
- 0
- 0
- 算法
2022-11-29
【贪心, LIS】最长上升子序列 II 题目896. 最长上升子序列 II给定一个长度为 NNN 的数列，求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数 NNN 。第二行包含 NNN 个整数，表示完整序列。输出格式输出一个整数，表示最大长度。数据范围1≤N≤1000001 \le N \le 1000001≤
- 2022-11-29
- 594
- 0
- 0
- 算法

1
2
3
4