递归
dfs,bfs等
蒋卫升
这个作者很懒,什么都没留下…
展开
-
POJ Telephone Lines (二分+dijkstra)
linklinklink 题意:给你n个站点,m条无向边,求一条从1号站点到n号站点的路径,上面有k条路径免费的最大路径最小是多少? 题解:看到最大路径最小应该要想到二分的,但是因为看到了k条路径免费,又往分层图那边想了呜呜。二分答案,然后dijkstra判定,如果,那条边大于mid,那么,那条边赋值为1,否则赋值为0,如果最短路小于K,说明这个答案是ok的,二分找即可。 #include <cstdio> #include <queue> #include <cstring&原创 2020-06-16 11:48:58 · 176 阅读 · 0 评论 -
牛客练习赛63 C
linklinklink C 牛牛的揠苗助长 题意 : 牛牛有一排菜园,长度为n,第 iii 块菜园的菜的高度为a[i]a[i]a[i]。第iii天,第iii块菜园的高度会增加1,第n+1n+1n+1天第1块菜园的高度增加1,一次类推。但是牛牛有一种魔法,它可以使得一块菜园的高度加1,或者减1,问至少需要多少天才能使得所有的菜园高度一致。题目保证开始时,菜园的高度参差不齐。 思路:二分+中位数,可以用二分把要求的问题转换成判定性的问题,那么如何判断xxx天是否可以呢?我们知道要把所有的高度变成统一高度,跟绝原创 2020-06-13 14:40:24 · 147 阅读 · 0 评论