损坏的RAID5

问题

1. 用cin不加ios::sync_with_stdio(false)会超时，30分
2. 不能边读边转换为int型存储（用sscanf），会超时，70分

解决

1. 要通过找规律用O(1)时间得到磁盘号和块号
2. 查询时再将字符串转整型
3. 无结果两种情况：已知盘少于n-1/查询的块号超范围

答案

#include <bits/stdc++.h>

using namespace std;
const int MAX =1000+5;
const int MAX_LEN = 1024*40/4;

unsigned int disk[MAX][MAX_LEN];
string lines[MAX];
int main(){

    //不加这条就只有30分
    ios::sync_with_stdio(false);
    int n ,s ,l;

    cin >> n >> s >> l;

    int len = 0;
    for(int i = 0 ; i < l;i++){
        int k;
        cin >> k;

        cin >> lines[k];

        len = lines[k].size()/8 ;
    }

    int m;
    cin >> m;

    int num;
    for(int i = 0; i < m; i++){
        cin >> num;
        int k = (num/s)%n , b = num/(s*(n-1)) *s + num % s ;

        int ans = 0;

        if(b >= len){
            ans = -1;
        }
        else if(lines[k].size()!=0){

            if(disk[k][b] == 0)//没有转换过
                sscanf(lines[k].c_str()+b*8,"%8x",&disk[k][b]);

            ans = disk[k][b];
        }
        else if(l == n-1 ){

            for(int j = 0;j < n;j++){
                if(disk[j][b]==0)//没有转换过
                    sscanf(lines[j].c_str()+b*8,"%8x",&disk[j][b]);
                ans ^= disk[j][b];
            }
        }
        else
            ans = -1;

        if(ans != -1)
            printf("%08X\n",ans);
        else
            printf("-\n");
    }
}