原文:2019-2020 ICPC Southwestern European Regional Programming Contest(Gym 102501)

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 推薦指數:

查看詳情

2019-2020 ACM-ICPC Latin American Regional Programming Contest

開學前最后一場訓練了,努力搞了個8題,還算可以。就是這場題沒多少我能做的,只切了兩道題。 題目鏈接:https://codeforces.com/gym/102428 D: solver:czq 題意就是二維平面上有n顆恆星,每顆恆星有一個固定亮度。問:是否存在一條直線 ...

Sun Feb 23 06:31:00 CST 2020 0 757
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM