分类目录:贪心

以下是分类 贪心 下的所有文章

Intergalactic Bidding

链接 题意 n个数,每个数有个名字,后面的是前面的至少两倍,要求组合成给定的一个数的所有数的名字,问题在于每个数是10的100此方的数。 解法 读错题啦,使用java来做,由于一个很简单的道理,对于第n个数,前面的n-1个数的和是小于第n个数的,前面假设第一个数为1,后面两倍,那么前n-1个数的和是2^n-1小于第n个数2^n. 代码 i……