Intergalactic Bidding

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

java 大数排序

定义的sort函数为从小到大排序,这里是重定义排序规则,原文为传送门 import java.lang.reflect.Array; import java.math.BigDecimal; import java.math.BigInteger; import java.util.*; public class Main { publi……

Altruistic Amphibians

2019湖南多校第一场-20190310(public) A 题意 有n只青蛙在一个洞里,这些青蛙各自有各自的跳的高度、体重、自生高度,轻的青蛙可以站在重的青蛙的上面,但是下面的青蛙的重量必须大于上面的所有的青蛙的重量和,现在要求有多少只青蛙能跳出去。 动态规划 使用dp[i]来存能撑起i的重量的高度最多为多少,另外要注意只要将第……