题面 time limit per test: 2 seconds memory limit per test: 256 megabytes Description You've been in love with Coronavirus-chan for a long time, but you ...
分类：
其他好文 时间：
2020-05-27 12:11:53
阅读次数：
91
贪心算法 思路: 从头开始遍历数组，用end记录当前步所能到达的截止位置，maxPos记录下一步所能到达的最大位置，当遍历到当前步截止位置时，步数加一，end更新为下一步所能到达的最大位置，继续遍历。 代码: class Solution: def jump(self, nums: List[int ...
分类：
其他好文 时间：
2020-05-27 12:00:19
阅读次数：
64
package com.lzl.pojo; import java.io.Serializable;import java.util.Date; import org.springframework.format.annotation.DateTimeFormat; public class Min ...
分类：
其他好文 时间：
2020-05-27 11:57:28
阅读次数：
48
POJ 2104 K-th Number 题意：给出一段数列，让你求[L,R]区间内第k大的数字 #include <cstdio> #include <cstring> #include <iostream> #include <vector> #include <algorithm> using ...
分类：
其他好文 时间：
2020-05-26 22:13:05
阅读次数：
76
Linux是非常热门的技术，因为开源、免费的特性，广受大家的喜欢和重视，那么Linux众多版本你会选择哪个呢?为大家重视一下。
分类：
系统相关 时间：
2020-05-26 20:19:04
阅读次数：
118
这道题我在做的时候只差一个引理就做出来了。 如果k=n，则可以贪心。从大到小按开关即可。 这样子可以拿到50（实测80）分。 实际上，如果枚举约数写挂了（枚举j*j<=n而不是i）也能得到55分。 如果k!=n，则需要用到另一个结论：如果当前局面随便按一个点，顺序是正确的，则最优次数会-1，否则会+ ...
分类：
其他好文 时间：
2020-05-26 20:02:37
阅读次数：
58
A - 用水填坑 题目链接：https://ac.nowcoder.com/acm/contest/403/A ###涉及知识点： 优先队列/BFS ###solution： 首先将这块地的四边放入优先队列，以它为这个水坑的边界 每次取出边界上最小的数，然后搜索它上下左右四个点 如果这些点里有比它小 ...
分类：
其他好文 时间：
2020-05-26 15:09:15
阅读次数：
69
贪心好难啊，不好猜。 这道题的话，易得，如果一个节点是工业区的话，它的子节点也都是工业区，因为否则我们对调该节点和子节点，答案就多了1。所以说是先选子节点在选择父节点作为工业区，同理如果假定全为工业区，我们选择旅游区的话，我们应该先选择父节点为旅游区，所以我们选择策略时要避开这种情况，我们先不考虑这 ...
分类：
其他好文 时间：
2020-05-26 15:05:21
阅读次数：
55
https://ac.nowcoder.com/acm/contest/5773/E 求使序列有序的最小交换次数。 找循环节的个数，最小交换次数等于元素个数减掉循环节的个数。 关于算法这里有个比较好的分析https://blog.csdn.net/lfb637/article/details/866 ...
分类：
其他好文 时间：
2020-05-25 22:15:28
阅读次数：
66
https://ac.nowcoder.com/acm/contest/5773/A 给一个数列，求第k小的数。 一开始想的是集合、优先队列，自动排好序的容器。交上去两个都t了。 换一种思路，用个桶排序，每次遇到一个数加1，从小到大扫一遍，每遇到数列里的数计数加一，等于k时输出。 #include< ...
分类：
编程语言 时间：
2020-05-25 22:10:54
阅读次数：
98
