链接：Miku 链表存图，但是要注意创造出来个0和n+1号坑，这会方便我们后续处理的 贪心的部分就是选择最高的，然后把两边的去掉 等等，我反悔了咋办，我觉得选两边的更好！（这里有一个问题，要不都选，要不都不选，这是可以证明的） 那么我们就把两边和中间拼成一颗巨树，他的价值是两边之和-中间的（这样再选 ...
分类：
其他好文 时间：
2020-07-21 22:38:45
阅读次数：
63
题意: 有n个人住在一些房子里，有的人住在同一个房子里。每个人可以选择搬去他的房子左边那个房子或者右边那个房子，亦或是不搬，搬只能向左或向右移动一次。问这些人最少住几个房子和最多住几个房子。 题解：最小值就是人尽可能聚合起来，节省房子空间数。最大值就是贪心地尽可能地向空房子移动，占据多的房子。 1 ...
分类：
其他好文 时间：
2020-07-21 10:03:13
阅读次数：
67
2020-7-19校内测试总结+题解。 比赛链接 点击打开链接 比赛经历 打开A题，发现是个辛普森积分，但是我并没学辛普森积分，所以跳了。 打开B题，发现是个组合计数，跳了 打开C题，感觉是个贪心题。 继续看C，感觉像个网络流贪心之类的。但是越想越不对劲，然后发现是个sb dp题。码量一发，交了。 ...
分类：
其他好文 时间：
2020-07-21 01:15:29
阅读次数：
74
题目地址：https://leetcode-cn.com/problems/container-with-most-water/ 解题思路: 很明显这类题目不能用暴力，很容易超时；可以采用贪心的想法：最大的体积肯定要么很宽，要么很高。所以从两边开始计算，然后较小的边界舍去，边界向左或者向右移动一个， ...
分类：
其他好文 时间：
2020-07-20 22:25:34
阅读次数：
87
T2 反 野 题目背景 在 \(wzry\) 中，打野是前期节奏的引领者，是中期运营的指挥者，也是后期团战的核心。但在进行惊心动魄的团战前，首先你要有良好的发育。其中，在合适的时机反对面的野区是一个非常重要的点，不仅可以获得更多资源，也可以遏制对方打野的发育。 题目描述 在我方野区中有 \(n\) ...
分类：
其他好文 时间：
2020-07-20 15:44:18
阅读次数：
67
有 $m$ 种物品，每种物品第一次买价值为 $a_i$，以后每次买都是 $b_i$。求买 $n$ 件物品的最大总价值。$n \le 10^9, m \le 10^5$ ...
分类：
编程语言 时间：
2020-07-19 23:43:21
阅读次数：
190
10-I. 斐波拉契数列 题意：面试题10- I. 斐波那契数列 思路：最基础的动态规划题。数据量比较大的时候不能使用递归，会报StackOverFlow Exception，最优的方式是迭代计算。 class Solution { public int fib(int n) { if (n <= ...
分类：
其他好文 时间：
2020-07-19 23:20:11
阅读次数：
72
406. 根据身高重建队列 贪心算法 思路参考：https://leetcode-cn.com/problems/queue-reconstruction-by-height/solution/gen-ju-shen-gao-zhong-jian-dui-lie-by-leetcode/ 第一次在排 ...
分类：
其他好文 时间：
2020-07-19 15:49:30
阅读次数：
63
Description 学校在最近几天有n个活动，这些活动都需要使用学校的大礼堂，在同一时间，礼堂只能被一个活动使。由于有些活动时间上有冲突，学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。 现在给出n个活动使用礼堂的起始时间Bi和结束时间Ei(Bi < Ei)，请你帮助办公室人员安排一些活 ...
分类：
其他好文 时间：
2020-07-18 22:31:01
阅读次数：
80
948. 令牌放置 题解: 贪心算法：tokens从小到大排序， 如果现在手里面的能量还大于最小的token，我们就将其换成分数(这样做怎么都不会亏，因为我们可以用分数去换更大的)；否则如果我们手里还有分数，我们就去换最大的token。 class Solution { public: bool v ...
分类：
其他好文 时间：
2020-07-18 22:16:51
阅读次数：
78
