51nod 1418 放球游戏

传送门

思路： 从第三次以后都是放中间的。模拟下就好了。

#include<cstring> #include<string> #include<cstdio> #include<cstdlib> #include<iostream> #include<cmath> #include<algorithm> #include<queue> #include<vector> #include<map> #include<stack> #include<climits> #include<cctype> #include<bitset> #include<set> using namespace std; #define mod 1000000007 #define PI acos(-1.0) #define INF 0x3f3f3f3f typedef long long LL; char s[60]; int main() { int T,len; scanf("%d",&T); while(T--){ map<char,int>m; scanf("%s",s); len=strlen(s); int k=0; int ans=0; for(int i=0;i<len;i++){ ans+=k; m[s[i]]++; if(m[s[i]]<=2)k++; } cout<<ans<<endl; } return 0; }