noah6868

摘要： 算法一：动态规划法 dp[i]表示当前位置能接多少单位的水 dp[i]的存水量是i最左边和最高高度lmax和最右边的最高的高度lmax中的相对低的一个的高度再减去当前i的高度 所以使用一个lmax数组和rmax数组来预处理i左边的最大高度和右边的最大高度 class Solution { publi 阅读全文

摘要： 题目描述 给定一个数组 prices ，其中 prices[i] 是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 输入: prices = 阅读全文

摘要： 题目描述 现有一块大奶酪，它的高度为 h ，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中，奶酪的下表面为 z = 0 ，奶酪的上表面为 z = h 。 现在，奶酪的下表面有一只小老鼠 Jerry ，它知道奶酪中所有空洞的球心所 阅读全文

摘要： 将来的你，一定会感谢现在奋斗的自己！ 问题 I: 货币系统 时间限制: 1 Sec 内存限制: 128 MB 题目描述 在网友的国度中共有n种不同面额的货币，第i种货币的面额为a[i]，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为n、面额数组为a[1..n]的货币系统记作(n,a)。 阅读全文

摘要： #include<vector> #include<algorithm> #include<iostream> #include<cstring> using namespace std; const int N = 6e5 + 10; int cnt = 1; int e[N]; int main 阅读全文

摘要： f[i]以a[i]结尾的最大的子序列的和 状态转移方程： fmax = max(fmax[i - 1] * a[i], max(a[i], fmin[i - 1] * a[i])); fmin = min(fmin[i - 1] * a[i], min(a[i], fmax[i - 1] * a[i 阅读全文

摘要： 差分就是将数列中的每一项分别与前一项数做差，例如： 一个序列1 2 5 4 7 3，差分后得到1 1 3 -1 3 -4 -3 这里注意得到的差分序列第一个数和原来的第一个数一样（相当于第一个数减0） 差分序列最后比原序列多一个数（相当于0减最后一个数） 性质： 1、差分序列求前缀和可得原序列 2、 阅读全文

摘要： 另类打家劫舍问题: 选择第i个数, 那么i+1, 和i-1都不可以选 对nums数列进行木桶排序, dp[i]= max(dp[i - 2] + cnt[i] * i, dp[i - 1]) //选择上两个数, 那么这个数就可以选, 选择上一个数, 那么这个数就不能选了 const int N = 阅读全文

摘要： 原理: 参考网页 维护一个差分序列, 这样可以快速对一个区间[l, r]整体加上或减去一个整数 如何维护? 初始的数组a[n], 建立一个差分数组s[n], 使其s[i] = a[i] - a[i - 1] 对区间[l, r]加上一个整数x, 对差分数组s[l], s[r + 1]加上一个整数x,就 阅读全文

摘要： 有k次机会让图中边权值为0, 第一种方法: 建图的时候建立k+1层图, 走了权值为0的边就表示用掉了一次机会, 最后在n, n + n, ...k + n中取最小值 原图链接 #include<iostream> #include<queue> #include<algorithm> #includ 阅读全文