摘要:
Solution1 可以通过堆来实现,按照过期时间排序,优先处理过期时间短的,等到没办法塞进去的时候弹出堆顶,最后就是所有的取法 Solution2 可以通过链表+贪心实现,先把价值最高的放在最后,不浪费,之后再利用链表考虑前面的 阅读全文
摘要:
看到这一道题其实和玉米田很类似,只不过多记录了前两行,其他大体细节差不多,注意滚动数组似乎不滚动更快??? Code 阅读全文
摘要:
首先我们要找最小的,其实可以通过逆向思维,把所有大的都排除就可以得到小的,详细见代码 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=3e5+5; 4 int a[2*N],n; 5 int main(){ 6 scanf 阅读全文