2020年4月2日

牛客练习赛60 D.斩杀线计算大师 (同余最短路)

摘要: 题目:传送门 题解:https://ac.nowcoder.com/discuss/394080?type=101&order=0&pos=1&page=1 #include<iostream> #include<algorithm> #include<cstdio> #include<utilit 阅读全文

posted @ 2020-04-02 19:20 Willems 阅读(148) 评论(0) 推荐(0) 编辑

洛谷 P2662 牛场围栏 (同余最短路)

摘要: 题目:传送门 题意 小L有N种可以建造围栏的木料,长度分别是l1,l2 … lN,每种长度的木料无限。任何一根木料最多只能削短M米,修建时,他将把所有选中的木料拼接在一起,因此围栏的长度就是他使用的木料长度之和。问不能修建的围栏长度最大是多少,若任何长度的围栏都能修建,就输出 -1,或者不能修建的这 阅读全文

posted @ 2020-04-02 19:03 Willems 阅读(195) 评论(0) 推荐(0) 编辑

导航