zoukankan      html  css  js  c++  java
  • 2012-2013 ACM-ICPC, NEERC, Central Subregional Contest H Milestones1 (暴力)

    预处理+暴力,每个颜色都是独立的,求个前缀和,减一减判断一个在区间内颜色是否存在。

    算了算复杂度好像有点勉强,但是还是过了,学了主席树以后用主席树在做一下

    #include<bits/stdc++.h>
    using namespace std;
    const int maxn = 1e4+4;
    const int maxm = 256;
    int col[maxm][maxn];
    
    int main()
    {
        freopen("input.txt", "r", stdin);
        freopen("output.txt", "w", stdout);
        int n,k; scanf("%d%d",&n,&k);
        for(int i = 1; i <= n; i++){
            int c; scanf("%d",&c);
            for(int j = 1; j < maxm; j++){
                col[j][i] = col[j][i-1];
            }
            col[c][i]++;
        }
        while(k--){
            int l,r; scanf("%d%d",&l,&r); l--;
            int ans = 0;
            for(int i = 1; i < maxm; i++){
                if(col[i][r]-col[i][l])
                    ans++;
            }
            printf("%d
    ",ans);
        }
        return 0;
    }
  • 相关阅读:
    JAVA日报
    JAVA日报
    JAVA日报
    JAVA日报
    JAVA日报
    JAVA日报
    JAVA日报
    剑指 Offer 20. 表示数值的字符串
    剑指 Offer 51. 数组中的逆序对
    剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
  • 原文地址:https://www.cnblogs.com/jerryRey/p/4780483.html
Copyright © 2011-2022 走看看