摘要: 这道题目是求sigma(ai*(xi)^3)=0 (1=<i<=5) 的方案数。其中a1~a5是已知的。 先想最暴力的五重循环,枚举x1~x5,显然会超时,我们就想先计算出前一半,把后一半移项,如果前一半的和和后一半的数互为相反数,则方案数加一。 用一个哈希维护一下这题复杂度就能降到O(100^3)。View Code const base=3213157;var ans:longint; a:array[-4000000..4000000] of longint; b:array[-4000000..4000000] of longint; ... 阅读全文
posted @ 2011-10-17 19:36 ZJerly 阅读(342) 评论(0) 推荐(0) 编辑