2020.4.11普及C组 Loan Repayment【纪中】【二分】
二分
直接二分xxx的值 (1~n)
然后我们对于当前二分到的xxx值做题目中的处理。
做完之后我们判断是否合法
合法就打擂台
至于怎么处理,请看我的注释!
AC~Code
#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
long long m,n,k;
long long check(long long x)
{long long g=0,d=k,y,dy;while(d!=0){y=(n-g)/x; //取yif(y<=m) //如果<=m{g+=m*d; //直接累加判断break;}else{dy=(n-g)/y-x+1; //看最多能有几个当前的yif(dy<=d){g+=y*dy; //直接减去最多有的当前的yd-=dy; //减去次数}else{g+=d*y; //直接相乘输出break;}}}return g;
}
int main()
{freopen("loan.in","r",stdin);freopen("loan.out","w",stdout);cin>>n>>k>>m;long long l=1,r=1e12,mid;while(l+1<r) //二分{mid=(l+r)/2;if(check(mid)>=n)l=mid;elser=mid;}cout<<l;return 0;
}
2020.4.11普及C组 Loan Repayment【纪中】【二分】相关推荐
- 2020.5.16普及C组 airship【纪中】【暴力:巧妙】
其实我们并不需要比较体积,我们只需要比较位置就好了,这样会节省很多时间, 先把体积和相应的位置结构体排序, 再在lll和rrr的范围寻找位置就好了. #include<algorithm> ...
- 20200413 jzoj 普及c组 Loan Repayment
夏阳:你们好 你们好呀:我是小柴 今天咱们分享啥题目?:小柴 夏阳:听说Farmer John 欠了 Bessie加仑牛奶 嘿嘿嘿,欠债还钱天经地义:小柴 夏阳:你好像还欠我钱(小声) 夏阳:快点快点 ...
- 2020寒假【gmoj2417】【Loan Repayment】【二分】
题目描述 Farmer John 欠了 Bessie N 加仑牛奶(1≤N≤1012).他必须在 KKK 天内将牛奶给 Bessie.但是,他不想将牛奶太早拿出手.另一方面,他不得不在还债上有所进展, ...
- 2020.02.07普及C组模拟赛4
普及C组模拟赛4 **1.权势二进制 ** 题目描述 一个十进制整数被叫做权势二进制,当他的十进制表示的时候只由0或1组成.例如0,1,101,110011都是权势二进制而2,12,900不是. 当给 ...
- 2020.2.5普及C组 Hank比赛【纪中】【DP】
DP是我致命的弱点,但CSP-J怎会不考DP?( ▼-▼ ) #include<iostream> #include<cmath> #include<cstdio> ...
- 2020.2.13普及C组 马蹄印【纪中】【dfs】
这道题几乎是dfs模板题,还是比较好做的. #include<iostream> #include<cstdio> #include<cmath> using na ...
- 2020.3.18普及C组 音乐节拍(mnotes)【纪中】【二分】
二分二分二分 我们记录每种音节的位置,然后二分范围. #include<algorithm> #include<iostream> #include<cstring> ...
- 2020.3.25普及C组 鸡国福利(kingdom)【纪中】【二分】【暴力】
二分+暴力 分两种大情况,五种小情况,逐一暴力判断就好了. 注意:我们要用二分来选择最优,不然会超时! 注释会很详细! 代码: #include<iostream> #include< ...
- 【USACO 2020 January Silver】Loan Repayment 题解
[USACO 2020 January Silver]Loan Repayment 题目: 题目描述 Farmer John 欠了 Bessie N 加仑牛奶(1≤N≤10^12).他必须在 K 天内 ...
最新文章
- 2021-01-14python函数传参是传值还是传引用? 参数若是简单类型是传值 若是对象类型则是传引用,python是兼容两者传参方式的
- Escape Time II 简单的深搜dfs()
- centos 7下独立的python 2.7环境安装
- 【深度学习】我用 PyTorch 复现了 LeNet-5 神经网络(MNIST 手写数据集篇)!
- 斯坦福大学教育学院院长:学习本身就是一门学问
- 华硕微型计算机配置数据,“智能”显卡 华硕ROG Matrix显卡赏析
- 娓娓道来!那些BERT模型压缩方法(一)
- linux基本命令与终端操作、linux命令英文全称解释、ls clear cd pwd cat touch cp rm rmdir mkdir mv file find grep sudo su
- 蓝桥杯 ADV-16 算法提高 和最大子序列
- HDOJ 1754 I Hate It 解题报告
- 分布式系统如何设计,看看Elasticsearch是怎么做的
- 史上最简明八皇后问题分析与套路总结
- 词法分析器java语言_Java 实现词法分析器
- C语言初学之自学总结
- 《伯克毕生发展心理学1》
- 管理者如何做好“冲突管理”
- 分享我本人打造微信公众号吸粉引流的恶搞方法
- html元素的默认样式,CSS重置,常见元素的默认样式
- 究竟什么是冯诺依曼瓶颈(von Neumann Bottleneck)?
- ActiveMQ源码解析(三)Failover机制
热门文章
- 苹果cmsv10仿爱美剧网自适应美化模板免费模板
- ida 动态调试so库 (连接夜神模拟器)
- pthread_getspecific pthread_setspecific
- billu_b0x靶场通关
- Python实现数据分析(八)数据清洗(DataClean)
- Symbian OS 精要
- 爬虫进阶-如何进行app爬取
- 计算机基础知识第一章测试题,计算机基础知识测试题第一章
- CAN: Revisiting Feature Co-Action for Click-Through Rate Prediction
- 汉字转拼音的c++实现