Zero Quantity Maximization
https://codeforces.com/contest/1133/problem/D
题解:就是求斜率相同的最大个数
特判a[i] b[i]为0的时候三种情况,其中a[i] b[i]同时为0时的情况可以加到答案里
C++版本一
long double 有精度问题
/*
*@Author: STZG
*@Language: C++
*/
#include <bits/stdc++.h>
#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<string>
#include<vector>
#include<bitset>
#include<queue>
#include<deque>
#include<stack>
#include<cmath>
#include<list>
#include<map>
#include<set>
//#define DEBUG
#define RI register int
using namespace std;
typedef long long ll;
//typedef __int128 lll;
const int N=200000+10;
const int M=100000+10;
const int MOD=1e9+7;
const double PI = acos(-1.0);
const double EXP = 1E-8;
const int INF = 0x3f3f3f3f;
int t,n,m,k,q;
int ans,cnt,flag,temp,sum;
int a[N];
int b[N];
long double c[N];
char str;
struct node{};
int main()
{
#ifdef DEBUGfreopen("input.in", "r", stdin);//freopen("output.out", "w", stdout);
#endif//ios::sync_with_stdio(false);//cin.tie(0);//cout.tie(0);//scanf("%d",&t);//while(t--){scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d",&a[i]);}for(int i=1;i<=n;i++){scanf("%d",&b[i]);}for(int i=1;i<=n;i++){if(a[i]==0){if(b[i]!=0)c[i]=-INF;else{cnt++;c[i]=INF;}continue;}c[i]=(long double)b[i]/(long double)a[i];}sort(c+1,c+n+1);for(int i=1;i<=n;i++){if(c[i]==-INF||c[i]==INF)continue;ans=max(ans,(int)(upper_bound(c+1,c+n+1,c[i])-lower_bound(c+1,c+n+1,c[i])));}cout<<ans+cnt<<endl;//}#ifdef DEBUGprintf("Time cost : %lf s\n",(double)clock()/CLOCKS_PER_SEC);
#endif//cout << "Hello world!" << endl;return 0;
}
C++版本二
分数解法
#include <bits/stdc++.h>
#define ll long longusing namespace std;int aa[200005],ab[200005];
struct node
{ll a,b;
}rr[200005];
bool cmp(node a1, node a2)
{if(a1.a == a2.a){return a1.b < a2.b;}return a1.a < a2.a;
}int main()
{int n;scanf("%d",&n);int cnt = 0, d0 = 0, a0 = 0, b0 = 0;for(int i = 0; i < n; ++i){scanf("%d",&aa[i]);}for(int i = 0; i < n; ++i){scanf("%d",&ab[i]);if(aa[i] == 0){++a0;//�κ�d��������if(ab[i] == 0){++d0;//�κ�d������++b0;//d����0������}}else if(ab[i] == 0){++b0;}else{ll g = __gcd(aa[i],ab[i]);rr[cnt].a = (long long)aa[i]/g;rr[cnt].b = (long long)ab[i]/g;if(rr[cnt].a < 0){rr[cnt].a *= -1;rr[cnt].b *= -1;}cnt++;}}sort(rr,rr+cnt,cmp);int ans = 0,cc = 1;if(cnt > 0){ans = 1;}for(int i = 1; i < cnt; ++i){if(rr[i-1].a * rr[i].b == rr[i-1].b * rr[i].a){cc++;ans = max(ans,cc);}else{cc = 1;}}printf("%d\n",max(b0,d0+ans));return 0;
}
Zero Quantity Maximization相关推荐
- EM算法(Expectation Maximization)期望最大化算法
原文:EM(期望最大化)算法初步认识 - 大数据和AI躺过的坑 - 博客园 https://www.cnblogs.com/zlslch/p/6965374.html 机器学习十大算法之一:EM算法( ...
- SAP WMSD集成之Copy WM Quantity
SAP WM&SD集成之Copy WM Quantity SAP WM模块与SAP其它模块是有集成的.当销售人员完成了销售单据的创建以后,仓库部门业务人员需要为交货单做拣配.如果发货库存地点启 ...
- SAP WMSD集成之Copy WM Quantity – Not Copy WM qty as delivery qty into delivery But PGI
SAP WM&SD集成之Copy WM Quantity – Not Copy WM qty as delivery qty into delivery But PGI 本文继续DEMO SA ...
- SAP WMSD集成之Copy WM Quantity – Copy WM qty as delivery qty into delivery and PGI
SAP WM&SD集成之Copy WM Quantity – Copy WM qty as delivery qty into delivery and PGI 本文继续DEMO SAP WM ...
- SAP WMSD集成之Copy WM Quantity – Copy WM qty as delivery qty into delivery
SAP WM&SD集成之Copy WM Quantity – Copy WM qty as delivery qty into delivery SAP WM模块与SAP其它模块是有集成的.本 ...
- SAP WM中阶下架策略A(Partial Pallet Quantity)
SAP WM中阶下架策略A(Partial Pallet Quantity) SAP WM模块中,下架策略A(Partial Pallet Quantity)也比较常用.放在仓库里的物料,有零托的,有 ...
- SAP WM中阶Storage Type的Capacity Check – Check based on maximum quantity per bin in storage type.
SAP WM中阶Storage Type的Capacity Check – Check based on maximum quantity per bin in storage type. 1, St ...
- SAP WM高阶之下架策略M(Small Large Quantity)
SAP WM高阶之下架策略M(Small Large Quantity) Part I:功能简述以及主数据设置 在SAP WM模块里,存储类型的下架策略M (Small/Large quantity ...
- EM算法(Expectation Maximization Algorithm)详解
EM算法(Expectation Maximization Algorithm)详解 主要内容 EM算法简介 预备知识 极大似然估计 Jensen不等式 EM算法详解 问题描述 EM算法推导 EM ...
最新文章
- 神经网络的演变与发展(Part 2)
- 【转载】Hyperledger学习小结
- laravel大型项目系列教程(六)之优化、单元测试以及部署
- oracle忘记密码,修改密码
- win10虚拟网络服务器,win10 虚拟专用网络服务器配置
- 第 2-3 课:抽象类和接口 + 面试题
- CAS单点登录详细流程
- 龙星电脑横机制版软件_简用仓库管理软件v8.6.3-简用仓库管理软件电脑版下载...
- 传输分析_密西根大学倪军谈信息传输与分析成本:5G的推广让该问题不复存在...
- [2018.11.03 T1] 游戏攻略
- css小球落地阴影,CSS3球体掉落动画带阴影效果
- Visual Studio更换默认浏览器
- 用 Python 创建属于自己的网易云音乐
- 判断当前时间是否在股票开盘时间,不考虑周六周日和节假日
- 修复损坏的gz或tar.gz压缩文件之方法篇
- 字符串中汉字和数字转换成拼音
- C#调用windows 相片查看器展示图片例子
- win10使用C语言运行坦克大战游戏(转载)
- 算法设计 - 01背包问题的状态转移方程优化,以及完全背包问题
- sdram/ddr 功耗计算
热门文章
- python自定义全局异常_Django 自定义404 500等错误页面的实现
- abap mm后台表_【中后台应用】从表单抽象到表单中台
- linux下运行hadoop,Linux环境下hadoop运行平台的搭建
- java list clear 垃圾回收_list.clear()vs list = new ArrayList Integer(); [重复]
- linux核能软件,ARM big.LITTLE大小核架构在Linux和Android内核下多核调度算法
- arduinohanshu_Arduino 常用函数参考文档
- python爬虫脚本ie=utf-8_python脚本-共享文件爬虫
- java中集合的排序_Java中集合排序的两种方法
- php中strtotime的意思,php中strtotime函数用法详解
- android调用webservice传参数,android调用webservice接口获取信息