2016年10月6日
POJ1288 Sly Number(高斯消元 dfs枚举)
摘要： 由于解集只为{0， 1， 2}故消元后需dfs枚举求解 阅读全文
posted @ 2016-10-06 21:24 vwirtveurit 阅读(377) 评论(0) 推荐(0) 编辑
HDU3571 N-dimensional Sphere(高斯消元 同模方程)
摘要： 每个点到中心距离相等，以第0个点为参考，其他n个点到中心距等于点0到中心距，故可列n个方程 列出等式后二次未知数相消，得到线性方程组 将每个数加上1e17,求答案是再减去，求解时对一个2 * (1e17)以上的一个素数取模。 可用java 中高精度 System.out.println(BigInt 阅读全文
posted @ 2016-10-06 17:17 vwirtveurit 阅读(481) 评论(0) 推荐(0) 编辑