摘要:
题意:有$n$个数,首先任选一个正整数$x$,然后在数组中找到两个和为$x$的数,然后去掉这两个数,$x$更新为两个数中较大的那个.问你最后时候能把所有数都去掉,如果能,输出最初的$x$和每次去除的两个数. 题解:首先现将数组排序,我们每次肯定都是要用数组中当前最大的数和其他数进行组合,这很容易证明 阅读全文
摘要:
题意:对于一个数$x$,有函数$f(x)$,如果它是偶数,则$x/=2$,否则$x-=1$,不断重复这个过程,直到$x-1$,我们记$x$到$1$的这个过程为$path(x)$,它表示这个过程中所有$x$的值,现在给你一个数$n$和$k$,要你找出最大的数$x$,并且$x$在$path[1,n]$中 阅读全文