ACM_预处理(打表)
关注
分享
扫一扫
RaAlGhul
这个作者很懒，什么都没留下…
展开
-
HDOJ 1215 七夕节
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1215 题目的意思就是求出一个数的除自己外的所有因数的和，为防止超时方法自然是用到预处理打表的方法，当然如果每次都求一个数n的所有因数，那也就是说我们每次就需要重复1~sqrt(n)，这样打表肯定是会超时的，所以我们可以换个思路，与其求一个数的所有因数，不如求这个数是哪些数的因数，所以我门采取反向打表原创 2016-04-12 13:00:30 · 514 阅读 · 0 评论 -
ZOJ 3939 The Lucky Week
题目链接：http://icpc.moe/onlinejudge/showProblem.do?problemId=5711 此题是浙江省第13届省赛的D题，比赛的时候小编一开始开的就是这个题，因为自己也有算天数差的模板，想也没想直接粘过来用，不管是怎么算都是TLE，后来才发现10^9的数据使肯定要爆的，必须得着周期才能算出来，在天数月份年数平闰年和星期数总体的周期是400(可能有人要问小编为什原创 2016-04-25 00:19:17 · 1021 阅读 · 0 评论