摘要：线性筛（欧拉筛） 线性筛时间复杂度是线性的O(n)； 他是从埃氏筛改进而来的，理解线性筛我们需要先对上面的埃氏筛的原理有了解。 线性筛是遍历乘数来枚举质因数筛除， 这里的i不只是质数，而是未被标记的乘数，当然当枚举到的时候如果该乘数还没有被筛掉（没被标记）那么他就是质数（更不会被比自己大的数筛掉了） 阅读全文

摘要：有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。 你站在其中一块黑色的瓷砖上，只能向相邻（上下左右四个方向）的黑色瓷砖移动。 请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 输入格式 输入包括多个数据集合。 每个数据集合的第一行是两个整数 WW 和 HH，分别表示 xx 方向和 yy 阅读全文