P8697 [蓝桥杯 2019 国 C] 最长子序列
思路:直接遍历,和子序列相同就记录,不然就下一位
#include <iostream>
#include <string>
using namespace std;
int res;
int main()
{
string s,t;
cin>>s>>t;
int i=0,j=0;
while(j<(int)s.size())
{
if(s[j]==t[i]) res++,i++;
else j++;
}
cout<<res;
return 0;
}
P9231 [蓝桥杯 2023 省 A] 平方差
贴一下大佬的思路
#include <iostream>
using namespace std;
int l,r;
int je,js;
int main()
{
cin>>l>>r;
l-=1;
if(l%2==0) js=l/2;
else js=l/2+1;
if(r%2==0) je=r/2;
else je=r/2+1;
cout<<je-js+r/4-l/4;
return 0;
}