摘要:
题意:还是倒水问题:给出三个瓶子容积为 A,B,C :A =B+C;然后问倒几次才能够使其中两个瓶子中水相同且平分已有的水。一开始A瓶被装满水 思路:像装水这种操作的问题就是模拟,而dfs能够解决最少操作问题(通过记录操作数) 完整代码: 阅读全文
posted @ 2019-07-29 13:09
Tianwell
阅读(119)
评论(0)
推荐(0)
摘要:
题意:给一个图,求连通块的个数。(题中是一某点周围8个点均为连通区域) 思路: 这道题就是一道很基础的搜索染色(计数),我一开始用的bfs但是一直MLE,所以就使用消耗空间更少的dfs 完整代码: 阅读全文
posted @ 2019-07-29 11:41
Tianwell
阅读(99)
评论(0)
推荐(0)