首页 > 牛牛爱学习
开通博客写题解
头像 Kur1su
发表于 2020-06-21 20:00:09
Description 疫情期间，牛牛宅在家里无事可做，于是就在网上买了n本书，每本书都有一个知识值为ai。每读一本书，牛牛的知识力就会上升ai点。当然了，因为牛牛的精力也是有限的，如果同一天连续读k本书，获得的知识力只能增加ai-k+1点。比如第一天看了知识值为5的书，那么牛牛会获得5点知识力，如 展开全文
去ta的博客 赞 (8) 回复(0) 收起
头像 苟且的狮子
发表于 2020-07-16 23:43:12
二分 题意： 疫情期间，牛牛宅在家里无事可做，于是就在网上买了n本书，每本书都有一个知识值为ai。每读一本书，牛牛的知识力就会上升ai点。当然了，因为牛牛的精力也是有限的，如果同一天连续读k本书，获得的知识力只能增加ai-k+1点。比如第一天看了知识值为5的书，那么牛牛会获得5点知识力，如果这一天在 展开全文
去ta的博客 赞 (6) 回复(1) 收起
头像 cheeserish
发表于 2020-06-22 16:19:51
明显的二分；看数据范围，求满足条件的最小值，二分操作； #include<bits/stdc++.h> using namespace std; #define int long long int a[1000010],m,n; bool check(int mid) { int 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”