摘要: https://vjudge.net/contest/324284#problem/B 数学水题,其实就是想写下位图。。和状压很像 题意:给n让求lcm(1,2,3,...,n),n<=1e8 思路:显然ans = 所有小于n的素数p[i]的max(p[i]^k)相乘。由于空间太大,装素数的数组开不 阅读全文
posted @ 2019-09-07 11:54 时光已随风而逝~ 阅读(227) 评论(0) 推荐(0) 编辑
摘要: https://oj.neu.edu.cn/problem/1505 题意:一张由n*n的照片,每行从第ai个像素点到第bi个像素点是非模糊点,要求找出最大的正方形,该正方形中的像素都是非模糊点。 思路:这题有个很巧的地方"luckily, all the non-blurred pixels ar 阅读全文
posted @ 2019-09-07 01:26 时光已随风而逝~ 阅读(388) 评论(0) 推荐(0) 编辑