C（二分答案）

C - NYOJ

mid越大，操作次数越少。

求操作次数，用向上取整，（判断a[i]-mid是否大于0，）

scanf，printf防超时

l,r设置，r可以略大，l可以略小（>0)

模拟时注意有哪些限制条件，列出来以正确设置变量


#include <iostream>
#include <cmath>
using namespace std;
int n,d;
#define int long long
typedef long long ll;
const int N = 1e5 + 10;
int a[N],k,maxn;
int res;
bool check(int mid){ll cnt = 0;for(int i = 0;i < n;i++){{//模拟中存在什么限制条件。if(a[i] - mid > 0)d = a[i] - mid;else d = 0;cnt += (d + k - 1 -1) / (k - 1);\//分子+分母-1/分母}//if(a[i]-mid>0) cnt+=(int)ceil(double(a[i]-mid)/(k-1));//int宏定义成long long了}
//    cout << "cnt = " << cnt << endl;if(cnt <= mid) return true;else return false;}
signed main(){while(cin >> n){maxn = 0;for(int i = 0;i < n;i++){scanf("%lld",&a[i]);maxn = max(a[i],maxn);}//    if(sum == n * a[0]) {cout << a[0] << endl; return 0;}cin >> k;if(k == 1 ){cout << maxn << endl; continue;}ll l = 1, r= maxn+1;while(l < r){ll mid = (l + r) >> 1;if(check(mid)) r = mid,res = mid;else l = mid + 1;
//           cout << "mid =" << mid << "l = " << l << "r=" << r << endl;}cout << res << endl;}   return 0;
}

D（贪心）

D - NYOJmm

目前做的贪心思想普遍简单，不要想得太复杂

#include <iostream>
#include <algorithm>
typedef long long ll;
using namespace std;
const int N = 1e5;
struct cow{ll strength,weight;
}a[N];
bool cmp(cow a,cow b){return a.strength+a.weight > b.strength+ b.weight;
}
int main(){int n;ll cnt = 0;cin >> n;for(int i = 0;i < n;i++){cin >> a[i].weight >> a[i].strength;cnt += a[i].weight;}sort(a,a+n,cmp);ll maxn = -999999999999;for(int i = 0;i < n;i++){cnt -= a[i].weight;maxn = max(maxn,cnt - a[i].strength);}cout << maxn ;return 0;}

总结

做的好：很快想出了大体思路

做的不好：细节几乎完全没有注意

花费了大量时间死磕。

反思：

1、卡题时直接判错，去模仿题解纠正

2、要学会找题解

3、哪怕摆烂几天都无所谓，但反思中的内容要严格执行

关于临时HY学长被安排拉二分题不想翻译找到DYM学长这件事（二）相关推荐

裁员这件事，谁也没有鲍尔默、纳德拉这两届微软CEO演绎的淋漓尽致
滴滴.Uber达成战略协议,经过昨日的酝酿依然热度不减,今天继续霸占科技媒体的首页.不过,就在昨晚将近凌晨的时候,Uber中国的800多名员工,收到"合并完成现金奖励"的邮件,内容 ...
程序发布出现：服务器无法处理请求---无法生成临时类（result = 1）。错误CS2001：未能找到源文件“C：\ Windows \ TEMP \ lph54vwf.0.cs”...
服务器上发布的web服务程序出错: 服务器无法处理请求--->无法生成临时类(result = 1). 错误CS2001:未能找到源文件"C:\ Windows \ TEMP \ lp ...
浏览器插件沙拉查词无法正常翻译，配置词典
文章目录 1 沙拉查词无法正常翻译 2 解决办法 2.1 百度API 2.1.1 注册[百度翻译开发平台](https://fanyi-api.baidu.com/) 2.1.2 登录并申请通用翻译A ...
嗷嗷嗷，kuangbin大大博客上拉的题
正在学(learning),未学(waiting),已学(cut vovering) 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj ...
写一个使两个整数进行交换的方法（不能使用临时变量）【前端每日一题-27】...
写一个使两个整数进行交换的方法(不能使用临时变量) 这道题是一个比较有意思的题,记录于此. var a=10; var b=20;...不用临时变量让a和b交换console.log(a); cons ...
政策解读｜2023法定节假日安排发布了，HR需要跟进的三件事
国务院办公厅发布了关于2023年部分节假日安排的通知全文如下各省.自治区.直辖市人民政府,国务院各部委.各直属机构: 经国务院批准,现将2023年元旦.春节.清明节.劳动节.端午节.中秋节和国庆节 ...
浏览器翻译插件沙拉查词；图片翻译；pdf 阅读器软件、pdf翻译工具
1.浏览器翻译插件沙拉查词 google翻译也可以,这里推荐沙拉查词,直接在浏览器应用商店可以搜索 2.图片翻译下面是微信自带的图片翻译下面是谷歌图片翻译 3.pdf 阅读器软件.pdf翻译工具 ...
偷听学长电话面试，被问到A*算法时，学长愣住了
前言: 有一次学长在电话面试,碰巧我在周围的课桌上刷题,然后就(偷)听到了面试的内容... ~ 记忆比较深的就是面试官特意问了 A ∗ A^* A∗算法(那么多算法里偏偏挑了 A ∗ A^* A∗ ...
计算机科学与技术专业学长,2017级计算机科学与技术专业成功举办优秀就业学长经验交流会...
2020年10月14日晚上,2017级计算机科学与技术专业学生在教2-309教举行了优秀就业学长经验交流会.本次会上,有幸邀请到已经工作的优秀学长学姐来为同学们分享就业经验,交流会由辅导员缪云伟老师主 ...
对于菜鸟网络，马云只要做到三件事：拉投资、布平台、造势
寂寞的迅雷 "xudo611"投稿:目前,迅雷是中国惟一一家拥有数据下载.在线视频.本地播放三大视频应用的实力公司,然而在网民心中,迅雷早已成为了下载的代名词.邹胜龙曾经想过用客户 ...

关于临时HY学长被安排拉二分题不想翻译找到DYM学长这件事（二）

C（二分答案）

D（贪心）

总结

关于临时HY学长被安排拉二分题不想翻译找到DYM学长这件事（二）相关推荐

最新文章

热门文章