傳送門 A. Environment-Friendly Travel 注意到\(N*B\)很小,所以我們利用這個作為狀態跑\(dp\)就行。時間復雜度為\(O(10^8)\)左右。 比較套路的\( ...
ICPC Southwestern European Regional Programming Contest Gym A.Environment Friendly Travel 考慮到如果沒有B的限制,我們可以直接連邊進行最短路的計算。現在有一個行駛距離不超過B的限制,注意到題目中B lt ,我們可以加一維距離限制f i j 表示走過距離 lt i,到達j點的最小花費就行了。 D.Gnalca ...
2020-03-11 08:36 0 622 推薦指數:
傳送門 A. Environment-Friendly Travel 注意到\(N*B\)很小,所以我們利用這個作為狀態跑\(dp\)就行。時間復雜度為\(O(10^8)\)左右。 比較套路的\( ...
J想到了卡特蘭數,也想到要按最小值分割數組,丟給隊友之后兩個人都沒做出來,傻了 題目鏈接:https://codeforces.com/gym/102501 B: solver:czq View Code C: solver:lzh ...
目錄 2019-2020 ICPC Northwestern European Regional Programming Contest (NWERC 2019) A. Average Rank C. Canvas Line D. ...
雖然咕咕隊友來了,但是題目好難,自閉 題目連接:https://codeforces.com/gym/102500 A: solver:czq、zyh View Code C: solver:lzh View ...
一開始就有人帶歪榜,差評。 題目鏈接:https://codeforces.com/gym/102392 B: solver:lzh View Code D:solver:zyh、czq View Code ...
7題,一般般。F沒搞出來很可惜。 自己這場題還是充當翻譯機的角色……中間發現D和H很可寫,馬上就把隊友趕下來了( A: solver:lzh View C ...
傳送門 A.Numbers B.Broken Watch 先考慮最簡單的情況,就是a,b,c都相等的情況,這個時候答案顯然只會跟n有關系,在n個線段 ...
開學前最后一場訓練了,努力搞了個8題,還算可以。就是這場題沒多少我能做的,只切了兩道題。 題目鏈接:https://codeforces.com/gym/102428 D: solver:czq 題意就是二維平面上有n顆恆星,每顆恆星有一個固定亮度。問:是否存在一條直線 ...