Human_CK的专栏

Problem Address：http://poj.org/problem?id=3274 【前言】 本来打算用二分去做。 WA了一次后发现那样是错误的。 参考了别人的文章，第一次用到了哈希。 【思路】 具体参考：http://hi.

Problem Address：http://acm.hdu.edu.cn/showproblem.php?pid=4133 【前言】 一拿到题就想到可以打表。 虽然上限是20亿，但是我觉得真正的good number应该不多。 于是哗啦啦开始暴力地打表。 但是很快就发现不行了。 暴力打表肯定打不出来。 然后想到可以用素数去筛。 但是20亿的素数？ 上网找了个神马

【前言】 　　周六第一天跑到实验室复习。 　　复习到一半看到有个contest。看了一题，觉得可以做，然后就YY了。 　　然后一发就不可收拾了…… 　　确实是好久没做ACM了，最近都忙着大作业。 【题解】 首先看到第三题。由于那些题目是hdu没有的，所以只能把题目也copy过来了。 　　由于每个数都很小，所以开个数组存一下就可以了。 　　于是就把水题敲出来了。看来我

Problem Address：http://acm.hdu.edu.cn/showproblem.php?pid=3577 线段树不是特别熟悉。 特别是关于更新区间查询区间的。 用到了延迟标记，稍微理解了一下。 这道题不用离散化也可以。 不过一百万的区间，离散化后只有十万，时空复杂度都上了一个档次。 #include #include using namespac