CF713div3 F
Problem - F - Codeforces
题意:
小明想买一个价值为c的东西,他开始打工,他一开始在第i个职务,每天可以挣a[i],他也可以用一天的时间并且花费b[i]升到i+1职务,第i+1职务每天可以挣a[i+1]
一共有n个职务,问他最少要多少天才能攒够钱c
2<=n<=2e5
思路:
注意这道题的复杂度
如果他晋升,那么晋升的那一级的状态是确定的
如果不晋升,那么考虑枚举在哪一级截止不晋升,复杂度O(n)级别
综上,这道题的复杂度是O(n)级别
因此直接枚举即可!
直接去枚举在第i级别停止一共需要多少天能攒够c
#include <bits/stdc++.h>
#define int long long
const int mxn=2e5+10;
const int mxe=2e5+10;
using namespace std;int n,c;
int a[mxn],b[mxn];
void solve(){memset(a,0,sizeof(a));memset(b,0,sizeof(b));cin>>n>>c;for(int i=1;i<=n;i++) cin>>a[i];for(int i=1;i<=n-1;i++) cin>>b[i];int tot=0,pretot=0,preday=0,day=0;int ans=1e18;for(int i=1;i<=n;i++){tot=preday+ceil((1.0*(c-pretot))/(1.0*a[i]));//在第i天截止攒够钱的天数day=ceil(1.0*(b[i]-pretot)/(1.0*(a[i])));//晋升所需天数,这是确定的,是O(1)级别preday+=(day+1);pretot+=day*a[i]-b[i];ans=min(ans,tot);}cout<<ans<<'\n';
}
signed main(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);int __=1;cin>>__;while(__--)solve();return 0;
}
CF713div3 F相关推荐
- python %f 怎样指定小数点的位数
%f 格式化浮点数字,可指定小数点后的精度 看下面的 pi = 3.14 print("当前的p= %f" % pi) 打印结果如下 想保留小数点后多少位数只需要在f 前面添加相应 ...
- [codeforces]Round #538 (Div. 2) F. Please, another Queries on Array?
题解: $$ ans=F\left ( \prod _{i=l}^{r}a_i \right ) $$ $$ =(p_i-1){p_i}^{k_i-1}*.....*(p_j-1){p_j}^ ...
- Ubuntu apt-get install、apt-get -f install、apt-get --purge remove、apt-get update、apt-get upgrade、
1. 常用命令列表 命令 描述 apt-cache search package 搜索软件包 apt-cache show package 获取包的相关信息,如说明.大小.版本等 sudo apt-g ...
- openoj的一个小比赛(F题解题报告)poj3978(dp+素数筛选)
http://openoj.awaysoft.com:8080/judge/contest/view.action?cid=47#problem/F 一个素数帅选法的题目,才开始直接就套模板结构tle ...
- cad里面f命令用不了,CAD出现命令无效、失灵等问题?不用慌,两招帮你快速解决...
一.CAD常见无效问题 1.填充命令无效 我们有时候需要对某一区域进行填充,但是却发现怎么也填充不出来,这个时候就应该检查一下[选项]设置了,具体操作步骤如下: ①命令行中输入[OP],按下回车键调出 ...
- 深度学习--TensorFlow(5)BP神经网络(混淆矩阵、准确率、精确率、召回率、F值)
目录 一.混淆矩阵 二.准确率 三.召回率 四.精确率 五.综合评估指标 -- F值 一.混淆矩阵 也程误差矩阵,是表示精度评价的一种标准格式,用n行n列的矩阵形式来表示.在机器学习领 ...
- SLAM小结——求解退化问题解析(F、H、E)(面试经验总结)
总结: 1 Essential Matrix E= t ^ R 为3*3的矩阵,奇异值为 [ u, u, 0] ^ T 的形式.为本质矩阵的内在性质. 性质:理论上综合旋转.平移共有6个 ...
- 【Qt】在QtCreator中使用Ctrl+Shift+f快捷键打开高级查找窗口失效的解决方法
1.问题描述 Win10操作系统环境下,在QtCreator中使用Ctrl+Shift+f快捷键打开高级查找窗口失效. 2.原因分析 Ctrl+Shift+f快捷键在各种输入法中,常用来做中文简体和繁 ...
- F#探险之旅(三):命令式编程(上)
F#系列随笔索引页面 在本系列的第二部分(函数式编程上.中.下)中,我们了解了如何使用F#进行纯粹的函数式编程.但是在一些情况下,比如I/O,几乎不能避免改变状态,也就是说会带来side effect ...
最新文章
- ubuntu 10.04 安装 pyquery
- 主流手机分辨率 尺寸 操作系统
- File类获取功能的方法
- Android编译工具Freeline的使用
- 只接受数字的文本框(翻译)
- java正则表达式 匹配()_学习Java正则表达式(匹配、替换、查找)
- datetime mysql 当天_MySQL 获得当前日期时间(以及时间的转换)
- 微信小程序使用函数的方法
- bootstrap 学习 ---css样式学习
- 万智牌天使恩典oracle,#诡局#诡局机制
- 【FIR.im赞助】jQuery编程挑战#012:生成菜单添加和删除动画效果
- Norton AntiVirus 8.0 企业版服务器客户端安装说明
- 党建管理系统开发,组织部干部人事任免平台建设方案
- Syclover-Web题解
- 【云原生】MYSQL语法总结
- 如何在安装时备份sis文件
- 在 boot 操作过程中的 FIRST_BOOT阶段,安装失败,出现错误
- 在职考研读计算机科学,能否以在职读研的形式学习在职研究生计算机科学与技术专业?...
- [算法]递归(尾递归和非尾递归)
- UTXO:未使用的交易输出
热门文章
- 函数中的声明和变量的定义
- Oracle EBS Interface/API(18) - 标准采购订单、PBA和一揽子发放等等审批API
- 计算机毕业论文java毕业设计成品源码网站springMVC图书管理系统|借阅[包运行成功]
- Android framework修改----Android原生字体,连体字效果
- Jquery 刷新当前页面
- 修改windows系统网卡的MAC地址方法
- 冒险岛私服能修改服务器,冒险岛私服 服务端+教程+工具
- Ubuntu 反复登陆解决
- html如何图片立体自动旋转,css3如何让图片不停旋转?
- 新版新视野大学英语第二版读写教程第四册unit1-7答案