洛谷 [P1314] 聪明的质检员（NOIP2011 D2T2）

最新推荐文章于 2023-11-25 15:46:18 发布

Mr_Wolfram

最新推荐文章于 2023-11-25 15:46:18 发布

阅读量340

点赞数

分类专栏： noip 题解文章标签：题解二分答案前缀和

本文链接：https://blog.csdn.net/qq_40280028/article/details/78346658

版权

这是一篇关于NOIP2011第二场的D2T2题目的解题报告，重点介绍了利用二分答案和前缀和的方法来解决该问题。题目要求找到一个最接近的值，同时保证其为最小值。在实现过程中需要注意long long类型的使用，因为abs函数不支持long long类型，这是需要特别处理的坑点。

摘要由CSDN通过智能技术生成

一道二分答案加前缀和

题目中已经暗示的很明显了 “尽可能靠近” “ 最小值”
本题的主要坑点在于 long long 的使用

abs函数不支持long long !!!

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cmath>
using namespace std;
const int MAXN=200005;
long long  read(){
    long long rv=0,fh=

最低0.47元/天解锁文章

Mr_Wolfram

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
洛谷 [P1314] 聪明的质检员（NOIP2011 D2T2）

一道二分答案加前缀和题目中已经暗示的很明显了 “尽可能靠近” “ 最小值” 本题的主要坑点在于 long long 的使用#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <cmath>using namespace std;const int MAXN=200005;
复制链接

扫一扫