六小时也de不出的bug系列

写在前面

收录一些应该能做,但是疯狂卡的题.
平均时间大约是六小时吧,可能会短一些,也可能好几天.
有事无事常来翻翻,找找自己的漏洞和缺点在哪里.

题目列表

1. Uva 11809 - Floating-Point Numbers 数学

介绍了浮点数在内存中的存储形式:(数字符号位,M位尾数,阶码符号位,E位阶码)
可以表示的最大浮点数为0.11111(M+1位2进制)*2^(111111(E位))
即(1-1/2^(M+1))*2^(2^E-1).
输入一个AeB的表示形式,求以A*10^B为最大值的浮点数的M和E.
(必有解,0<=M<=9, 1<=E<=30, 0<A<10)

收录时间:9月7日晚上
题目来源:紫书第三章习题第十二题.
坑点:数学转化,浮点数精度选取,按行读入数据,需要计算lg2(???).

2. Codeforces 851D. Arpa and a list of numbers

一个序列被定义为坏,当且仅当非空且gcd为1.
被定义为好,当且仅当它不是一个坏序列.
给定n(5e5)个数的序列(1e6),x,y(1e9),x表示从序列从删去一个数的代价,y表示让序列中一个数增加1的代价.
求使给定序列变为好序列的最小代价.

收录时间:9月7日晚上
题目来源:9月4日的cf D题,以为能做出来,结果各种debug,场上没有做出来,还补了好几天.
坑点: 边界条件,中间值归属,数组越界,LL乘法,除法取整的判断.