【代码源 Div1 - 101】#61. 二分答案(贪心)
problem
solution
- 考虑贪心,肯定最先给最小的值加,加到跟次小一样,再给次小的加。。。
- 先sort,相邻对比,把坑补上,补不上跳出
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const double pi = acos(-1);
const int maxn = 1e5+10;
LL a[maxn];
int main(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);LL n, k; cin>>n>>k;for(int i = 1; i <= n; i++)cin>>a[i];sort(a+1,a+n+1);LL ans = a[1]+k;for(LL i = 1; i < n; i++){if(k > (a[i+1]-a[i])*i){k -= (a[i+1]-a[i])*i;ans = a[i+1]+k/(i+1);}else{ans = a[i]+k/i;break;}}cout<<ans<<"\n";return 0;
}
【代码源 Div1 - 101】#61. 二分答案(贪心)相关推荐
- 洛谷3933 Chtholly Nota Seniorious 二分答案+贪心
题目链接 题意 给你一个N*M的矩阵 (N,M <=2000) 把他分成两部分 使两部分的极差较大的一个最小 求这个最小值.然后分矩阵的要求是:每个部分内部的方块之间,可以通过上下左右相互到 ...
- 【代码源 Div1 - 109】#454. Minimum Or Spanning Tree(最小生成树,边权按位或,贪心,并查集) CF1624G
problem solution 题意:生成树的代价为他所有边的边权按位或得到的值,求最小生成树 贪心,一般来说,求 按位与 和 按位或 的最大值都可以从高往低逐位的贪心处理 对于当前位 b 而言,若 ...
- 【代码源 Div1#103】子串的最大差 Codeforces - 817D,力扣2104,1900分
problem 视频讲解链接:https://www.bilibili.com/video/BV1Du411X7Nk solution 可以直接推导原答案ans = ∑i=1n∑j=in(max−mi ...
- 代码源每日一题-宝箱(贪心/思维)
题目链接:宝箱 - 题目 - Daimayuan Online Judge 原题链接:C - Gacha (atcoder.jp)(没英文题面哇...) 大致题意: 坐标轴上有 个钥匙和 个宝箱, ...
- 【代码源 Div1 - 108】#464. 数数(主席树,区间比k小的数的个数)HDU4417
problem solution 主席树查询区间比k小的数的个数 建树之后直接在目标区间的主席树内将 H 作为挡板递归计数. #include<bits/stdc++.h> using n ...
- 【代码源 Div1 - 105】#451. Dis(倍增求LCA)
problem solution 给出 n 个点的一棵树,每个点有各自的点权,m 次询问两个点简单路径所构成点集的异或和. 直接在树上求LCA,把每个点权放进去预处理一下即可. #include< ...
- 【代码源 Div1 - 102】#323. 最长因子链(dp)
problem solution 首先因为前一个数时候一个数的因子,所以最长因子链肯定是递增的,先从小到大排个序. 然后因为n的大小只有1000,考虑dp,转移可以双循环 记f[i]表示到第i个数为止 ...
- 二分答案——数列分段 Section II(洛谷 P1182)
题目选自洛谷P1182 本题解法:二分答案+贪心 思路:首先,分析题目,求最大值的最小化,直接联想到二分,So我们直接二分答案,关键是要怎么去高效的check,我们考虑一个贪心的思路,能加的就加上,不 ...
- 二分查找和二分答案(洛谷)
细节好可怕~ 二分查找算法的细节剖析_JackComeOn的博客-CSDN博客原文:https://www.cnblogs.com/kyoner/p/11080078.html我周围的人几乎都认为二分 ...
最新文章
- 用Rhino V7建造机甲学习教程 Building a Mecha using Rhino V7
- 清华团队让 AI 写诗“更上一层楼”,诗歌图灵测试迷惑近半数玩家
- arcpy 批量投影_怎样用arcgis中的python进行批量投影
- Python日期字符串到日期对象
- “产教融合新范式,校企聚力新实践”——2018杭州云栖大会大学合作专场论坛成功举办...
- linux安装PHP环境
- HTML5全局属性和事件
- URI Scheme注册伪协议实现远程命令执行
- QML Image Element
- 使用uliweb创建一个简单的blog
- .NET Framework 如何:提高性能
- add_argument函数action参数的store_true==》在运行程序添加参数时直接输入变量名,可以省略对应的默认值True或者False
- SpringMVC开发框架中使用@ResponseBody注解后返回的json字符串中文乱码问题
- C# 获取Get请求返回
- 代码里的Override和Overload
- 扛住100亿次请求——如何做一个“有把握”的春晚红包系统”
- html:用script实现搜索框
- PHP微信扫码关注登录实例
- 图片怎么压缩成指定大小?如何将照片变成规定大小?
- Android Selinux avc报错分析
热门文章
- Java 内存管理、JVM 工作原理与 Java 运行时系统
- 高速公路、铁路交通的常识
- matlab 可视化 —— 常用绘图函数
- [面试] C/C++ 语法(五) —— extern
- uBLAS——Boost 线性代数基础程序库 (二)
- 在哪里学python-在合肥学习Python去哪
- python处理excel的优势-SAS、R、SPSS、python、excel五大软件的比较优势分析
- python发音-Python如何实现文本转语音
- 【原创】3大主流的移动应用方式APP开发姿势解读
- 10.java之父被B站学习者下载达7000万次的Java视频教程你还没有看过知乎