Jzoj4699 Password

首先，orzYxuanwKeith，这套题后面两个把我虐爆了

我们发现，B序列每一个元素都肯定出现在A中，那么考虑最大的元素B1，显然就是A中元素最大的那个

删除后让后我们继续求B2，显然也是最大的那个，

让后删除B2,gcd(B1,B2)后，我们就可以得到B3....以此类推

偷懒用了map+O3

#pragma GCC optimize("O3")
#pragma G++ optimize("O3")
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<map>
using namespace std;
map<int,int,greater<int> > s;
inline int gcd(int a,int b){for(int c;b;a=b,b=c) c=a%b;return a;
}
int main(){int n,N,A[1010]={0};scanf("%d",&n); N=n*n;for(int x,i=0;i<N;++i){scanf("%d",&x);s[x]++;}for(int i=0;i<n;++i){A[i]=s.begin()->first; if(--s[A[i]]==0) s.erase(A[i]);for(int r,j=i-1;~j;--j){ r=gcd(A[i],A[j]);s[r]-=2;if(s[r]==0) s.erase(r);}}for(int i=0;i<n;++i) printf("%d ",A[i]);
}

转载于:https://www.cnblogs.com/Extended-Ash/p/7774371.html

Jzoj4699 Password相关推荐

Android开发之第三方框架使用汇总
1. image loading 框架: 1.1 Glide1.2 Picasso1.3 后续更新... 2.网络框架: 2.1 xUtil32.2 OkHttp32.3 Retrofit2.4 后续 ...
You must reset your password using ALTER USER statement before executing thi
第一次安装好mysql 创建数据库的时候提示这个问题,百度了,自己的处理方法就是第一次需要设置数据库的密码 ,把原始的数据库密码更改一下更改密码的方法: mysql> SET PASSWO ...
redmine忘记username和password
环境: Ubuntu 13.10 bitnami-redmine-2.5.1-1-linux-x64-installer.run 用bitnami安装完redmine以后,有是否忘记了username ...
MySQL登录时ERROR 1045：Access denied for user ‘root’@’localhost’ (using password: YES)
MySQL登录时ERROR 1045错误 win10_x64系统中登录MySQL时出现1045错误错误描述: ERROR 1045:Access denied for user 'root'@'lo ...
停止Password Manager Agent服务导致应用程序启动缓慢
在一个实施环境中,部署了Password Manager用来实现单点登录功能,但是由于Password Manager的提示基本都是以英文为主,而且配置也比较麻烦,普通用户看见会比较影响用户体验,所以 ...
2019 ICPC全国邀请赛（西安）I. Cracking Password（序列检验，BSGS，细节题）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 2019 ICPC全国邀请赛(西安)I. Cracking Password Weblink http ...
python用户名和密码登录函数_基于Python构建用户ID和密码存储查询系统,python,建立,一个,用户名,UserID,Password,的...
大家好,本篇博客目的是建立存储和查询用户名和密码的python系统,基础好的可跳过中间小干货,源码在末尾,喜欢的留下小赞哦! 系统主要功能主要功能如下: 创建一个新用户及其密码修改值定用户的密码 ...
如何通过审计安全事件日志检测密码喷洒（Password Spraying）攻击
许多渗透测试人员和攻击者通常都会使用一种被称为"密码喷洒(Password Spraying)"的技术来进行测试和攻击.对密码进行喷洒式的攻击,这个叫法很形象,因为它属于自动化密码 ...
#1045 - Access denied for user 'root'@'localhost' (using password: NO)
看到phpadmin说root帐号没有设置密码,不安全,设置了之后就不能登录了,想起来需要修改phpadmin中的某个文件来修改响应的密码, 有人说要修改phpMyAdmin\config.inc.p ...
quick-cocos2d-x教程12:实现文本和password输入界面
用户输入账号和password输入是常见工能,如今用editbox来实现username和password输入.可是这个商业项目上常见功能,网上却没有找到教程.我就一步一步的实现.代码例如以下: fu ...

Jzoj4699 Password

Jzoj4699 Password相关推荐

最新文章

热门文章