摘要：题解 这个题不会证明，但是看着像是 排序 + 贪心 的做法，先按 $s + a$ 从小到大排序， 然后累加求和即可，不清楚是不是这个思路，但是网上大部分人好像就是这个思路，在此仅供一个参考。 #include <iostream> #include <algorithm> using namespa 阅读全文

摘要：题解 这一题很经典，难吗?，想得到还是挺简单的。 该题的正解是 双指针 + 贪心 的策略，在其首尾各放一个指针，每次移动指针指向高度较小的数向内侧移动，在不断移动的过程中记录Max即可。 为何能保证得到最优解呢？ 以图示验证算法的正确性： 这里采用反证法，先表示出最大区域面积，然后我们假设一个边长， 阅读全文

摘要：题解 题意相比上次奶酪工厂而言要简单很多。 做法也是一目了然的，从 2 - n - 1 中依次遍历，观察是否能删，如果能删，再用之前的一盏灯覆盖当前的灯即可，不能则不处理，这里需提前排好序。 #include <iostream> #include <algorithm> using namespa 阅读全文

摘要：题解 这是一道贪心题，实话说，还是挺考思维的，感觉大部分贪心都挺考思维的...。 首先这个题目的题意先要理解清楚，第 i 周 对应的单位奶酪价格为 ci，需交付 yi 的奶酪，而存储单位奶酪的价格 s 不会变化，可以进行奶酪存储。 本题的策略为： 价格比较，即之前单位奶酪的最低价 + 单位奶酪的存储 阅读全文