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
Description 在黑板上写了N个正整数组成的一个数列，进行如下操作： 每次擦去其中的两个数a和b，然后在数列中加入一个数a×b＋1，如此下去直至黑板上 剩下一个数，在所有按这种操作方式最后得到的数中，最大的为max，最小的为min， 则该数列的极差定义为M＝max－min。 请你编程，对于给 ...
分类：
其他好文 时间：
2020-07-18 16:12:58
阅读次数：
81
Description 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。求使所有人获得均等糖果的最小代价。 Input 小朋友个数n，下面n行 ai Sample Input 4 1 2 5 4 Sample Output 4 思 思维难度高的贪心题 ...
分类：
其他好文 时间：
2020-07-18 13:34:55
阅读次数：
72
