2023年3月29日
3792. 质数问题(质数筛)
摘要： https://www.acwing.com/problem/content/3795 题目要求一个数是质数且这个数能被两个相邻质数+1之和得到并且满足这样的条件 还要大于k次 主要难点就是读题意 读懂题意后可以直接使用线性筛把质数预处理一遍质数都存在st和primes中 预处理质数后直接遍历st找 阅读全文
posted @ 2023-03-29 11:47 风乐 阅读(43) 评论(0) 推荐(0)
4309. 消灭老鼠(gcd,斜率转pair)
摘要： https://www.acwing.com/problem/content/4312/要点就是斜率相同时可以被一束激光打到而斜率有可能在轴上,计算斜率可能导致分母为0,于是采用pair对的形式去存储而不是直接计算存储为pair对后再映射除以最大公约数({x,0} 这样在轴上的点也是都除以最大公约数 阅读全文
posted @ 2023-03-29 11:17 风乐 阅读(16) 评论(0) 推荐(0)