zoukankan      html  css  js  c++  java
  • 【Codeforces Round #505 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final) A】 Doggo Recoloring

    【链接】 我是链接,点我呀:)
    【题意】
    你可以把出现次数大于1的颜色换成其他颜色。
    问你最后能不能全都变成同一种颜色

    【题解】

    判断一下有没有出现次数大于1的就好。 有的话。显然可以一直用它变颜色。 特判n=1的情况。就好。

    【代码】

    #include <bits/stdc++.h>
    #define LL long long
    #define rep1(i,a,b) for (int i = a;i <= b;i++)
    #define rep2(i,a,b) for (int i = a;i >= b;i--)
    #define all(x) x.begin(),x.end()
    #define pb push_back
    #define lson l,mid,rt<<1
    #define ri(x) scanf("%d",&x)
    #define rl(x) scanf("%lld",&x)
    #define rs(x) scanf("%s",x)
    #define rson mid+1,r,rt<<1|1
    using namespace std;
    
    const double pi = acos(-1);
    const int dx[4] = {0,0,1,-1};
    const int dy[4] = {1,-1,0,0};
    
    int n;
    string s;
    int a[300];
    
    int main(){
    	#ifdef LOCAL_DEFINE
    	    freopen("rush_in.txt", "r", stdin);
    	#endif
    	cin >> n;
        cin >> s;
        for (int i = 0;i < n;i++) a[s[i]-'a'+1]++;
        for (int i = 1;i <= 26;i++)
            if (a[i]>1){
                cout<<"Yes"<<endl;
                return 0;
            }
        if (n==1){
            cout<<"Yes"<<endl;
            return 0;
        }
        cout<<"No"<<endl;
    	return 0;
    }
    
  • 相关阅读:
    JavaScrip(二)JavaScrip语法基础
    JavaScrip(一)JavaScrip的写法
    MySQL远程登陆
    JavaScript简介
    Fedora防火墙配置
    sqlalchem表关联(一对多,一对一,多对多)
    常见的SQLALCHEMY列类型
    flask使用配置文件
    算法(一)概述
    pom
  • 原文地址:https://www.cnblogs.com/AWCXV/p/9504026.html
Copyright © 2011-2022 走看看