校賽事情有點多,打著打著鍵盤居然壞了,氣哭,換了一台電腦,結果螢幕很暗,還有就是瀏覽器問題太大,居然不能複製樣例,害的我得手打,體驗極差.
手打輸入法問題也挺大 ,打得居然是中文字元,改成 英文還是這樣,摸索了一會才發現訣竅.
a題:水題,開場就有人過,手速真的快,orz
b題:我想了好久發現資料量才50,直接列舉暴力(教訓:看題要仔細)
c題:這題我居然在場上沒膽寫,看到馬上想到bfs搜尋,但是我居然懷疑會tle,,開始想其他方法.賽後補題,直接過了.(膽子要大,直接暴力,慫啥)
h題:水題一道,直接sort,comp,沒啥好說的.
g題:這道題.嗚嗚嗚嗚,我一看到就猜到是判斷奇偶,但是我不放心,偏要自己推.結果到了比賽結束還有1個小時的時候才直接猜,直接a了,哭了,多了好多時間(還是膽子不夠大,直接猜,慫啥)
e題:這題我被蠢哭了,我寫了兩百多行if來判斷,別的大佬直接儲存可能出現的請況直接查詢.3,40行搞定.(心態不穩,不能靜下心來想)
總結:心態要穩,膽子要大.
浙江理工2015 12校賽 A
time limit 5 sec memory limit 128 mb submit 577 solved 244 description 話說那一年zstu與gdut進行了一場pk賽,很僥倖的zstu贏了。按照約定,gdut的孫壕得請客。大家呼聲很高,均高呼 孫壕請一盤青島大唄!作為gd的一壕,...
C 遠離原點 浙江理工大學2023年程式設計校賽
題目描述有乙個二維網格圖,牛牛一開始站在原點 0,0 每一秒他可以往上下左右的某個方向移動一步,或者停留在原地 網格中有一些點是不能走的 現在問你k秒內往x方向最遠能走多遠,即求k秒內經過的點的最大的x座標 輸入第一行輸入兩個整數n,k 0 n 47,1 k 1000 第二行輸入n個整數x i 表示...
2019浙江省賽
題意 n個點的二叉樹 無向邊 的單向邊,構造一條到達且只到達每個點一次的路徑。題解 兩次dfs。第一次dfs為向i 1優先,2i次之。然而,發現某些點有兩條出路,這是由於該點在最底層 有些點沒有達到,這是因為這些點在最後一層或倒數第二層的右下角 第二次dfs時先判斷該點的右子節點是否達到過,如果沒到...