摘要:
链接: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能不能行吗? 然而你 阅读全文