暑假刷题第25天--8/12

删数问题 - 洛谷

#include
#include
#include
using namespace std;
int main(){
	string s,ans;
	int k;
	cin>>s>>k;
	stackq;
	int cnt=s.size()-k;
	for(int i=0;is[j]){
				mi=s[j];
				p=j;
			}
		}
		i=p;
		cnt--;
		ans+=s[p];
	}
	int f=1;
	for(int i=0;i

4114. 垃圾桶 - AcWing题库（cin会超时）

#include
#include
#include
#include
using namespace std;
const int N=500005;
int cnt=0;
int l[N],r[N];
char s[N];
void solve(){
	cnt++;
	int n;
	scanf("%d%s",&n,s);
	int f=1;
	int p=0;
	for(int i=0;i=0;i--){
		if(s[i]=='1')f=0;
		if(f==1)r[i]=N+10;
		else {
			if(s[i]=='1')p=0;
			else p++;
			r[i]=p;
		}
	}
	long long ans=0;
	for(int i=0;i>t;
	while(t--){
		solve();
	}
}