2016年11月25日

哈希 poj 2002

摘要: n个点 求其中有几个正方形 n<1000 暴力4个点就不行了 大概2个点还可以 根基(x*x+y*y)%素数 hash 一下 告诉你2个点求 另外2个点 画个图推一下 重复要/2; 阅读全文

posted @ 2016-11-25 11:51 HelloWorld!--By-MJY 阅读(116) 评论(0) 推荐(0) 编辑

哈希 poj 1480

摘要: 计算可能的数目 a3*x3^3+a4*x4^3+a5*x5^5=-(a1*x1^3+a2*x2^3); 列举右边的 结果存到数组 z[i] 和为i的右边等式的数目 如果和小于0 +25000000 反正能存下就行了 然后列举一下左边的 阅读全文

posted @ 2016-11-25 10:23 HelloWorld!--By-MJY 阅读(205) 评论(0) 推荐(0) 编辑

导航