分析：
這道題很噁心...那個-1卡了我一會兒，其他的部分很簡單。
我們能夠看出，解題個數和n相關，並且形成不下降序列，那麼我們可以二分找到第乙個滿足解題數為k和最後乙個滿足解題數為k的位置
判斷兩件事，（1）check(1)>=k（2）ans1<=ans2
附上**：
#include #include #include #include #include #include #include using namespace std;#define n 100005
#define ll long long
int a[n],l,k;
int check(ll x)
return num;
}int main()
if(check(1)>1;
if(check(m)>k)l=m+1;
else r=m;
} ll ans=l;
l=1,r=1ll<<60;
while(l>1;
if(check(m)>=k)l=m+1;
else r=m;
} if(ans>l-1)
printf("%lld %lld\n",ans,l-1);
return 0;
}
BZOJ 4590 Shoi2015 自動刷題機
bzoj 4590 shoi2015 自動刷題機 二分答案 曾經發明了訊號增幅儀的發明家shtsc又公開了他的新發明 自動刷題機 一種可以自動ac題目的神秘裝置。自動 刷題機刷題的方式非常簡單 首先會瞬間得出題目的正確做法，然後開始寫程式，每秒，自動刷題機的 生成模 塊會有兩種可能的結果 a.寫了x...
Bzoj3562 神器化合物 Shoi 2014
ac通道 分析 若把每乙個原子看作乙個節點，將化學鍵看作一條邊，那麼這個題目要求的 分子的個數 很容易就可以看出是求圖中聯通塊的個數。求聯通塊的個數，可以使用並查集。可如何求出每一步的聯通塊的個數呢？可以知道，當連上一條邊時，若此邊連線的是兩個不同的聯通塊，那麼分子個數就會減一 當刪去一條邊時，若刪...
BZOJ4590 自動刷題機
比賽的時候想到了用二分 貪心，二分的部分與貪心的部分也寫對了，但是由於資料範圍未看沒有開long long，且二分左端點賦值過小導致wa掉 二分 的長度，貪心判斷能否達到，演算法上沒什麼好說的，主要是細節處理上 開long long 右端點資料可以開的盡量大一點 輸出 1的點要特別小心 includ...