1 条题解

  • 0
    @ 2024-11-6 22:45:40

    感觉没啥讲的必要啊。

    开个桶贪心一下即可、

    #include<bits/stdc++.h>
    using namespace std;
    string s;
    long long a[110],pd,ans;
    #define QwQ return 0;
    int main()
    {
    	cin>>s;
    	for(int i=0;i<s.size();i++)
    		a[s[i]-'a']++;
    	for(int i=0;i<26;i++)
    		if(a[i]%4==2 && !pd)
    			pd=1,a[i]=0;
    	for(int i=0;i<26;i++)
    	{
    		if(a[i]%4==1 && !pd)
    			pd=1,ans++;
    		else if(a[i]%4==1)
    			ans+=3;
    
    		else if(a[i]%4==2)
    			ans+=2;
    		else if(a[i]%4==3)
    			ans++;
    	}
    	cout<<ans;
    	QwQ;
    }
    
    • 1

    [CZOJ 一周一测 R17 B] 送分题 2(二次回文)

    信息

    ID
    1226
    时间
    1000ms
    内存
    256MiB
    难度
    2
    标签
    (无)
    递交数
    24
    已通过
    9
    上传者