2016年11月7日
【hdu5973】高精度威佐夫博弈
摘要： 题意：输入a, b表示两堆石头数目，威佐夫博弈，问：先手胜负？ a, b <= 1e100. 高精度。当a > b时， a = (a-b)*黄金分割比 时是先手败状态。因为a, b <= 1e100，所以黄金分割比至少要保留小数点后100位。 BigDecimal没有开方操作，所以二分算出黄金分割比 阅读全文
posted @ 2016-11-07 16:23 我在地狱 阅读(569) 评论(0) 推荐(0) 编辑
【CSU1812】三角形和矩形 【半平面交】
摘要： 检验半平面交的板子。 阅读全文
posted @ 2016-11-07 15:39 我在地狱 阅读(322) 评论(0) 推荐(0) 编辑