随笔分类 -  1.12.0 前缀和

摘要:一道二分答案加前缀和 题目中已经暗示的很明显了 “尽可能靠近” “ 最小值” 本题的主要坑点在于 long long 的使用 abs函数不支持long long !!! include include include include include using namespace std; cons 阅读全文
posted @ 2017-11-20 21:30 Mr_Wolfram 阅读(242) 评论(0) 推荐(0)
摘要:这是一道典型的二分答案问题(最大值最小,最小值最大)关键是对于细节的处理。 二分的框架: cpp //l=max{num[i]},r=sum{num[i]} while(l 1; if(chk(m)){ r=m 1; }else l=m+1; } cout include include inclu 阅读全文
posted @ 2017-11-20 21:30 Mr_Wolfram 阅读(340) 评论(0) 推荐(0)