随笔分类 -  同余最短路

牛客练习赛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 阅读(158) 评论(0) 推荐(0)

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

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

洛谷 P3403 跳楼机
摘要:题目:传送门 题意 Srwudi 的家是一幢 hh 层的摩天大楼。由于前来学习的蒟蒻越来越多,srwudi 改造了一个跳楼机,使得访客可以更方便的上楼。 经过改造,srwudi 的跳楼机可以采用以下四种方式移动: 向上移动X层; 向上移动Y层; 向上移动Z层; 回到第一层。 一个月黑风高的大中午,D 阅读全文

posted @ 2020-03-31 19:19 Willems 阅读(177) 评论(0) 推荐(0)

导航