Codeforces Round #511 (Div. 2)
Codeforces Round #511 (Div. 2)
- #include <bits/stdc++.h>
- using namespace std;
- int n;
- int main()
- {
- cin>>n;
- )%) cout<<<<endl;
- <<endl;
- }
A. Little C Loves 3 I
- #include <bits/stdc++.h>
- using namespace std;
- int n;
- int main() {
- cin>>n;
- ;
- int a,b;
- ; i<=n; ++i) {
- cin>>a>>b;
- ans=max(ans,a+b);
- }
- cout<<ans<<endl;
- }
B - Cover Points
- #include <bits/stdc++.h>
- using namespace std;
- ;
- ;
- int n,g;
- int a[maxn];
- int cnt[N];
- int vis[N];
- int main() {
- std::ios::sync_with_stdio(false);
- cin.tie(NULL);
- while(cin>>n) {
- ; i<=n; ++i) {
- cin>>a[i];
- ) g=a[i];
- g=__gcd(g,a[i]);
- }
- memset(cnt,,sizeof(cnt));
- memset(vis,,sizeof(vis));
- ; i<=n; ++i) {
- ++cnt[a[i]/g];
- }
- ;
- ; i<=N; ++i) {
- ) {
- ;
- for(int j=i; j<N; j+=i) {
- res+=cnt[j];
- vis[j]=;
- }
- ans=max(ans,res);
- }
- }
- if(ans)
- cout<<n-ans<<endl;
- else cout<<"-1"<<endl;
- }
- }
C - Enlarge GCD
- #include<bits/stdc++.h>
- #include<iostream>
- #include<cstdio>
- #include<cstdlib>
- #include<cstring>
- #include<cmath>
- #include<algorithm>
- #include<queue>
- #include<vector>
- #include<map>
- #define lson i<<1
- #define rson i<<1|1
- #define LS l,mid,lson
- #define RS mid+1,r,rson
- #define mem(a,x) memset(a,x,sizeof(a))
- #define gcd(a,b) __gcd(a,b)
- #define ll long long
- #define ull unsigned long long
- #define lowbit(x) (x&-x)
- #define pb(x) push_back(x)
- #define enld endl
- #define mian main
- #define itn int
- #define prinft printf
- #pragma GCC optimize(2)
- //#pragma comment(linker, "/STACK:102400000,102400000")
- const double PI = acos (-1.0);
- const int INF = 0x3f3f3f3f;
- ;
- ;
- ;
- ;
- using namespace std;
- ll n,m;
- int main() {
- //std::ios::sync_with_stdio(false);
- //cin.tie(NULL);
- while(cin>>n>>m) {
- if(n>m) swap(n,m);
- ==) {
- n=n/;
- ) cout<<<<endl;
- ) cout<<n*<<endl;
- &&m!=) cout<<n**m<<endl;
- ) cout<<*n<<endl;
- } ) {
- n=n/-;
- ) cout<<<<endl;
- ) cout<<n*+<<endl;
- ==) cout<<n**m+*m<<endl;
- ) cout<<n**m+*m-<<endl;
- *n+<<endl;
- } ) {
- //if(m%6==0) cout<<m<<endl;
- <=) cout<<m/*<<endl;
- *+(m%)%*<<endl;
- }
- }
- }
D - Little C Loves 3 II
Codeforces Round #511 (Div. 2)的更多相关文章
- Codeforces Round #511 (Div. 2):C. Enlarge GCD(数学)
C. Enlarge GCD 题目链接:https://codeforces.com/contest/1047/problem/C 题意: 给出n个数,然后你可以移除一些数.现在要求你移除最少的数,让 ...
- Codeforces Round #511 (Div. 2)-C - Enlarge GCD (素数筛)
传送门:http://codeforces.com/contest/1047/problem/C 题意: 给定n个数,问最少要去掉几个数,使得剩下的数gcd 大于原来n个数的gcd值. 思路: 自己一 ...
- Codeforces Round #511 (Div. 1) C. Region Separation(dp + 数论)
题意 一棵 \(n\) 个点的树,每个点有权值 \(a_i\) .你想砍树. 你可以砍任意次,每次你选择一些边断开,需要满足砍完后每个连通块的权值和是相等的.求有多少种砍树方案. \(n \le 10 ...
- Codeforces Round #511 Div.1 A Div.2 C
嗯切一题走人很开心. gzy-50分比我还惨. 题意:有n个数,去掉尽量少的数使得剩下数的gcd变大. 首先把这n个数都除以gcd,就变成了去掉尽量少的数使得gcd不等于1. 可以枚举一个质数,然后统 ...
- 2018.9.21 Codeforces Round #511(Div.2)
只写了AB,甚至还WA了一次A题,暴露了蒟蒻的本质=.= 感觉考的时候有好多正确或和正解有关的思路,但是就想不出具体的解法或者想的不够深(长)(怕不是过于鶸) 话说CF的E题怎么都这么清奇=.= A. ...
- C. Enlarge GCD Codeforces Round #511 (Div. 2)【数学】
题目: Mr. F has nn positive integers, a1,a2,…,an. He thinks the greatest common divisor of these integ ...
- B. Cover Points Codeforces Round #511 (Div. 2)【数学】
题目: There are nn points on the plane, (x1,y1),(x2,y2),…,(xn,yn)(x1,y1),(x2,y2),…,(xn,yn). You need t ...
- A. Little C Loves 3 I Codeforces Round #511 (Div. 2) 【数学】
题目: Little C loves number «3» very much. He loves all things about it. Now he has a positive integer ...
- Codeforces Round #511 (Div. 2) C. Enlarge GCD
题目链接 题目就是找每个数的最小素因子,然后递归除,本来没啥问题,结果今天又学习了个新坑点. 我交了题后,疯狂CE,我以为爆内存,结果是,我对全局数组赋值, 如果直接赋值,会直接在exe内产生内存,否 ...
随机推荐
- 机器学习算法整理(七)支持向量机以及SMO算法实现
以下均为自己看视频做的笔记,自用,侵删! 还参考了:http://www.ai-start.com/ml2014/ 在监督学习中,许多学习算法的性能都非常类似,因此,重要的不是你该选择使用学习算法A还 ...
- li分两列显示
只要控制了li的宽度,利用浮动就能实现<style type="text/css"> .my ul { width: 210px; } .my li { width: ...
- 【转】XMPP_3920_最靠谱的中文翻译文档
CHENYILONG Blog XMPP_3920_最靠谱的中文翻译文档 Fullscreen © chenyilong. Powered by Postach.io Blog
- 经典设计模式-iOS的实现
最近看了<HeadFirst 设计模式>这本书,给组内伙伴准备一次分享,把这次分享记录下来,有需要的可以看看. 这本书主要介绍了四人帮23种经典设计模式中的的14种,也是常用的几种.看完这 ...
- 浅谈区间DP的解题时常见思路
一.区间DP解题时常见思路 如果题目中答案满足: 大的区间的答案可以由小的区间答案组合或加减得到 大的范围可以由小的范围代表 数据范围较小 我们这时可以考虑采用区间DP来解决. 那么常见的解法有两种: ...
- ocky勒索软件恶意样本分析1
locky勒索软件恶意样本分析1 1 locky勒索软件构成概述 前些时期爆发的Locky勒索软件病毒这边也拿到了一个样本,简要做如下分析.样本主要包含三个程序: A xx.js文件:Jscript脚 ...
- 使用phpstorm+wamp实现php代码实时调试审计
转载自:https://www.bugbank.cn/q/article/5853afaffc0bf4f010ee6ac3.html php调试有N多好用的工具,最近研究到phpstorm配合wamp ...
- 004_加速国内docker源下载速度
docker下载慢的不行.国内加速器地址 http://355dbe53.m.daocloud.iohttps://docker.mirrors.ustc.edu.cn https://hub-mir ...
- python基础--模块使用
一:模块介绍 模块分为三种: 自定义模块 内置标准模块(又称标准库) 开源模块 自定义模块使用 # -*- coding:utf-8 -*- __author__ = 'shisanjun' &q ...
- Vue2.0 开发移动端音乐webApp 笔记
项目预览地址:http://ustbhuangyi.com/music/#/recommend 获取歌曲 url 地址方法升级:https://github.com/ustbhuangyi/vue-m ...