题目描述： 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达 ...
分类：
其他好文 时间：
2020-07-02 13:26:24
阅读次数：
40
题解 Codeforces Round #653 (Div. 3) 本来是兴起，打算打一场div3录下来的，但是...这场div3真是把我的心态打崩了＞﹏＜ 刚开始pc上的chrome题面latex总是加载不出来；后来的E2贪心爆炸；改题整整改了两天，一道题改了十多遍... A. Required ...
分类：
其他好文 时间：
2020-07-01 23:55:48
阅读次数：
91
小概括: 今天的考试中老师可能对我们过于高估了...四道之中出了两道紫题,于是这次考试之中的分数基本都很低(除了AK的gyz大佬),DZN今天终于超过了lc(排除提示的问题)今天晚上周围集体都在打树剖,可能认为老师明天要考??? T1:浇水 听说这道题要用贪心?线段树?对不起,最短路解决一切问题,我 ...
分类：
其他好文 时间：
2020-06-30 22:31:30
阅读次数：
66
给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置 ...
分类：
其他好文 时间：
2020-06-30 00:26:53
阅读次数：
38
题目连接 体验++ 我们首先从确定算法着手 \(n=1e6\) 根据常识,我们可以选择的有$O(nlogn) or O(n)$ 同样根据常识$O(nlogn)的玩意儿有二分,线段树等等$ $O(n)$的玩意儿有dp,贪心 $dp$我觉得起码要开二维才行,否则弄不出来的 那么就只剩下贪心和二分线段树之 ...
分类：
其他好文 时间：
2020-06-29 13:29:24
阅读次数：
74
题意：这里有N只 (1 <= N <= 50,000) 挑剔的奶牛! 他们如此挑剔以致于必须在[A,B]的时间内产奶(1 <= A <= B <= 1,000,000)当然, FJ必须为他们创造一个决定挤奶时间的系统.当然，没有牛想与其他奶牛分享这一时光帮助FJ做以下事: 使每只牛都有专属时间的最小 ...
分类：
其他好文 时间：
2020-06-29 00:05:24
阅读次数：
47
解决：ABCDE 补题：F A。 使a*2,*4,*8或者/2,/4,/8能否得到b。 令a为更小的值，a/2*2的效果一样，又a是小值，故只用考虑a*${2^k}$能否得到b即可。然后贪心的选。（3=2+1，2=1+1） #include<iostream> #include<cstring> # ...
分类：
其他好文 时间：
2020-06-27 23:59:06
阅读次数：
98
目标 在连通网的所有生成树中，找到所有边的代价和最小的生成树，简称最小生成树问题. (简要的来说，就是在AOV网中找出串联n个顶点代价总和最小的边集) 下面记录最小生成树的两种算法，Prim和Kruskal Prim算法思路 从任意一个顶点开始，每次选择与当前顶点最近的一个顶点，并将两点之间的边加入 ...
分类：
编程语言 时间：
2020-06-27 13:20:50
阅读次数：
166
Description 思路 如果我们知道某一个站$b_i$到对$a_i$的贡献是多少，那么就可以用贪心求解（因为这样我们就知道$b_i$对$a_{i+1}$的贡献，从而知道$b_{i+1}$对$a_{i+1}$...）。所以可以考虑二分$b_i$对$a_i$的贡献。 可以把$b_i$对$a_i$的 ...
分类：
Web程序 时间：
2020-06-27 00:33:03
阅读次数：
167
这题是典型的贪心。 我们用一个变量canReach表示最远能到达的距离，canReach的初始值为0。 遍历数组，当遍历到位置x时，如果x小于等于canReach，说明当前位置可以从起点经过若干步跳跃到达， 因此我们可以用canReach = max(canReach, x + nums[x])更新 ...
分类：
其他好文 时间：
2020-06-27 00:21:21
阅读次数：
48
