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