A - New Year and Counting Cards

#pragma comment(linker, "/STACK:102400000,102400000")

#include<stdio.h>

#include<string.h>

#include<stdlib.h>

#include<vector>

#include<algorithm>

#include<iostream>

#include<map>

#include<queue>

#include<stack>

#include<string>

#include<functional>

#include<math.h>

//#include<bits/stdc++.h>

using namespace std;

typedef long long lint;

typedef vector<int> VI;

typedef pair<int, int> PII;

typedef queue<int> QI;

void makedata() {

    freopen("input.txt", "w", stdout);

    fclose(stdout);

}

int a[];

int main() {

#ifndef ONLINE_JUDGE

    freopen("input.txt", "r", stdin);

#endif

    //makedata();

    std::ios::sync_with_stdio(), cin.tie();

    string s;

    cin >> s;

    int n = s.size();

    for (int i = ; i < n; i++) a[s[i]]++;

    cout << (a[''] + a[''] + a[''] + a[''] + a[''] + a['a'] + a['e'] + a['i'] + a['o'] + a['u']) << endl;

    return ;

}

B - New Year and Buggy Bot

#pragma comment(linker, "/STACK:102400000,102400000")

#include<stdio.h>

#include<string.h>

#include<stdlib.h>

#include<vector>

#include<algorithm>

#include<iostream>

#include<map>

#include<queue>

#include<stack>

#include<string>

#include<functional>

#include<math.h>

//#include<bits/stdc++.h>

using namespace std;

typedef long long lint;

typedef vector<int> VI;

typedef pair<int, int> PII;

typedef queue<int> QI;

void makedata() {

    freopen("input.txt", "w", stdout);

    fclose(stdout);

}

string mp[], s;

int d[], op[];

const int dx[] = {-, , , };

const int dy[] = {, , , -};

int main() {

#ifndef ONLINE_JUDGE

    freopen("input.txt", "r", stdin);

#endif

    //makedata();

    std::ios::sync_with_stdio(), cin.tie();

    int n, m;

    cin >> n >> m;

    for (int i = ; i < n; i++) cin >> mp[i];

    cin >> s;

    int l = s.size();

    for (int i = ; i < l; i++) op[i] = s[i] - '';

    int sx, sy;

    for (int i = ; i < n; i++) {

        for (int j = ; j < m; j++) {

            if (mp[i][j] == 'S') {

                sx = i;

                sy = j;

            }

        }

    }

    int ans = ;

    bool f[];

    for (d[] = ; d[] < ; d[]++) {

        for (d[] = ; d[] < ; d[]++) {

            for (d[] = ; d[] < ; d[]++) {

                for (d[] = ; d[] < ; d[]++) {

                    memset(f, false, sizeof(f));

                    f[d[]] = true, f[d[]] = true, f[d[]] = true, f[d[]] = true;

                    if (f[] && f[] && f[] && f[]) {

                        int x = sx, y = sy, j;

                        bool ok = false;

                        for (int i = ; i < l; i++) {

                            j = d[op[i]];

                            x += dx[j], y += dy[j];

                            if (x <  || x >= n || y <  || y >= m) break;

                            if (mp[x][y] == '#') break;

                            if (mp[x][y] == 'E') {

                                ok = true;

                                break;

                            }

                        }

                        if (ok) ans++;

                    }

                }

            }

        }

    }

    cout << ans << endl;

    return ;

}

C - New Year and Curling

#pragma comment(linker, "/STACK:102400000,102400000")

#include<stdio.h>

#include<string.h>

#include<stdlib.h>

#include<vector>

#include<algorithm>

#include<iostream>

#include<map>

#include<queue>

#include<stack>

#include<string>

#include<functional>

#include<math.h>

//#include<bits/stdc++.h>

using namespace std;

typedef long long lint;

typedef vector<int> VI;

typedef pair<int, int> PII;

typedef queue<int> QI;

void makedata() {

    freopen("input.txt", "w", stdout);

    fclose(stdout);

}

class SAM {

private:

    int Last, sz;

    vector<int []> ch;

    vector<int> fa, maxlen;

public:

    void init() {

        sz = ;

        ch.clear();

    }

    void add(int x) {

        int np = ++sz, p = Last;

        Last = np;

        memset(ch[np], , sizeof(ch[np]));

        maxlen[np] = maxlen[p] + ;

        while (p && !ch[p][x]) ch[p][x] = np, p = fa[p];

        if (!p) fa[np] = ;

        else {

            int q = ch[p][x];

            if (maxlen[p] +  == maxlen[q]) fa[np] = q;

            else {

                int nq = ++sz;

                memcpy(ch[nq], ch[q], sizeof(ch[q]));

                maxlen[nq] = maxlen[p] + ;

                fa[nq] = fa[q];

                fa[q] = fa[np] = nq;

                while (p && ch[p][x] == q) ch[p][x] = nq, p = fa[p];

            }

        }

    }

};

double x[], y[];

int main() {

#ifndef ONLINE_JUDGE

    freopen("input.txt", "r", stdin);

#endif

    //makedata();

    //std::ios::sync_with_stdio(0), cin.tie(0);

    int n;

    double r, h;

    //cin >> n >> r;

    scanf("%d%lf", &n, &r);

    for (int i = ; i < n; i++) {

        //cin >> x[i];

        scanf("%lf", &x[i]);

        y[i] = r;

        for (int j = ; j < i; j++) {

            if (fabs(x[i] - x[j]) <=  * r) {

                h = sqrt( * r * r - (x[i] - x[j]) * (x[i] - x[j])) + y[j];

                if (y[i] < h) y[i] = h;

            }

        }

    }

    for (int i = ; i < n; i++) printf("%.8lf ", y[i]); //cout << y[i] << ' ';

    return ;

}

D - New Year and Arbitrary Arrangement

#include <bits/stdc++.h>

using ll = long long;

using ld = long double;

using namespace std;

const int MOD =  *  *  + ;

ll pw(ll a, ll b = MOD - ) {

    if (b == ) {

        return ;

    }

    ll v = pw(a, b / );

    v = (v * v) % MOD;

    if (b & ) {

        v = (v * a) % MOD;

    }

    return v;

}

constexpr int MAXN = ;

ll f[MAXN][MAXN];

int main() {

#ifdef PAUNSVOKNO

    freopen("input.txt", "r", stdin); freopen("output.txt", "w", stdout);

#endif

    ios_base::sync_with_stdio(false); cout.setf(ios::fixed); cout.precision(); cout.tie(nullptr); cin.tie(nullptr);

    ll k, pa, pb;

    cin >> k >> pa >> pb;

    ll s = pw(pa + pb);

    pa = (pa * s) % MOD;

    pb = (pb * s) % MOD;

    ll ans = ;

    f[][] = ;

    ll last = ( - pa + MOD) % MOD;

    last = pw(last, MOD - );

    last = (last -  + MOD) % MOD;

    for (int i = ; i <= k; ++i) {

        for (int j = ; j <= k; ++j) {

            if (i + j >= k) {

                ll val = j + i + last;

                ans = (ans + f[i][j] * val) % MOD;

            } else {

                f[i + ][j] = (f[i + ][j] + f[i][j] * pa) % MOD;

                f[i][j + i] = (f[i][j + i] + f[i][j] * pb) % MOD;

            }

        }

    }

    cout << ans << "\n";

}

E - New Year and Entity Enumeration

#include<bits/stdc++.h>

#define ll long long

#define mod 1000000007

using namespace std;

ll m,n,c[][],f[],b[],x,ans=;

map<ll,ll>mp;

int main(){

    for (cin>>m>>n;n--;)

        for (int i=;i<m;++i)

            scanf("%1lld",&x), b[i]|=x<<n;

    for (int i=;i<m;++i) ++mp[b[i]];

    for (int i=;i<=m;++i)

        for (int j=;j<=i;++j)

            c[i][j]= j? (c[i-][j-]+c[i-][j])%mod: ;

    f[]=f[]=;

    for (int i=;i<=m;++i)

        for (int j=;j<i;++j)

            f[i]=(f[i]+c[i-][j]*f[j])%mod;

    for (auto o:mp) ans=(ans*f[o.second])%mod;

    cout<<ans;

}

F - New Year and Rainbow Roads

#pragma comment(linker, "/STACK:102400000,102400000")

#include<stdio.h>

#include<string.h>

#include<stdlib.h>

#include<vector>

#include<algorithm>

#include<iostream>

#include<map>

#include<queue>

#include<stack>

#include<string>

#include<functional>

#include<math.h>

//#include<bits/stdc++.h>

using namespace std;

typedef long long lint;

typedef vector<int> VI;

typedef pair<int, int> PII;

typedef queue<int> QI;

void makedata() {

    freopen("input.txt", "w", stdout);

    fclose(stdout);

}

int main() {

#ifndef ONLINE_JUDGE

    freopen("input.txt", "r", stdin);

#endif

    //makedata();

    std::ios::sync_with_stdio(), cin.tie();

    int n;

    char ch;

    lint pb = , pr = , pg = , mr = , mb = , ans = , x;

    cin >> n;

    for (int i = ; i < n; i++) {

        cin >> x >> ch;

        if (ch == 'R' || ch == 'G') {

            if (pr) {

                ans += x - pr;

                mr = max(mr, x - pr);

            }

            pr = x;

        }

        if (ch == 'B' || ch == 'G') {

            if (pb) {

                ans += x - pb;

                mb = max(mb, x - pb);

            }

            pb = x;

        }

        if (ch == 'G') {

            if (pg) ans += min(0LL, x - pg - mr - mb);

            pg = x;

            mr = mb = ;

        }

    }

    cout << ans << endl;

    return ;

}

G - New Year and Original Order

#pragma comment(linker, "/STACK:102400000,102400000")

#include<stdio.h>

#include<string.h>

#include<stdlib.h>

#include<vector>

#include<algorithm>

#include<iostream>

#include<map>

#include<queue>

#include<stack>

#include<string>

#include<functional>

#include<math.h>

//#include<bits/stdc++.h>

using namespace std;

typedef long long lint;

typedef vector<int> VI;

typedef pair<int, int> PII;

typedef queue<int> QI;

void makedata() {

    freopen("input.txt", "w", stdout);

    fclose(stdout);

}

const int mod = ;

lint dp[][][][];

string s;

int main() {

#ifndef ONLINE_JUDGE

    freopen("input.txt", "r", stdin);

#endif

    //makedata();

    std::ios::sync_with_stdio(), cin.tie();

    cin >> s;

    int n = s.size();

    reverse(s.begin(), s.end());

    memset(dp, , sizeof(dp));

    for (int i = ; i < ; i++) dp[][][i][] = ;

    for (int i = ; i < n; i++) {

        for (int j = ; j <= i; j++) {

            for (int k = ; k < ; k++) {

                for (int l = ; l < ; l++) {

                    for (int p = ; p < ; p++) {

                        (dp[i + ][j + (p >= k)][k][(s[i] - '' > p) || (l && (s[i] - '' == p))] += dp[i][j][k][l]) %= mod;

                    }

                }

            }

        }

    }

    lint ans = ;

    for (int i = ; i < ; i++) {

        lint t = ;

        for (int j = ; j <= n; j++, t = (t *  + ) % mod) ans += dp[n][j][i][] * t, ans %= mod;

    }

    cout << ans << endl;

    return ;

}

H - New Year and Boolean Bridges

#include<bits/stdc++.h>

#define N 50

#define fr(i,n) for(int i=1;i<=n;i++)

using namespace std;

int n,i,j,x,S,an,nv,id,to[N],c[N],b[N],F[N],sz[N];bool v[N][N];

char s[N][N];

int gf(int x){return F[x]==x?x:F[x]=gf(F[x]);}

void uni(int x,int y){

    x=gf(x);y=gf(y);

    if(x!=y)F[x]=y,sz[y]+=sz[x];

}

int main(){

    scanf("%d",&n);

    fr(i,n)F[i]=i,sz[i]=;

    fr(i,n){

        scanf("%s",s[i]+);

        fr(j,n)if(i!=j)

            if(s[i][j]=='A')uni(i,j);

    }

    fr(i,n)if(gf(i)==i&&sz[i]>)to[i]=++id;

    fr(i,n)fr(j,n)if(gf(i)==gf(j)&&s[i][j]=='X')return puts("-1"),;

    fr(i,n)fr(j,n)if(s[i][j]=='X')v[to[gf(i)]][to[gf(j)]]=;

    fr(i,id)b[i]=i;an=n;

    fr(T,){

        random_shuffle(b+,b+id+);nv=;

        fr(i,id){

            x=b[i];S=;

            fr(j,id)if(v[x][j])S|=<<c[j];

            for(j=;;j++)if(!(S>>j&)){

                c[x]=j;

                break;

            }

            nv=max(nv,c[x]);

        }

        fr(i,id)c[i]=;

        an=min(an,nv);

    }

    printf("%d\n",n-+an);

}

最新文章

  1. 运用PCA进行降维的好处
  2. 友盟ionic多渠道自动签名app
  3. TODO的使用
  4. Codeforces Round #243 (Div. 2) C. Sereja and Swaps
  5. IOS多线程（NSOperation,NSOperationQueue）
  6. 关于sqoop与datax。 和sqoop to oracle插件OraOop
  7. Office 2007在安装过程中出错-解决办法
  8. PHP权限分配思路
  9. android账号与同步之同步实现
  10. vue2.0transition过渡的使用介绍
  11. [Swift]LeetCode1017. 负二进制转换 | Convert to Base -2
  12. Android常用逆向工具+单机游戏破解
  13. API 接口自动化测试框架
  14. 转：Logistic regression （逻辑回归） 概述
  15. JDBC连接数据库创建连接对象
  16. 用C#开发的双色球走势图（原创）值得园友拥有
  17. 一个简单python爬虫的实现——爬取电影信息
  18. Core Java 3
  19. A8
  20. golang设置代理

热门文章

  1. git与pycharm结合使用
  2. day006 数字类型和字符串类型的内置方法
  3. PAT_A1137#Final Grading
  4. 使用Arcgis进行画面(线)并计算大小(长度)。
  5. Redis 应用场景【商品拼团抢购】
  6. PAT 1089. Insert or Merge
  7. Vue.js教程—1.介绍和安装
  8. How many integers can you find
  9. netty byteBuf (二)
  10. 介绍一个不错的服务器综合监控工具脚本集aspersa