POJ - 3128 Leonardo 's 노트북 교체 군 점수 멱
7770 단어 Note
제목: 다른 치환 제곱 으로 구 성 될 수 있 는 지 를 지정 합 니 다.
간단 한 성질 은 주어진 교체 중 동일 한 짝수 길이 순환 개 수 를 짝수 로 하면 풀 수 있다.
1 //STATUS:C++_AC_0MS_196KB
2 #include<stdio.h>
3 #include<stdlib.h>
4 #include<string.h>
5 #include<math.h>
6 #include<iostream>
7 #include<string>
8 #include<algorithm>
9 #include<vector>
10 #include<queue>
11 #include<stack>
12 #include<map>
13 using namespace std;
14 #define LL __int64
15 #define pii pair<int,int>
16 #define Max(a,b) ((a)>(b)?(a):(b))
17 #define Min(a,b) ((a)<(b)?(a):(b))
18 #define mem(a,b) memset(a,b,sizeof(a))
19 #define lson l,mid,rt<<1
20 #define rson mid+1,r,rt<<1|1
21 const int N=30,INF=0x3f3f3f3f,MOD=10000,STA=8000010;
22 const LL LNF=0x3f3f3f3f3f3f3f3f;
23 const double DNF=1e13;
24
25 char s[N],vis[N];
26 int T;
27
28 int main()
29 {
30 // freopen("in.txt","r",stdin);
31 int i,j,u,cnt[N],ok;
32 scanf("%d",&T);
33 while(T--)
34 {
35 mem(vis,0);
36 mem(cnt,0);
37 scanf("%s",s);
38 for(i=0;i<26;i++)s[i]-='A';
39 for(i=0;i<26;i++){
40 if(!vis[i]){
41 u=i;j=0;
42 while(!vis[u]){
43 vis[u]=1;
44 j++;
45 u=s[u];
46 }
47 if(!(j&1))cnt[j]++;
48 }
49 }
50 for(i=0,ok=1;i<N;i++)
51 if(cnt[i]&1){ok=0;break;}
52
53 printf("%s
",ok?"Yes":"No");
54 }
55 return 0;
56 }
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
Zabbix의Graphid를 통해 이미지 다운로드--제2판api의 검색 방법은 ql와 같습니다.zabbix를 통해agent_host는 hostid를 찾았고 hostid와 itemkey에 따라itemid를 찾았으며 Itemid를 통해graphid를 찾았습니다.그리고 사진을 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.