典題檔案(2020 Winter)

2021-10-12 06:53:45 字數 1155 閱讀 5540

upd:2020.12 上海站結束,把近期筆記同步上傳到部落格

天梯賽l3-007 天梯地圖

pta鏈結

最後存的兩條路徑,一開始裝到了string裡,本想方便判斷,但忘了點權可以是多位數,輸出出錯。

c2r5 b (cf1321d)

cf鏈結

原思路:反向建圖bfs,得出各點的father集,再找給出的路徑上點的父親中有下乙個點且還有其他點則maxx++若沒有則minn++maxx++

還不清楚錯在**

ac思路:對圖的處理不變,在統計時改為統計最短距離,如下

int maxx =

0, minn =0;

for(

int i =

1; i < k; i++

)else

if(cnt[tar[i]

]>

1) maxx++

;}

gym - 101142c codecoder and topforces

vj首先在a組我大意了啊,題意沒搞清,正確題意是在符合規則的一條鏈上的人都可以打敗。

天梯賽l3-021 神壇

pta思路:極角排序:先按照象限排序,再按照叉積排序

列舉每個點,按照這個點對其他點極角排序,相鄰兩個點構成當前情況下的最小三角形面積

當然,面相這麼符合隨機化方法的題不多了,可以各種隨機化

天梯賽l2-022 重排鍊錶

pta純模擬…o(n)實現即可,不要想複雜

c1r7 - cf980b marlin

vj比賽時的錯誤想法:從非對稱、順序排列的角度開始,放出

####

#..#

的形狀,不滿一行則直接排在第一行,像這樣

.........

.###.....

.........

.........

補題時經昇神提醒,用dfs驗證,這種情況是錯誤的。

ac的兩種做法:

....###....
亦可通過。總結:多考慮錯誤的情況,發現疑點可以快擼乙份暴力,看看是不是有問題。當然,如果在思路層面盡早發現」更正確「的做法更好。

leetcode刷題,總結,記錄,備忘202

leetcode202 credits special thanks to mithmatt and ts for adding this problem and creating all test cases.還是比較簡單的題目,雖然我提的次數比較多,又拉低了通過率,真是無情。每次計算如果得到結果...

算典04 例題 03

n n 20 個人站成一圈,逆時針編號為1 n。有兩個 a從1開始逆時針數,b從n開始順時針數。在每一輪中,a數k個就停下來,b數m個就停下來 注意有可能兩個 停在同乙個人上 接下來被 選中的人 1個或者2個 離開隊伍。輸入n,k,m輸出每輪裡被選中的人的編號 如果有兩個人,先輸出被a選中的 例如,...

算典05 例題 04

輸入一些單詞區 分大小寫 如果某個單詞與其他任何單詞沒有聯絡,則輸入這個單詞。兩個單詞有聯絡的意思是忽略他們的大小寫之後和字母的順序,所有的字母出現的次數都相等,如dog 和god 要求結果按字典序輸出 stl入門水題。使用兩個string陣列記錄輸入的單詞和處理後的單詞,處理後的意思即為都轉為小寫...