摘要:
传送门 A Telephone Number standard 找到第一个8所在的位置即可,最后判断一下,如果没有找到或者第一个8所在的位置后面的数不够11个就不行 #include<bits/stdc++.h> #define IOS ios::sync_with_stdio(false),cin 阅读全文
摘要:
传送门 A 你也喜欢数学吗 B Middle C 硬币游戏 D 松鼠回家 就是一个二分+最短路,二分答案,用二分的答案去跑最短路,跑最短路的时候要加限制条件,就是所经过的每个点所在的权值必须严格下于等于二分的答案,开个dis数组记录路径,最后判断终点 是否能够到达,记得把dis数组初始化为负无穷。 阅读全文