摘要:
由于伪素数的存在,费马素数测试有了极大的缺陷,于是有了米勒-拉宾素性测试。 写的不错的博客: http://blog.csdn.net/u013948191/article/details/47270979 http://www.cnblogs.com/kuangbin/archive/2012/0 阅读全文
摘要:
HDU 5183 Negative and Positive (NP) 思路:维护一下前缀和,从后往前向set里面插入前缀和,然后查找sum[i-1]+(-1)i+1*k在不在set里面。 代码(快读+set): 1466ms险过,用hash表应该快一点。 阅读全文
摘要:
带多组的读入优化 阅读全文
摘要:
POJ 3258 River Hopscotch 思路:二分最小距离。 代码: 阅读全文