今周末这两天的比赛完全不是一个档次的,周六那场比赛不仅题目恶心而且题意还表达有问题,很无语。。。而且其中一道题竟然是根据数据大小以及数据量之间的关系可以找出一个万能答案,看到题解的我眼泪掉下来。。。第一次碰到这样的题。。。
不过,周末的题还挺不错,符合正常的出题规则。但是最终以三题告终,并不是太理想。其中两道为一道签到题,另外一道为数学+二分的题,最值得庆幸的则是第三道。第三道也是与数学相结合,即知道圆上三点坐标求圆心坐标的问题;但是主要问题在于高精度问题,每个数据的最大值为10的12次方,其中求圆心坐标的过程中需要用到两个数相乘,则长度可达24位数的长度,就算long double 精度也完全不够。而且看了一下过这道题的大佬队伍都是用java过的,然后战略转移,改用java(刚开始一直用的c++)。刚开始并不会java里的高精度计算,多亏了假期自学了一些c#,然后开学后也学了一点java的基本使用,然后java里的高精度计算就全是当场自学的了。
java里的高精度计算主要优越于BigInteger跟BigDecimal这两种数据类型,java里的这两种数据类型不限精度,可以支持任意精度。BigInteger为整数类型,BigDecimal为浮点数类型。这两种数据