Pinoochio的博客

链接：https://ac.nowcoder.com/acm/contest/3002/C 来源：牛客网 题意： umi对弓道非常痴迷。 有一天，她在研究一个射箭问题： 在一个无限大的平面中，她站在 （x0,y0) 这个坐标。 有 n个靶子，第 i 个靶子的坐标是(xi,yi) umi准备在 x 轴或 y 轴上放置一块挡板来挡住弓箭的轨迹，使得她可以射中的靶子数量不超过k 个。 她想知道挡板的...

鄙白第一篇博客，完完全全仅供纯白白借鉴， 如侵必删。 素数筛字面意思就是筛选某范围内（l,r)的素数嘛。 那怎么筛呢。其思想就是 把范围内的合数都筛去，不就只剩下素数了。而任何合数都可以表示为素数的乘积。因此，如果一个数是素数，那么这个素数的倍数一定是合数。上代码！ bool isprime[MAX]; //给数做标志，是素数则为1，不是则为0 long lon...