#19226: 測資是否太小


t510599 (石頭)

學校 : 臺北市立建國高級中學
編號 : 71247
來源 : [118.150.140.217]
最後登入時間 :
2024-11-02 01:59:03
b966. 3. 線段覆蓋長度 -- 2016年3月apcs | From: [210.71.78.241] | 發表日期 : 2019-09-17 19:09

某天突然想到,這題或許可以用 bitset 做
然後試了一下
原本看到這行 其中100%的測資滿足, N < 10000 , 0 ≤ L , R < 10000000 ,並且線段可能重疊。
所以 MAXN 我就把它開到 10000000
不意外拿TLE

後來無聊把一個0 拿掉 試試看能不能多騙點分
結果 AC 了(冏

以下是 code

#include <bits/stdc++.h>
#define _0 ios::sync_with_stdio(false); cin.tie(0);
using namespace std;
#define MAXN 1000000

bitset global;

int main() { _0
    int count;
    cin >> count;
    while(count--) {
        unsigned long start,end;
        cin >> start >> end;

        string i(end - start, '1');

        bitset tmp(i);
        tmp <<= start;
        global |= tmp;
    }

    cout << global.count();
}
 
ZeroJudge Forum