【比賽覆盤】2024第七屆“傳智杯”全國大學生計算機大賽程式設計挑戰賽(初賽第一場)

MNNUACM_2024ZY發表於2024-12-01

比賽情況

看不到

賽後反思

B題數位交換連WA四發心態不穩天崩開局,之後逆風翻盤救回來了

A題

我們先對陣列進行排序,優先選擇小的,這樣才能保證我們最後選的最多

B題

很顯然,只需要最後一位是偶數即可,所以我們先判斷第一位是否能和最後一位交換(最後一位必須是非零),之後再判斷第二位到最後一位是否存在偶數,是的話就和最後一位交換即可

C題

:-):-( 計數,注意題目字串有空格,需要用getline

D題

顯然第一三象限,第二四象限對答案的貢獻是 \(2\),之後就是第一二象限,第二三象限,第三四象限,第四一象限對答案的貢獻是 \(1\)

E題

判斷橫豎連續相同,主副斜對角線連續相同

F題

最大值最小考慮二分答案,注意一下下界可以為負數 \(kx\),注意一下二分需要 (l + r - 1) / 2 防止卡死迴圈即可。

相關文章