我从未见过如此厚颜无耻的题
2015-06-25 18:28
211 查看
xtu 1242
一开始想法有暴力出所有的2,3,5,7,11,13的组合情况,不包括其它的因子以为可以弄出连续区间,后来发现并不可以。
好吧是我好久没遇到打表题了,想了半天不知道怎么搞- -,原来是打表
用超过的时间打出需要的表,才是打表的精华- -,这里直接打肯定是不行的内存不够。
所以要分块,剩余部分直接暴力算。
其实好像有其它更好的方法。。。不过我太笨?
一开始想法有暴力出所有的2,3,5,7,11,13的组合情况,不包括其它的因子以为可以弄出连续区间,后来发现并不可以。
好吧是我好久没遇到打表题了,想了半天不知道怎么搞- -,原来是打表
用超过的时间打出需要的表,才是打表的精华- -,这里直接打肯定是不行的内存不够。
所以要分块,剩余部分直接暴力算。
其实好像有其它更好的方法。。。不过我太笨?
bool ok(int x) { int c = 0; for (int i = 0;i < 6;i++) { while (x%a[i]==0) { x /= a[i]; c++; } } return c % 2 == 0; } int main() { int t;cin >> t; while (t--) { int n;cin >> n; int ans = b[n / 200000]; for (int i = n / 200000 * 200000 + 1;i <= n;i++) { if (ok(i)) { ans++; } } cout << ans << endl; } return 0; }
相关文章推荐
- Eclipse反逆向工程hibernate tool的安装与使用~~
- C++中的头文件和源文件
- JQ事件对象
- lucas定理解决大组合数取模
- Coursera台大机器学习课程笔记8 -- Linear Regression
- CLOUDXNS 使用体验
- 第十六周oj刷题——Problem A: C++类实现最大数的输出
- Linux下Mysql的配置
- uva--165(邮资问题,dp)
- 中国造出世界首款反舰火箭弹 令美国胆寒
- jQuery-图片的放大镜显示效果(需要大小图)
- 不刷新页面修改浏览器url
- 1951: [Sdoi2010]古文字猪
- xStream完美转换XML、JSON
- Oracle中分区汇总
- Behavioral模式之Visitor模式
- 自然人机接口开启环绕运算时代
- android 实现按两次返回键退出
- Oracle中的sqlldr
- Java的注释说明