摘要：
链接：Miku 这是一道二分答案的题，我们要二分时间。 对于每件衣服，我们自然是能让它自己蒸发就自己蒸发，这样才是最优的。 那么我闷可以把每一件衣服减去自己蒸发的后，剩下的用洗衣机蒸发。 不过坑点是，你可能减出来个负数 奶牛为什么要穿衣服 #include<iostream> using names 阅读全文
摘要：
链接：Miku 这是一道01背包+二分 二分的部分很普通，至于check函数，也不过是忽略掉了所以比接口还大的物品而已 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace 阅读全文
摘要：
链接：Miku 一道很贴切的题目 这道题可以用各种修改后的图论算法等，不过单单是二分答案也是可以解决的。 检查一下对于每一个最大值，不走所有比此值大的路，看一下能不能走到终点即可 #include<iostream> #include<cstdio> #include<cstring> using 阅读全文
摘要：
链接：Miku 一道很好的bfs，dfs混合练手题 这一道题看第一眼：愚蠢的bfs求最短路，有什么难的！ 然后看见了一堆附加条件： 1 路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 在满足条件11的情况下使路径最短 Ac 等等，与终点联通？难道我们要把每一个点dfs能不能行吗？ 然而你 阅读全文