浮点二分与整数二分有几分不同,首先是while循环上,浮点二分的while循环,循环条件时while(r-l>=esp)。 其中esp是精度,mid=(r+l)/2。。。 r 和 l 移动的方式也不一样,l=mid,使mid增大,r=mid,使mid减小。 即code: while(r-l>=esp ...
分类:
其他好文 时间:
2020-02-13 22:52:36
阅读次数:
75
https://codeforc.es/gym/101461 5题结束了,可能是只打了3个小时吧。要是E试试Java8去用高精浮点二分,或者坚持读下来发现F是个割点模板题?以后可能远古场还是不打了,要拉2015年以内的。 D City Game 悬线法求最大非1子矩阵,根据up[i][j]=(g[i ...
分类:
其他好文 时间:
2019-09-01 11:10:12
阅读次数:
99
UVA - 11177 Fighting Against a Polygonal Monster...
分类:
其他好文 时间:
2015-05-19 22:48:52
阅读次数:
237