CSP-201903-5 317号子任务/60分 只能想到60分做法,前60%据点数量相对不大大约在10^2这个数量级,对于每个据点跑一次dij然后统计下前k小就好了。 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define inf 0x3f3f3f3f 4 #define pii pair<int,int> 5 #define mp make_pair 6 class Edge{ ...
CSP-201903-5 317号子任务/60分 只能想到60分做法,前60%据点数量相对不大大约在10^2这个数量级,对于每个据点跑一次dij然后统计下前k小就好了。 1#include<bits/stdc++.h>2usingnamespacestd;3#defineinf 0x3f3f3f3f4#definepii pair<int,int>5#definemp make_pair6classEdge{7public:8intv,w;9Edge(){...
1、当l>=n-1时,所有数据才可以完全读出 当l<n-1时,所有损坏的硬盘上的数据均无法读出 2、可以把8个字符(即四个字节、一个块)放进一个int中 3、询问编号为b的块在什么位置,即,编号为bs=b/s的条带在什么位置,b块位于该条带的第b%s块 4、下图的文字描述非常不好理解,但可以看图找规律 可以发现,不...
%d十,%o八,%b二。 #include<bits/stdc++.h>constintmaxn =1000;constintmaxm =40960;usingnamespacestd;chardisk[maxn+10][maxm*2+10];intvis[maxn+10];intlen, got =0;intmain(){intn, s, l;scanf("%d%d%d", &n, &s, &l);memset(vis,0,sizeof(vis));for(inti =1, x; i <= l...
5.如果不能直接求,需要异或求得,那我们就将所有其它磁盘对应位置的八个字符分别转换成十进制进行异或即可; 代码: #include<bits/stdc++.h>usingnamespacestd;intn,s,l,b,len,num; string dsk[1005];#defineto_dec(c) (c>='0'&&c<='9'?c-'0':c-'A'+10)#defineto_hex(x) (x>=0&&x<=9?
问题描述 试题编号: 201903-3 试题名称: 损坏的RAID5 时间限制: 1.0s 内存限制: 512.0MB 问题描述:答题栏核💗: 阵列由n+1个磁盘组成,每个磁盘由块(8位字符串)组成,s个块组成一个条带. 我们把每一个磁盘的编号disk看出纵坐标, 条带k看出横坐标.(所有磁盘的第一个条带k值相同),本题实质就是根据块号x...