20140711 set
题目大意
维护一个可重集,支持:
插入一个正整数
询问一个正整数k,集合中有多少个数是k的倍数
数据范围是40000,时限0.5s
暴力肯定不行,想起这道题叫set,今天中午刚刚看了STL set用法,于是用了一个set来做,想着是logn的复杂度,其实还是n,总的就是n^2..............................................
后面才知道应该将插入的数分解因数,读入一个查询值直接输出即可,O(n*n^0.5)
1 #include<cstdio> 2 #include<string.h> 3 using namespace std; 4 5 int a[40000]; 6 7 int n; 8 9 int main() 10 { 11 freopen("set.in","r",stdin); 12 freopen("set.out","w",stdout); 13 int x,y; 14 scanf("%d",&n); 15 int ans=0; 16 memset(a,0,sizeof(a)); 17 while (n--) 18 { 19 scanf("%d%d",&x,&y); 20 if (x==1) 21 { 22 for (int i=1;i*i<=y;i++) 23 { 24 if(y%i==0) 25 { 26 a[i]++; 27 a[y/i]++; 28 } 29 if (y==i*i) a[i]--; 30 } 31 } 32 else 33 { 34 ans=ans xor a[y]; 35 } 36 } 37 printf("%d",ans); 38 return 0; 39 }
View Code
转载于:https://www.cnblogs.com/woshizyj/p/3838132.html
20140711 set相关推荐
- java Apache Commons jar包简介
一.Commons BeanUtils 说明:针对Bean的一个工具集.由于Bean往往是有一堆get和set组成,所以BeanUtils也是在此基础上进行一些包装. 二.Commons CLI 说明 ...
- heritrix 3.2.0 -- 环境搭建
heritrix作为一个比较经典的开源爬虫,写这篇文章目的是因为,3.X之后的heritrix的介绍以及配置的文章比较少了. heritrix 3.x 以后使用maven 2配置jar包引用,但是总是 ...
- Java多线程中的Runnable和Thread
摘要: 在java中可有两种方式实现多线程,一种是继承Thread类,一种是实现Runnable接口:Thread类是在java.lang包中定义的.一个类只要继承了Thread类同时覆写了本类中的r ...
- thinkphp视频截图_thinkphp开发的搞笑视频网站
大小: 13.42M 文件类型: .rar 金币: 1 下载: 0 次 发布日期: 2021-01-29 资源简介 安装说明 1.用phpmyadmin或者mysql工具入gaoxiaosilev1. ...
- Linux时间矫正流程,Linux 时间矫正命令
c++虚函数调用及使用 #include using namespace std; class A { public: ; }; class B: public A { public: ; ... V ...
- 深度神经网络DNN的多GPU数据并行框架 及其在语音识别的应用
http://www.csdn.net/article/2014-07-11/2820628-DNN 深度神经网络(Deep Neural Networks, 简称DNN)是近年来机器学习领域中的研究 ...
- java 匿名访问权限_java-春季安全性allowAll()不允许匿名访问
我有一个方法要同时允许匿名和身份验证访问. 我正在使用基于Java配置的Spring Security 3.2.4. 覆盖的configure方法(在我的自定义配置类中,扩展了WebSecurityC ...
- MySQL全文索引应用简明教程
MySQL全文索引应用简明教程 本文从以下几个方面介绍下MySQL全文索引的基础知识: MySQL全文索引的几个注意事项 全文索引的语法 几种搜索类型的简介 几种搜索类型的实例 全文索引的几个注意事项 ...
- Android 时间轴
效果图: 数据是随便填的,显得有点乱,但是不影响效果.实现方面主要是用ListView来实现,主要是根据ListView的item位置与上一条数据进行比较,来控制时间的显示隐藏效果.思路很简单,下面看 ...
- 不断尝试,终能到达彼岸
不断尝试,终能到达彼岸 看山是山,看水是水:看山不是山,看水不是水:看山还是山,看水还是水.--佛家中人生三大境界 最近有一个用django开发的项目需要部署,项目用到了djangorestfulfr ...
最新文章
- OCQ亮相中国移动办公峰会 荣获2017中国移动办公创新品牌
- Java常用监控工具
- 微信小游戏视频激励广告onClose接口叠加回调的问题解决方法
- Python学习笔记--程序控制结构
- 洛谷P4555 [国家集训队]最长双回文串(manacher 线段树)
- 机器学习实战:使用lightGBM预测饭店流量
- 寄存器(cpu工作原理)
- 基于Colab Pro Google Drive的Kaggle实战
- 说透Applet的数字签名之1——Applet及其运行
- 第五篇:你“ 看不见 ” 的隐式转换
- linux台式机双屏幕怎么连接,台式机Linux/Unix多系统安装详细教程
- WIN7系统下Mapgis6.7常见的两个问题及解决办法
- Java输出竖排古典文字
- 【C++刷LeetCode套路1】Array题型: 双指针Two Pointers套路
- python 查看所有变量_CentOS6.查看 Python中变量的信息(名称类型内容等)
- ubuntu nginx 安装和启动和自启动
- 2022 极术通讯-从CPU、DSA到软硬件融合
- 案例分析 | 茶饮如何积累3500万私域流量实现弯道超车?
- 写了很久,这是一份最适合/贴切普通大众/科班/非科班的『学习路线』
- 卷积神经网络 svm分类器_使用卷积神经网络的狗品种分类器
热门文章
- 使用Timer实现异步调用方法
- Springboot集成SpringSecurity 附代码
- 解析WINDOWS中的DLL文件---经典DLL解读
- 将商品金额小写转换成大写
- java query dsl_java – QueryDsl – 具有字符串值的case表达式
- shiro 30分钟未操作_大道至简:请笑纳股票精华知识:30分钟k线操作,用最简单的超短线炒股方法赚大钱!...
- jmeter正则表达式提取器_jmeter压测学习4正则表达式提取
- 电脑怎么开护眼模式_心累!整天对着手机电脑,到底该怎么护眼啊啊啊
- 列车控制matlab仿真,基于matlab的列车纵向碰撞建模仿真研究
- (day 18 - 辅助栈)剑指 Offer 30. 包含min函数的栈