美文网首页
Codeforces 777C

Codeforces 777C

作者: sugar_coated | 来源:发表于2017-03-15 19:57 被阅读0次

    题目链接:http://codeforces.com/problemset/problem/777/C

    才开始做的时候,一直因为不能开10^5 的数组,而没有思路,看了网上一些大牛的思路,真是受教了,自己做了一下,留做纪念。

    #include <iostream>
    #include <cstring>
    #include <algorithm>
    using namespace std;
    
    const int MAX_N = 100000 + 10;
    const int INF = 1e6;
    int col[MAX_N];
    int temp[MAX_N];
    int ans[MAX_N];
    
    int main() {
        ios::sync_with_stdio(false);
        cin.tie(NULL);
        cout.tie(NULL);
        int n, m;
        while (cin >> n >> m) {
            fill(temp, temp + MAX_N, INF);
            memset(col, 0, sizeof col);
            memset(ans, 0, sizeof ans);
            for (int i = 1; i <= n; ++i) {
                int id = INF;
                for (int j = 0; j < m; ++j) {
                    int v;
                    cin >> v;
                    if (v < temp[j]) col[j] = i;
                    temp[j] = v;
                    id = min(id, col[j]);
                }
                ans[i] = id;
            }
            int k;
            cin >> k;
            while (k--) {
                int l, r;
                cin >> l >> r;
                if (ans[r] > l) cout << "No" << endl;
                else cout << "Yes" << endl;
            }
        }
        return 0;
    }
    
    

    相关文章

      网友评论

          本文标题:Codeforces 777C

          本文链接:https://www.haomeiwen.com/subject/fqdrnttx.html