2023河南萌新聯(lián)賽第(一)場:河南農(nóng)業(yè)大學(xué)


賽時
????記錯時間以為兩點(diǎn), 晚到了30分鐘, 還好問題不大。
G????Reverse
????????翻轉(zhuǎn)一段后為1的子串最長,大膽考慮貪心,翻轉(zhuǎn)一段后最長只需要找最長以及次最長拼接之后可成最長的字符串。
J????合唱比賽
????????讀懂題意之后就是問選手的得分區(qū)間,雖然我們不能影響其他裁判,但是我們可以給出最大值與最小值也就是1 與 100。然后用去掉最低分與最高分的總和 / (n-1) 即可。
E????動物朋友
????????因為是連續(xù)的動物朋友, 所以這個題就會變得簡單很多, 直接考慮前綴和計算出所有動物的快樂值, 隨后暴力for循環(huán)即可。
F????松鼠排序
????????不難發(fā)現(xiàn),不考慮后果的話, 將(ai != i ) 的元素移動到本來的位置上只需要花費(fèi) 1 點(diǎn)力氣, 而且后續(xù)移動中不會影響已經(jīng)排列好的元素, 大膽推測貪心,?直接將不在原來位置的元素挪到原來的位置, 直到當(dāng)前位置的元素等于當(dāng)前的下標(biāo), 即可求出最小代價。
K????以撒和隱藏房間
? ??????(我一定抽空去玩玩這款游戲,只需要注意隱藏房間周圍只能有 3 個普通房間,所以寫判斷時要注意。
I????松鼠采松果
????????賽時腦癱開了這個題目,寫了個暴力,然后痛wa。賽后也沒補(bǔ)出來。
H????迷宮探險
????????還有一點(diǎn)時間一看 H 過的人也不少,趕緊開 H 題。題意大概是一個迷宮,如果能走出迷宮則輸出最短時間,否則輸出 -1 ,考慮bfs, 但是不再是判斷每個點(diǎn)是否走過, 而是判斷每個點(diǎn)是否可以走更短的距離,(還是有點(diǎn)最短路的味道的)
賽后
????看了A題是個數(shù)學(xué)實在不會,也懶得去搞了,直接看了D題,
D????松鼠回家
? ? ? ? 判斷能否回到家時二分被扣除的數(shù)量, 就是一邊跑最短路, 跑出來的結(jié)果去二分每個點(diǎn)所允許的代價即可。
能力就到這了...
