位优化
芋智波佐助
菜鸟一只
展开
-
SGU 108. Self-numbers 2 离线+位优化
可以像筛选法那样标记 但是内存最多只能开1024的int数组 我用了位优化 用一个int 32 位标记32个数字 接下来就离线 排个序 算出第k大的哪个数 #include #include #include using namespace std; int a[10000000/32]; struct node { int x, y, id; }b[50010]; int get(原创 2014-09-26 13:49:20 · 974 阅读 · 0 评论 -
Light 1289 LCM from 1 to n 素数筛选位优化
题目来源:Light 1289 LCM from 1 to n 题意:。。 思路:从1到n 打过某个数是以一个素数的几次方 那么答案就乘以这个素数 主要是筛选素数 存不下 位优化 一个整数32位标记32个数 内存缩小32倍 是学习别人的 #include #include #include #include using namespace std; const int maxn原创 2014-06-10 15:07:29 · 1034 阅读 · 0 评论