这题是 55.跳跃游戏的升级版 ?? "力扣Leetcode 55. 跳跃游戏" 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 解释: 跳到最后一个位置的最小跳跃数是 2。从下标为 ...
分类：
其他好文 时间：
2020-05-04 17:16:37
阅读次数：
56
贪心算法题目很多本质上都是区间贪心，这次就主要讨论以区间为载体进行的贪心算法。 [toc] 我们以POJ上的这三道题目为例，分析一下这类型题目的主要思想，难度依次递进啦~ POJ 2376: Cleaning Shifts 题目 Description Farmer John is assignin ...
分类：
编程语言 时间：
2020-05-04 15:52:49
阅读次数：
75
地址 https://leetcode-cn.com/problems/jump-game/ 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: ...
分类：
其他好文 时间：
2020-05-04 13:36:25
阅读次数：
53
"SCOI 2010 连续攻击游戏" solution 直接就硬刚 我愿称贪心为暴力 因为题目中要求一定从小到大贪心，那么当前点的下标有能够选取的较大点,那么它一定可以和前面的一个较小点连接，所以可以直接选取这个点 若你选的当前点是较小点，那么就需要考虑后面的怎么往上接才能使得答案最优。感性理解一下 ...
分类：
其他好文 时间：
2020-05-04 11:48:36
阅读次数：
79
BUCT2020春季学期ACM周赛 11 A 冲浪游戏(cf 900) 思路 贪心，本题考虑求解最小的扣款钱数，所以容易想到本体题按扣款的钱数从大到小排序（尽可能把扣款最多的游戏放到执行队列中，以减少扣款钱数），那么在按顺序遍历每个游戏，考虑游戏的执行时间，将当前游戏放到截止时间之前的时间段的最后一 ...
分类：
其他好文 时间：
2020-05-03 21:34:29
阅读次数：
76
题意 "uoj" 做法 下面考虑算$ans_1$，也就是 全局 将操作拍成一个序列，一个显然的贪心是放$w_i$后取出$\sum\limits_{v\in son_i}w_v$，相当于到一个点$i$时，$A_i=+w_i \sum\limits_{v\in son_i}w_v$，求最大前缀和 这样会 ...
分类：
其他好文 时间：
2020-05-03 18:31:01
阅读次数：
62
地址 https://leetcode-cn.com/problems/lemonade-change/ 在柠檬水摊上，每一杯柠檬水的售价为 5 美元。 顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。 每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你 ...
分类：
其他好文 时间：
2020-05-03 16:54:25
阅读次数：
76
公司有 $ n $ 名员工和 $ k $ 个团队，每个员工仅属于 $ 1 $ 个团队，每个团队至少有 $ 1 $ 名员工。团队编号从 $ 1 $ 到 $ k $。
给出 $ n $ 个数字：$ t_1,t_2,\dots,t_n $，$ t_i $ 表示第 $ i $ 个员工属于第 $ t_i $... ...
分类：
其他好文 时间：
2020-05-03 16:12:20
阅读次数：
59
"Link" 很显然有一个贪心：每次选能选的权值最大的点。 那么我们可以把所有边定向，从$x+y+z$小的连向大的，然后就可以得到一个DAG。 那么一个点在最优解中当且仅当其出点都不在最优解，一个点不在最优解中当且仅当其出点存在一个在最优解中的点。 这个形式和一般的博弈图完全一致，因此答案就是所有必 ...
分类：
其他好文 时间：
2020-05-03 14:35:09
阅读次数：
62
1. 分治法和动态规划的异同： 共同点： ? 将待求解的问题分解成若干子问题，先求解子问题，然后再从这些子问题的解得到原问题的解。 不同点： ? 1）适合于用动态规划法求解的问题，分解得到的各子问题往往不是相互独立的；而分治法中子问题相互 独立。 ? 2）动态规划法用表保存已求解过的子问题的解，再次 ...
分类：
编程语言 时间：
2020-05-03 14:23:55
阅读次数：
79
