T229473 D. 背单词的小智（二分）

题目链接：T229473 D. 背单词的小智
考查知识：二分
题意描述：小智要在k天内背完n个单词，小智日常记忆力是一个固定的值，每个单词具有相应精神值，背该单词会消耗记忆力，问小智日常记忆力最小可以取多少

具体代码

//二分
#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e5+100;
int a[N];
int n,k;
int judge(int mid){//返回每天记忆力为mid情况下背完所有单词所需的天数int sum=0,day=1;//背完单词最少天数day为1for(int i=0;i<n;i++){//遍历n个单词sum+=a[i];//一天所背单词的精神值之和if(sum>mid){//这一天背不完了 sum=a[i];//该单词加入另一天背day++;//背完单词的天数+1} }return day;//返回背完单词的天数
}
signed main(){ cin>>n>>k;///最多k天里背完n个单词，需要使得每天的记忆里尽可能小 for(int i=0;i<n;i++){cin>>a[i];a[i]=a[i]*a[i];} int l=0,r=0;//每天的记忆力的上限 m的左右边界指针 lr for(int i=0;i<n;i++){ l=max(l,a[i]);//左指针初始，最难背的一个单词的精神值r+=a[i];//右指针初始，所有单词的精神值 }while(l<r){//二分 int mid=l+(r-l)/2;int ans=judge(mid);//返回每天记忆力为mid情况下背完所有单词所需的天数if(ans<=k)r=mid;//把单词全部背完<=k天，则按照题意减少每天的记忆力，使其尽量小 else l=mid+1;//把单词全部背完>k天，则按照题意增加每天的记忆力，控制在k天以内  } cout<<l<<endl;//最后左右指针指向一个值 return 0;
}

T229473 D. 背单词的小智（二分）相关推荐

P8198 [传智杯 #4 决赛] 背单词的小智二分答案+前缀和
题面: 题目链接思路: 太久没做题了,手有点生,题目的意思是求最大值的最小值所以考虑二分答案代码: #include <bits/stdc++.h> using namespace ...
微信背单词类小程序，小鸡单词源码下载，打卡微信小程序
微信背单词类小程序,小鸡单词源码下载,微信小程序开发学习案例,小程序开发教程.一个用来背单词每天打卡的微信小程序,还有词汇测试,包含多种词库后台由腾讯云wafer解决方案. 前段时间开始学做微信小程序 ...
python语言与系统设计大作业——背单词的小软件
(一)需求和规格说明问题描述: 这是一款帮助学生背单词的小软件.建立单词库: 第一个功能是学生帮助学生记单词,会显示单词库中单词的拼写.音标.词性.中文翻译,学生可以选择中途退出,再次进入的时候,可 ...
用python实现背单词的小脚本系统
python 前提准备安装好python及其环境安装好Oracle数据库 python中安装好cx_Oracle包,且能与数据库正常联立交互注: 前提准备部分的内容不做描述,百度均有教程步骤: ...
用Python编写背单词的小程序
最近在准备一个成人学士学位的英语考试(长春工业大学计算机专业本科),需要背一些常用的词汇和短语.不愿动笔写,那就用Python编一个自动浏览的小程序,实现这个功能. 操作系统:Mac OS IDE: ...
自制安卓背单词小软件（1）
一直喜欢看些英语方面的东西,提高词汇量自然是必不可少的.但是每天捧着单词书实在是不大方便,倒不如直接在手机上装个背单词的小软件,有空的时候就背几个,并且手机软件功能又多,又有艾宾浩斯什么这那的东西,相 ...
考研词汇测试软件,考研有哪些好用的背单词APP神器
原标题:考研有哪些好用的背单词APP神器英语单词大家都很脑阔疼吧,但是不背又不行,目前市面上背单词的啊婆婆(APP)这么多,想挑一款适合考研用的应该很费时间吧,不用担心了,今天给大家推荐几个备受考研 ...
墨墨背单词--通过安装包提取它的所有离线单词
前几天准备下个背单词的软件,在应用市场搜索后发现默默背单词这个软件竟然120兆,心想这里面肯定有什么好的资源,因为一般的小应用打包之后绝对没有这么大. 然后我就使用电脑下载了墨墨背单词这个软件的apk ...
c语言帮助记忆单词的小程序,帮助记忆单词的书课堂活动微信小程序软件_速记背单词...
帮助记忆单词的书课堂活动微信小程序软件_速记背单词下载地址: 内容预览快速记忆单词的方法bewilderment.mp4 快速记忆单词的方法bewitching.mp4 快速记忆单词的方法beyo ...
Python背单词记单词小程序，可自定义词库，支持多种记忆模式，根据词义拼写、选择单词，根据词意选择单词
Python背单词记单词小程序,可自定义词库,支持多种记忆模式,根据词义拼写.选择单词,根据词意选择单词,可乱序抽查,可对错题进行反复抽查完整程序源代码下载:Python背单词记单词小程序词库生成 ...

T229473 D. 背单词的小智（二分）

T229473 D. 背单词的小智（二分）相关推荐

最新文章

热门文章