T2 監考老師 題解

2022-06-15 12:00:11 字數 795 閱讀 3387

第二題,他並不是多難的演算法。甚至連搜尋都不用,他的題目要求和資料斷定了他第二題的地位。

在乙個大試場裡,有 n 行 m 列的考生,小王和眾多同學正在考試,這時,有一部分考生

作弊,當然,監考老師能發現他們。但是只有乙個監考老師,他由於高度近視,只能發現與

他同行同列的作弊者,而且由於監考老師年老體弱,在考試過程中無法移動。現在已知 n*m

個考生中誰在作弊,請幫監考老師找乙個位置,可以發現最多的作弊者(監考老師可以和某

個考生在同一位置)。如果監考老師的位置上的考生在作弊,那麼監考老師先前後看,發現

他作弊,再左右看,又發現他作弊,算做發現 2 個考生作弊

對於 50%的資料,0看這個樣子,我們只需要求出每行每列各有多少作弊者,然後雙層for迴圈遍歷就可以了啊。

看起來是這樣,實際上呢?

實際上就是這樣。

題目說的很清楚了,要抓到最多的學生,那我們直接把所有的地方遍歷一遍,看看**抓到的數量最多就好了。

(嗯,說了2遍題解呢……)

#include#include#includeusing namespace std;

long long h[205],s[205],shu,n,m,a;

int main()

{ freopen("teacher.in","r",stdin);//至關重要的freopen,不加會0分的哦

freopen("teacher.out","w",stdout);

scanf("%lld%lld",&n,&m);

for(int i=0;i嗯,這個題優雅的結束了,我們下一題見。

NOIPTG A組總結 T2題解

這是個慘烈的日子,讓我貼一貼成績。嗯。這就tm很尷尬了。話說我二十分還能拿個rank4。醉了 t1 world tour cf666b 667d 題意 給你一些單向邊,讓你求出四個點,使得經過這四個點的路徑盡可能的長 兩點之間走最短路徑,四個點不能重複,但是經過路徑可以 直接暴力spfa求出最遠的兩...

關於D2T1的題解以及T2的想法

d2t1 此題的解法在於割邊,可以列舉每一次割邊的情況,最後統計結果,輸出最小的可能。include include include include include const int maxn 5005 using namespace std int cnt int head maxn struc...

1021上午考試T2

題目大意 n個莊家。你可以到莊家那邊下注,每次可以猜大猜小,猜一次一元錢。每一次開彩前,你都可以到任意個莊家那裡下賭注。如果開彩結果是大,你就可以得到你之前猜大的莊家相應的ai元錢。如果開彩結果是小,你就可以得到你之前猜小的莊家相應的bi元錢。你可以在同乙個莊家那裡既猜大又猜小 這樣是兩塊錢 也可以...