摘要：
题意：给定4个数，a，b，c，d，分别代表空杯子容积为a，b，一个盛满水的杯子容积为c，让你不断倒水，找一个dd，是不是存在某个时刻，某个杯子里的水dd，和d相同，或者无限接近。让求最少的倒水量和dd（可能和d相同）。 解析:用bfs枚举所有的状态,就是把i... 阅读全文
摘要：
有s块石头，每块都被一根绳子吊着，如果有两个及以上的石头，需要平衡的天平把所有的石头挂起来。房间的宽度为r，问小于房间宽度r的天平的最大宽度。一道题卡了好几天… 解析: 这道题用到的是枚举二叉树,从上往下枚举是无从下手的,所以我们要每次枚举两个节点(包含新生... 阅读全文