哈希
关注
分享
扫一扫
文章平均质量分 78
Human_CK
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ3274 Gold Balanced Lineup 数组的哈希
Problem Address：http://poj.org/problem?id=3274【前言】本来打算用二分去做。WA了一次后发现那样是错误的。参考了别人的文章，第一次用到了哈希。【思路】具体参考：http://hi.原创 2011-08-24 12:07:02 · 627 阅读 · 0 评论 -
HDU4133 StrangeStandard 打表？
Problem Address：http://acm.hdu.edu.cn/showproblem.php?pid=4133【前言】一拿到题就想到可以打表。虽然上限是20亿，但是我觉得真正的good number应该不多。于是哗啦啦开始暴力地打表。但是很快就发现不行了。暴力打表肯定打不出来。然后想到可以用素数去筛。但是20亿的素数？上网找了个神马原创 2011-12-04 11:44:30 · 863 阅读 · 0 评论 -
某个contest几道解题报告
【前言】 周六第一天跑到实验室复习。 复习到一半看到有个contest。看了一题，觉得可以做，然后就YY了。 然后一发就不可收拾了…… 确实是好久没做ACM了，最近都忙着大作业。【题解】首先看到第三题。由于那些题目是hdu没有的，所以只能把题目也copy过来了。 由于每个数都很小，所以开个数组存一下就可以了。 于是就把水题敲出来了。看来我原创 2012-01-02 13:02:29 · 1415 阅读 · 0 评论 -
HDU3577 离散化+线段树
Problem Address：http://acm.hdu.edu.cn/showproblem.php?pid=3577线段树不是特别熟悉。特别是关于更新区间查询区间的。用到了延迟标记，稍微理解了一下。这道题不用离散化也可以。不过一百万的区间，离散化后只有十万，时空复杂度都上了一个档次。#include #include using namespac原创 2012-03-03 16:28:16 · 705 阅读 · 0 评论