既然弱小，就只顾变强就是了

题目链接 超级棒的一道题，解这道题，需要分一下几步来看。取的是连续段 我们可以对每个可能起点去知道它的最大可能解（起点begin，最大可行解一定是begin + L - 1 ~ begin + R - 1中的一个） 如果每次都是取最大的话，那么下一个同起点的一定是不大于它的，贪心思想既然提出了问题，我们逐步解决：对于提出的问题一，可以使用前缀和来减少每次查询带来的不方便；对...

这道题，是学长给我们布置的学习用的题目，重在给我们讲解了什么是优先队列以及其对应的贪心问题。好了，先送上（中文翻译过的题意）手动「滑稽」Oh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked over some precise time interval ...

农夫约翰想修理牧场周围的一小段围栏。他测量围栏并认定他需要Ñ（1≤ Ñ ≤20000）厚木板，每一个都具有一些整数长度大号我（1≤ 大号我 ≤50000）单元。然后，他购买一块长板足够长，以便看到N块板（即，其长度是长度L i的总和）。FJ忽略了“切口”，锯齿切割时锯屑的额外长度; 你也应该忽略它。FJ悲伤地意识到，他没有一把砍伐木头的锯子，所以他用这张长板子将农民交给了Farmer Don's ...

 题意：对于结构“f(x)=ax+b”这样的一次函数，我们要做的就是，对“fi(fj(x))=ai(ajx+bj)+bi”这样的可换序嵌套函数求它的最大值f(f(f(......f(x))....)))。接下来先分享一下令我忧伤的WA让大家快乐一下......#include <iostream>#include <cstdio>#include <algorit...

DescribeYou’re given k arrays, each array has k integers. There are k^k ways to pick exactly one element in each array and calculate the sum of the integers. Your task is to find the k smallest sums a...

题目链接就是问你能否通过选取一些边构成一棵树，最小生成树。这道题的关键不在于此，在于学到了另外一种优先队列的写法：struct cmp{ bool operator ()(Eddge e1, Eddge e2) { return e1.val>e2.val; }};priority_queue <Eddge, vector&l...