D. Divide by three, multiply by two (排序 / dfs)
题目链接:http://codeforces.com/contest/977/problem/D
题意:给你一串数字,要你重新排序,使得后一个数是前一个数的两倍或1/3。
算法:排序 / dfs
思路一:排序。将每个数视为2和3以及?(“?”表示其他因子)的乘积。那么从左到右,因子3的个数一定是非严格递减的,而因子2的个数一定是非严格递增的。所以按其因子中“2”、“3”的个数排序,“2”的个数越...
原创
2018-06-10 16:24:02 ·
302 阅读 ·
0 评论