假设有 $n$ 根柱子，现要按下述规则在这 $ n $ 根柱子中依次放入编号为 $ 1, 2, 3, 4, \cdots $ 的球。
1. 每次只能在某根柱子的最上面放球。
2. 在同一根柱子中，任何 $2$ 个相邻球的编号之和为完全平方数。
试设计一个算法，计算出在 $ n $ 根柱子上最... ...
分类：
其他好文 时间：
2020-05-28 23:38:44
阅读次数：
87
这个问题可以重新表述为： 给你 \(n\) 个区间 \([a_i, b_i]\)，$1 \le a_i \le b_i \le n$。 这里，区间 \([l, r]\) 指的是正整数集合 \(\\{l, l+1, \dots, r\\}\)。 从第$i$个区间中取一个数 \(x_i\)，也就是说要求 ...
分类：
其他好文 时间：
2020-05-28 00:40:52
阅读次数：
74
题意:给你一组全是$2^d\ (d\ge0)\(的数,询问q次,每次询问一个数,问这个数是否能够由原数组中的数相加得到,如果能,输出最少用多少个数,否则输出\)-1$. 题解:首先贪心得出结论:如果情况成立,那么最少的情况一定是优先用数组中大的数,然后我们用桶记录数组数的个数,从$inf$开始枚举, ...
分类：
其他好文 时间：
2020-05-27 15:19:08
阅读次数：
49
学习博客：https://blog.csdn.net/sun_shine9112/article/details/105822859 问题 相容问题，解析时给出其他几种贪心策略（如按开始时间从小到大、每个活动时间的占用时间等），并给出这些贪心策略无法实现最优的反例。 解析 二分归并排序采用了分治的思 ...
分类：
其他好文 时间：
2020-05-27 13:44:46
阅读次数：
73
题面 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
这道题我在做的时候只差一个引理就做出来了。 如果k=n，则可以贪心。从大到小按开关即可。 这样子可以拿到50（实测80）分。 实际上，如果枚举约数写挂了（枚举j*j<=n而不是i）也能得到55分。 如果k!=n，则需要用到另一个结论：如果当前局面随便按一个点，顺序是正确的，则最优次数会-1，否则会+ ...
分类：
其他好文 时间：
2020-05-26 20:02:37
阅读次数：
58
贪心好难啊，不好猜。 这道题的话，易得，如果一个节点是工业区的话，它的子节点也都是工业区，因为否则我们对调该节点和子节点，答案就多了1。所以说是先选子节点在选择父节点作为工业区，同理如果假定全为工业区，我们选择旅游区的话，我们应该先选择父节点为旅游区，所以我们选择策略时要避开这种情况，我们先不考虑这 ...
分类：
其他好文 时间：
2020-05-26 15:05:21
阅读次数：
55
题目 一些恶魔抓住了公主（P）并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士（K）最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。 骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0 或以下，他会立即死亡。 有些房间由恶 ...
分类：
编程语言 时间：
2020-05-24 13:27:07
阅读次数：
55
题意： 给出一棵点权树，一个树的大小定义为所有点的权值和。问将一棵树分为 $k$ 棵子树，如何分割才能使所有树的大小的最大值最小？ "传送门" 分析： 最大值最小化问题，考虑用二分求解，枚举答案。 问题转化为如何分割树来判断当前答案是否满足要求。如果一个子树 $v$ 的权重大于 $mid$，则先选择 ...
分类：
其他好文 时间：
2020-05-24 11:32:52
阅读次数：
51
