原文: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