摘要：题目描述 岩石怪物杜达生活在魔法森林中，他在午餐时收集了 NN 块能量石准备开吃。 由于他的嘴很小，所以一次只能吃一块能量石。 能量石很硬，吃完需要花不少时间。 吃完第 \(i\) 块能量石需要花费的时间为 \(S_i\) 秒。 杜达靠吃能量石来获取能量。 不同的能量石包含的能量可能不同。 此外，能 阅读全文

摘要：题意：求净利益。 思路： 其实我也不怎么懂题面。 不过这种题一般来说就是从最大的开始选。 所以考虑贪心。 那么代价如何处理呢？？ 我们考虑两个序列同时选数，把代价每次记录到一个序列的和上，那么对于两次的净利益求最大即可。 阅读全文

摘要：思路： 求交集最大老套路，排序之后用堆维护即可。 c++ include using namespace std; const int mod = 1e9+7; const int maxn = 1000010; inline int read() { int q=0,f=1;char ch = g 阅读全文

摘要：题意：自己搜吧。。。 思路： 记二元组$(x,l)$表示当前为$x$且之前有$l$个连续数与$x$相同。 并且维护up和low数组表示取到最大/最小值时，连续序列的长度。 正一遍，反一遍，搞定。 我排序手抖达成$a.r and b.r$，调了1小时... c++ include using name 阅读全文

摘要：思路： 差分+排序 c++ include using namespace std; define ll long long const int maxn = 1000010; int n,m; int a[maxn]; ll ans; int main () { freopen("lock.in" 阅读全文