CCCCCHHHGG

分类

未归档(1) 题解(14)

/ 注册

全部文章（共15篇）

单调队列的题目

单调队列问题a[l],a[l + 1],a[l + 2]....a[r-2],a[r-1],a[r],当这个区间往右移动的时候，只会a[l]离开窗口，a[r + 1]进入窗口，那么我们只需比较这个即可典型单调队列题目，我们队列左端存的是当前最优解，当窗口往右移动时，我们看这个队列左端是不是已经不再 ...

2020-03-30

0 621

算法进阶指南86页二叉堆问题

注意点： set集合自动排序 set集合自动排序 set集合自动排序自己也太弱了吧以后还是要多多做题啊！！原来数学推导真的真重要，在没有思路的情况下从最简单的情况开始推导，逐步发现规律，这真的是太重要了吧。迭代器写法一定要记住啊，反证法真的太强了吧！假设第 k 条边已经选好，那么...

2020-03-29

0 515

算法进阶指南 84页二叉堆问题2020年3月29日打卡

用到的思想：分组思想首先考虑只有两个序列的情况 a1 a2 a3 ...... an b1 b2 b3 ...... bn ps : a 数组是提前排序的从小到大把所有的情况枚举出来 b1+a1, b1+a2, b1+a3,.... b1 + an b2+a1, b2+a2, b2+a3,....

2020-03-29

1 566

算法进阶指南83页 POJ 1456

超市里有N件商品，每个商品都有利润pi和过期时间di,每天只能卖一件商品，过期商品（即当天di<=0 ）不能再卖。求合理安排每天卖的商品的情况下，可以得到的最大收益是多少。输入格式输入包含多组测试用例。每组测试用例，以输入整数N开始，接下里输入N对pi和di ，分别代表第i件商品的利润和...

2020-03-28

0 591

前缀和+dp

利用前缀和思想以及DP首先利用前缀和求出dp数组 dp[i] 代表 i到n 这个区间内长度为k 的序列的和的最大值然后再依次枚举从k 到 n- k 区间内的长度为 k的区间的最大值也就是 sum[i]-sum[i-k] 然后再加上 i 到这个区间内的最大值每次取最大值主要...

2020-03-27

0 768