搜索关键字：单元素的贡献值，搜索到1个结果！码迷,mamicode.com！

习题6-6 修改天平 UVa12166

1.题目描述：点击打开链接 2.解题思路：本题利用dfs解决，不过思维上要发挥一些创造性。本题问至少要修改的砝码个数，那么首先可以想到要选一个基准砝码，其他所有的砝码都试图根据这个基准法吗而改变。不过本题的巧妙之处就在这里，只要以深度为depth（depth从0开始）重量为w的砝码为基准，那么就能求出整个天平的总重量，即w*2^(depth)，在代码中可以简洁地表示为wth。这样，我们只用统计每...

分类：其他好文时间：2015-04-01 15:26:38 阅读次数：112

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)