摘要: 题意:给定正整数n,求把1,2,……,n中所有书都变成0的最少操作次数,每次操作可从序列中选择一个或多个整数,同时减去一个相同的正整数。 分析:如1,2,3,4,5,6, 第一步将4,5,6同时减4,则变成了1,2,3,0,1,2 情况与1,2,3相同,由此可知f(n) = f(n / 2) + 1 阅读全文
posted @ 2016-10-11 14:53 Somnuspoppy 阅读(376) 评论(0) 推荐(0) 编辑
摘要: 题意:周长为10000的圆上等距分布n个雕塑,求再加入m个雕塑后,为使所有雕塑等距分布所需移动原来n个雕塑的最小总距离。 分析:计算相对距离。 阅读全文
posted @ 2016-10-11 14:29 Somnuspoppy 阅读(246) 评论(0) 推荐(0) 编辑