• C. Manipulating History


    Problem - 1688C - Codeforces

    思路:因为它给定了最终的串,能够想到能够通过逆操作将整个序列变回去,那我们需要有一个形式str,a,b即在str中将a替换为b,很容易能够看出来,a中的字符串出现了两次,在str中一次,在a中一次,而str中余下的仅出现了一次,替换完之后的b也仅出现了一次,这时我们发现了一个性质,就是在替换完之后保留的这个串str'中的字符在序列中仅出现了一次,因为最后会只剩下一个字符,所以就代表这最后一个字符仅出现了一次,所以我们只需要统计所有的字符串中所有的字符的个数,出现为奇数的那个字符就是最初的原字符

    1. // Problem: C. Manipulating History
    2. // Contest: Codeforces - Codeforces Round 796 (Div. 2)
    3. // URL: https://codeforces.com/problemset/problem/1688/C
    4. // Memory Limit: 256 MB
    5. // Time Limit: 1000 ms
    6. #include
    7. #include
    8. #include
    9. #define fi first
    10. #define se second
    11. #define i128 __int128
    12. using namespace std;
    13. typedef long long ll;
    14. typedef double db;
    15. typedef pair<int,int> PII;
    16. const double eps=1e-7;
    17. const int N=5e5+7 ,M=5e5+7, INF=0x3f3f3f3f,mod=1e9+7,mod1=998244353;
    18. const long long int llINF=0x3f3f3f3f3f3f3f3f;
    19. inline ll read() {ll x=0,f=1;char c=getchar();while(c<'0'||c>'9') {if(c=='-') f=-1;c=getchar();}
    20. while(c>='0'&&c<='9') {x=(ll)x*10+c-'0';c=getchar();} return x*f;}
    21. inline void write(ll x) {if(x < 0) {putchar('-'); x = -x;}if(x >= 10) write(x / 10);putchar(x % 10 + '0');}
    22. inline void write(ll x,char ch) {write(x);putchar(ch);}
    23. void stin() {freopen("in_put.txt","r",stdin);freopen("my_out_put.txt","w",stdout);}
    24. bool cmp0(int a,int b) {return a>b;}
    25. template<typename T> T gcd(T a,T b) {return b==0?a:gcd(b,a%b);}
    26. template<typename T> T lcm(T a,T b) {return a*b/gcd(a,b);}
    27. void hack() {printf("\n----------------------------------\n");}
    28. int T,hackT;
    29. int n,m,k;
    30. char str[N];
    31. int cnt[30];
    32. void solve() {
    33. n=read();
    34. memset(cnt,0,sizeof cnt);
    35. for(int i=1;i<=2*n+1;i++) {
    36. scanf("%s",str+1);
    37. int len=strlen(str+1);
    38. for(int j=1;j<=len;j++) cnt[str[j]-'a']++;
    39. }
    40. for(int j=0;j<26;j++) {
    41. if(cnt[j]%2==1) printf("%c\n",j+'a');
    42. }
    43. }
    44. int main() {
    45. // init();
    46. // stin();
    47. // ios::sync_with_stdio(false);
    48. scanf("%d",&T);
    49. // T=1;
    50. while(T--) hackT++,solve();
    51. return 0;
    52. }
  • 相关阅读:
    IPETRONIK数据采集设备携手Softing Q-Vision软件致力于ADAS测试方案
    小公司需要使用微服务架构吗?
    idea和jdk的安装教程
    【Java】之Java8新特性
    【JavaScript】懒加载
    ant javac任务的fork和executable属性
    大话机器学习准确率(Accuracy)、精确率(Pecision)、召回率(Recall)以及TP、FP、TN、FN
    TypeScript type 和 interface区别
    Oracle(6) Control File
    2023年危险化学品经营单位主要负责人证模拟考试题库及危险化学品经营单位主要负责人理论考试试题
  • 原文地址:https://blog.csdn.net/zzzyyzz_/article/details/132922753