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陣列記錄輸入的單詞和處理後的單詞,處理後的意思即為都轉為小寫...