剛看到到這題,在想是否可以二分答案,然而答案的可行性並不是單調的。
所以我設
l 為當前答案可能的最小值,在(l
,n]中隨機乙個數
m ,再判定是否可行,若可行就l=m+1
,否則不動,快要超時了就退出。
然後洛谷上居然ac了!
去bzoj上交一發,可能資料比較強,怎麼調參也調不過。
#include
#include
const
int n=2000005;
int l,r,b[n],c[n],s[n],i,n,m,ss;
char a[n];
namespace genhelper
}void srand(unsigned x)
int rand()
int main()
printf("%d\n",l);
return
0;}
B 爆零 大力出奇蹟
程式設計思維作業和實驗使用的實 測系統,具有及時獲得成績排名的特點,那它的功能是怎麼實現的呢?我們千辛萬苦懟完了不忍直視的程式並提交以後,評測系統要麼返回ac,要麼是返回各種其他的錯誤,不論是怎樣的錯法,它總會給你記上一筆,表明你曾經在這兒被坑過,而當你歷經千辛終將它ac之後,它便會和你算筆總賬,表...
B 爆零 大力出奇蹟
問題描述 程式設計思維作業和實驗使用的實 測系統,具有及時獲得成績排名的特點,那它的功能是怎麼實現的呢?我們千辛萬苦懟完了不忍直視的程式並提交以後,評測系統要麼返回ac,要麼是返回各種其他的錯誤,不論是怎樣的錯法,它總會給你記上一筆,表明你曾經在這兒被坑過,而當你歷經千辛終將它ac之後,它便會和你算...
Week2 B 爆零 大力出奇蹟
week2 b 爆零 大力出奇蹟 程式設計思維作業和實驗使用的實 測系統,具有及時獲得成績排名的特點,那它的功能是怎麼實現的呢?我們千辛萬苦懟完了不忍直視的程式並提交以後,評測系統要麼返回ac,要麼是返回各種其他的錯誤,不論是怎樣的錯法,它總會給你記上一筆,表明你曾經在這兒被坑過,而當你歷經千辛終將...