題目|文件名稱 |總時(shí)間限制|內(nèi)存限制|試題總分|測(cè)試點(diǎn)|題目類型
----|-----|-----|-----|-----|-----|-----|-----|------
矩陣乘法 |matrix.cpp/in/out|1000ms |256 MB|100|10|傳統(tǒng)型
交朋友|friend.cpp/in/out|1000ms|256Mb|100|10|傳統(tǒng)型
物以類聚|kind.cpp/in/out|1000ms|256Mb|100|10|傳統(tǒng)型
矩陣乘法
問(wèn)題描述
給定三個(gè)n*n的矩陣A,B,C汽畴，判斷C是否等于A×B汇竭。
輸入格式
從文件matrix.in中輸入數(shù)據(jù)。
輸入文件包含多組數(shù)據(jù)拟逮。第一行是一個(gè)整數(shù)T(T<=5)表示測(cè)試點(diǎn)個(gè)數(shù)。
對(duì)于每組數(shù)據(jù)适滓，第一行是一個(gè)正整數(shù)n敦迄，表示矩陣大小。
接下來(lái)3*n行，每行n個(gè)整數(shù)罚屋，分別表示A苦囱、B和C。
輸出格式
輸出到文件matrix.out中脾猛。
對(duì)于每組數(shù)據(jù)撕彤，如果C=A×B，輸出”Yes”猛拴，否則輸出”No”羹铅。
樣例輸入
2
1
2
3
5
2
2 3
3 5
0 1
1 1
3 5
5 8
樣例輸出
No
Yes
提示
一個(gè)nt的矩陣A乘以一個(gè)tm的矩陣B，答案是一個(gè)nm的矩陣C愉昆，
且滿足c[i,j]=∑a[i,k]b[k,j]职员，其中1<=k<=t。
即跛溉，矩陣C的第i行第j列的元素等于把矩陣A的第i行于矩陣B的第j列的元素一一對(duì)應(yīng)相乘后作和焊切。
注意，矩陣乘法滿足結(jié)合律但是不滿足交換律芳室，即A×B不一定等于B×A专肪。
但矩陣乘法滿足結(jié)合律，即ABC=A(BC)渤愁。
數(shù)據(jù)規(guī)模與約定
對(duì)于20%的數(shù)據(jù)牵祟，n=1
對(duì)于60%的數(shù)據(jù)，n<=100
對(duì)于100%的數(shù)據(jù)抖格，1<=n<=1000
矩陣A和矩陣B中的元素為小于1000的非負(fù)整數(shù)诺苹。
矩陣C中的元素在int范圍內(nèi)
實(shí)現(xiàn)代碼
···
題解
交朋友
問(wèn)題描述
吉林省的N名（N為偶數(shù)）OIers來(lái)到了吉大南校，
他們現(xiàn)在還互相都不認(rèn)識(shí)雹拄，所以他們要交一交朋友收奔。
因?yàn)橹v課的時(shí)候不能說(shuō)話，所以兩個(gè)人如果想要交朋友必須到自習(xí)室去交滓玖，
并且自習(xí)室同時(shí)只能容納兩個(gè)人坪哄。
為了秉承謙讓的原則，一個(gè)人如果已經(jīng)交了一個(gè)朋友了势篡，那么他今天就不能再去交別的朋友了翩肌。
因?yàn)槿伺c人之間的投緣程度是不一樣的，所以第i個(gè)人和第j個(gè)人成為朋友要花費(fèi)t[i][j]的時(shí)間禁悠。
還因?yàn)槔蠋熖貏e關(guān)心學(xué)生們念祭，所以老師想知道，要讓所有人都有一個(gè)朋友碍侦，最少要花費(fèi)多長(zhǎng)時(shí)間粱坤。
輸入格式
從文件friend.in中輸入數(shù)據(jù)隶糕。
輸入一個(gè)整數(shù)N
接下來(lái)n行，每行n個(gè)數(shù)站玄，代表t[i][j]
保證t[i][j]=t[j][i],t[i][i]=0（t[i][i]沒有意義）
輸出格式
輸出到文件friend.out中枚驻。
輸出一行一個(gè)整數(shù)，代表所有人都有一個(gè)朋友最少要多長(zhǎng)時(shí)間
樣例輸入
4
0 100 5 100
100 0 100 11
5 100 0 100
100 11 100 0
樣例輸出
16
提示
數(shù)據(jù)規(guī)模與約定
對(duì)于40%的數(shù)據(jù)株旷，N<=6
對(duì)于100%的數(shù)據(jù)再登，N<=16
實(shí)現(xiàn)代碼
···
題解
物以類聚
問(wèn)題描述
吉林省OIER們都喜歡吃糖，
所以冬令營(yíng)組委會(huì)在地上擺了n個(gè)各種各樣的糖灾常，
標(biāo)號(hào)為1……n,
OIER們特別想知道在標(biāo)號(hào)L到標(biāo)號(hào)R之間共有種類為k的糖有多少塊霎冯。
輸入格式
從文件kind.in中輸入數(shù)據(jù)。
第 1 行：兩個(gè)空格隔開的正整數(shù) n 和 m
第 2 行：n 個(gè)空格隔開的整數(shù)钞瀑，第 i 個(gè)整數(shù)為第 i 個(gè)糖果的種類
接下來(lái) m 行沈撞，每行三個(gè)整數(shù) L,R,k 描述一個(gè)詢問(wèn)
輸出格式
輸出到文件kind.out中。
m 行每行一個(gè)整數(shù)對(duì)應(yīng)每個(gè)詢問(wèn)的答案雕什。
樣例輸入
5 3
1 2 3 2 3
1 3 1
2 4 2
3 4 3
樣例輸出
1
2
1
提示
數(shù)據(jù)規(guī)模與約定
對(duì)于 50%的數(shù)據(jù)缠俺， n，m<=2000
對(duì)于 100%的數(shù)據(jù), n贷岸，m<=100000壹士，k在int范圍內(nèi)
實(shí)現(xiàn)代碼
···
題解
總結(jié)
