cf 168 k-Multiple Free Set bin_search
来源:互联网 发布:python 打包安装程序 编辑:程序博客网 时间:2024/06/07 00:29
一开始写的是逆序的,WA了,改成正序AC,想来没有道理,细看后才发现是改了当前值,让二分序列不再有序……o(╯□╰)o,正序只能是侥幸罢了
/*author:jxylang:C/C++university:China,Xidian University**If you need to reprint,please indicate the source***/#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>#define INF 1E9using namespace std;int q[100010];int abs(int a){return a>0?a:-a;}int bin(int l,int r,long long x){ int mid; if(x>abs(q[r]))return -1; while(l<r) { mid=l+((r-l)>>1); if(abs(q[mid])<x)l=mid+1; else r=mid; } if(q[l]==x)return l; else return -1;}int main(){ int n,k; scanf("%d%d",&n,&k); int i; for(i=0;i<n;i++) scanf("%d",&q[i]); sort(q,q+n); int ans=0; for(i=n-1;i>=0;i--) { if(q[i]<0)continue; ans++; if(q[i]%k==0) { r=bin(0,i-1,q[i]/k); if(r!=-1) q[r]=-q[r];//一开始这是-1 } } printf("%d\n",ans);}
- cf 168 k-Multiple Free Set bin_search
- CF k-Multiple Free Set
- CF 274 A. k-Multiple Free Set
- CF 275C- k-Multiple Free Set
- k-Multiple Free Set
- A. k-Multiple Free Set
- P - k-Multiple Free Set
- UVA 11246 K-Multiple Free set
- CodeForces 275C k-Multiple Free Set
- uva 11246 - K-Multiple Free set(数论)
- CodeForces 274A k-Multiple Free Set
- Codeforces 274A k-Multiple Free Set
- 【CodeForces】[274A]k-Multiple Free Set
- codeforces 274A k-Multiple Free Set
- CodeForces - 274A - k-Multiple Free Set
- CodeForces 274 A. k-Multiple Free Set
- Codeforces Round #168 (Div. 2) C. k-Multiple Free Set(二分查找)
- CodeForces 275C k-Multiple Free Set(二分)
- android 多语言的实现
- 大家看看这个问题怎么解决啊(哎,论坛没分了)
- 那些曾一起开发或使用过的报表(Chart)
- 20130221-STM32关于各种头文件No such file or directory的详细解决方法
- 链接收藏
- cf 168 k-Multiple Free Set bin_search
- 路径API
- js验证密码安全度
- hdu2114 Calculate S(n)
- 如何编译TrueCrypt 7.0a源码
- 多路由表(multiple Routing Tables) 的一篇文章
- 网页及mysql数据库乱码的处理
- 关于正则表达式 g,m 参数的总结,为了回答“正则表达式(/[^0-9]/g,'')中的"/g"是什么意思?”
- 绿色软件-vpn客户端最新发布!