[CODEVS1553]互斥的数(stl)
来源:互联网 发布:ssh框架电商项目源码 编辑:程序博客网 时间:2024/06/16 02:13
题目描述
传送门
题解
排序,然后互斥的数组成了一些不相交的链
用map记录一下找链就行了
代码
#include<algorithm>#include<iostream>#include<cstring>#include<cstdio>#include<cmath>#include<map>using namespace std;#define LL long long#define N 100005int n,cnt,now,ans;LL p,a[N];map <LL,int> mp;bool flag[N];int main(){ scanf("%d%lld",&n,&p); for (int i=1;i<=n;++i) scanf("%lld",&a[i]); sort(a+1,a+n+1); for (int i=1;i<=n;++i) mp[a[i]]=i; for (int i=1;i<=n;++i) if (!flag[i]) { cnt=1;now=i;flag[i]=1; while (mp[a[now]*p]) { ++cnt; now=mp[a[now]*p]; flag[now]=1; } ans+=(cnt-1)/2+1; } printf("%d\n",ans);}
0 0
- [CODEVS1553]互斥的数(stl)
- codevs1553 互斥的数
- 【codevs1553】互斥的数,二分查找是个好东西
- 刷题记录-codevs1553 互斥的数
- codevs1553 互斥的数 学会找关系 set容器实现hasi
- 互斥的数
- 互斥的数
- 互斥的数
- 互斥的数(贪心)
- wikioi1553 互斥的数
- 1553 互斥的数
- code vs 1553 互斥的数 (map+dfs)
- wikioi 1553 互斥的数
- wikioi p1553 互斥的数
- wikioi 1553 互斥的数
- 【CODEVS 1553】互斥的数 哈希表
- CODEVS 1553 互斥的数
- Codevs 1533互斥的数-hash
- Android视频直播的实现(推流完整实现001)
- 网易MySQL数据库工程师微专业学习笔记(八)
- TEANMA(天玛)-定压功放接线方法讲解
- POJ - 2002 Squares解题报告
- 关于子元素浮动父元素高度为零的解决办法
- [CODEVS1553]互斥的数(stl)
- 段式存储
- Android写代码中的一些小工具、方法
- 《Java并发编程实战》读书笔记
- IE10 CSS Hack(顺便聊聊IE11的CSS Hack)
- 6.3.2线索二叉树
- zookeeper集群搭建
- 使用Armitage进行渗透测试与键盘记录
- Spring web项目使用Quartz定时任务