weixin_45743707的博客

A - Countdown 题意： 给一个数有若干前导零，可以对该数进行俩个操作 1.个位减一 2.交换位数的位置 问最少多少步可以将这个数各位全变为0 思路： 个位减一的代价最小，所以把每位都换到个位去减 #include<bits/stdc++.h> #define ll long long using namespace std; const int N=300010; void solve(){ int n; ll res = 0; cin>>n

CF1569 A 题意：输入一个只含a，b的字符串，如果存在一个子串，其中a，b的数目相同 输出这个子串的[l,r],否则输出[-1,-1] 思路：因为子串长度可为2，找ab或ba即可 #include<bits/stdc++.h> using namespace std; const int N=55; int a[N]; int main() { int T; cin>>T; while(T--){ memset(a,0,sizeof a); int n,fl