其实这题当"qcjj"和"qcay"子序列数量相等时，输出任何包含"qc"子串的内容都是可以的，看了一大波提交没有输出其他内容的，有点儿小失望，本来想看有多少人输出"qcmm","qcnn","qcgg"的(，具体实现方式不再赘述（std输出的"qcmm"） void mktx() { int n; string s; cin>>n>>s; i64 q=0,qc=0,qcj=0,qcjj=0,qca=0,qcay=0; for(auto c:s) { if(c=='q') q++; else if(c=='c') qc+=q; else if(c=='j') { qcj...

H 这题的std做法时间复杂度是的，但想到今天是愚人节，想让大家开心一下，于是的做法也放过去了。 按题意模拟即可，整个过程中只会用到的逆元，因此我们可以提前求出的逆元，将时间复杂度控制到。 参考代码（pypy3）： mod=10**9+7 def qmi(a,b): res=1 while b: if b&1: res=res*a%mod b>>=1 a=a*a%mod return res inv=qmi(100,mod-2)%mod def mktx(): k,P=map(int,input().split()) s=input() p=list(map(int,inp...

AC代码如下： #include<bits/stdc++.h> using namespace std; using i64=long long; using u64=unsigned long long; using i128=__int128; using u128=unsigned __int128; void mktx() { int n,m; cin>>n>>m; vector<int>a(n+1); for(int i=1;i<=n;i++) cin>>a[i]; while(m--) { int op,l,r; c...

#牛客春招刷题训练营#https://www.nowcoder.com/discuss/727829136151941120  要求对数字进行去重并从小到大排序输出，直接使C++中的STL——set即可，代码如下： #include<bits/stdc++.h> using namespace std; void mktx() { int n; cin>>n; set<int>s; for(int i=0;i<n;i++) { int x; cin>>x; s.insert(x); } for(auto x:s) cout<<x...

https://www.nowcoder.com/discuss/727827691579191296    按题意模拟，字符串没有空格时直接输出字符串的长度，有空格时就从后往前找到第一个空格处id，然后从id+1处开始截取，即可得到最后一个单词的长度，代码如下：  #include<bits/stdc++.h> using namespace std; void mktx() { string s; getline(cin,s); if(s.find(' ')==-1) cout<<s.size(); else { int id=s.rfind(' '); strin...

https://ac.nowcoder.com/acm/contest/view-submission?submissionId=74838974其中v[i]存储二进制第i位为1的数，s[i]存储二进制第i位为1的数中都有哪些位为1，res[i]存储二进制第i位为1的数的编号