摘要：
题意： 给出n，a，b以及n个整数a1,a2…an, 可以对数组进行以下两种操作； (1)花费len*a的代价删除连续的len个数,len1； 求最小花费 思路： 因为删除操作不能一下子删完，所以肯定会剩下一个，那么就会是头一个或者最后一个。所以剩下的数可能有a[1]-1,a[1]... 阅读全文
摘要：
题意： 在原字符串中修改数量最少，然后保证最小字典序。#include using namespace std;typedef long long LL;const int N=2e5+10;int a[100];char s[N];char ans[N];int main(){ ... 阅读全文
摘要：
题意： 查询数 和 最大的队列容量+1； 按时间顺序 ti代表，第i个出线的时间； di代表，第i个需要处理的时间； 对于第i个输出他所需要的时间完成，或者拒绝进入输出-1； 思路： 真是MDZZ了，模拟。 主要就是开个队列存了一下每个任务结束时间，然后对于每个任务把队列里小于该任... 阅读全文
摘要：
题意： 有n个点，每个两两之间有一条路，给出每条路开放的花费，每条路只能打开关闭一次，然后m天里给出一个区间代表这条路必须在该天开放，求每天需要的花费。 思路： 这是一题纯粹用线段树搞的题。 我们可以看到：某第i个区间[s1,t1]的打开，如果存在第k(1=s1 , t1>=t2)... 阅读全文