BZOJ4590 自動刷題機

比賽的時候想到了用二分+貪心，二分的部分與貪心的部分也寫對了，但是由於資料範圍未看沒有開long long，且二分左端點賦值過小導致wa掉

二分**的長度，貪心判斷能否達到，演算法上沒什麼好說的，主要是細節處理上

右端點資料可以開的盡量大一點

輸出-1的點要特別小心

**：

#include

#include
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
inline
long
long read()
while(isdigit(chr))  
return ans*f;
}long
long n,m,a[100005],l=1,r,mid,ans1=-1,ans2=-1;
inline
long
long check(long
long x)
return num;
}int main()//取最小值
l=1,r=1e18;
while(l<=r)//取最大值
ans2--;
if(ans1>ans2||ans1==-1||ans2==-1) 
printf("%lld %lld",ans1,ans2);
return
0;}

BZOJ4590 自動刷題機

比賽的時候想到了用二分 貪心，二分的部分與貪心的部分也寫對了，但是由於資料範圍未看沒有開long long，且二分左端點賦值過小導致wa掉 二分 的長度，貪心判斷能否達到，演算法上沒什麼好說的，主要是細節處理上 開long long 右端點資料可以開的盡量大一點 輸出 1的點要特別小心 includ...

bzoj4590 二分 自動刷題機

description 曾經發明了訊號增幅儀的發明家shtsc又公開了他的新發明 自動刷題機 一種可以自動ac題目的神秘裝置。自動 刷題機刷題的方式非常簡單 首先會瞬間得出題目的正確做法，然後開始寫程式，每秒，自動刷題機的 生成模 塊會有兩種可能的結果 a.寫了x行 b.心情不好，刪掉了之前寫的y行...

BZOJ 4590 Shoi2015 自動刷題機

bzoj 4590 shoi2015 自動刷題機 二分答案 曾經發明了訊號增幅儀的發明家shtsc又公開了他的新發明 自動刷題機 一種可以自動ac題目的神秘裝置。自動 刷題機刷題的方式非常簡單 首先會瞬間得出題目的正確做法，然後開始寫程式，每秒，自動刷題機的 生成模 塊會有兩種可能的結果 a.寫了x...