P3590,大力隨機化

2021-08-05 23:50:32 字數 502 閱讀 5256

剛看到到這題,在想是否可以二分答案,然而答案的可行性並不是單調的。

所以我設

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,要麼是返回各種其他的錯誤,不論是怎樣的錯法,它總會給你記上一筆,表明你曾經在這兒被坑過,而當你歷經千辛終將...