AcWing 1090 綠色通道

2022-09-18 17:45:14 字數 842 閱讀 8309

題目傳送門

1、給定某個長度,若該長度滿足條件,就變長繼續觀察,不滿足則變短繼續觀察,直到找到最小符合的長度值,因此使用二分

2、\(check\)函式中,給定最長的空題段的長度是\(mid\),求出滿足題意的花費時間最小值\(res\),判斷\(res <= t\)是否成立

3、由於最長的空題段的長度是\(k = mid\),傳進\(check()\)函式的變數是\(k\),因此滑動視窗的長度是\(mid + 1\),

以\(i\)結尾的\(f[i]\),滑動視窗的區間是\([i - (k + 1),i - 1]\),單調佇列維護的是該區間的最小值,由於滑動視窗不包含\(i\),因此\(f[i]\)需要在\(while\)上方進行更新。

AcWing 1090 綠色通道

link 雙倍經驗 陣列沒開夠,爆零兩行淚 longlong開成int,爆零兩行淚 多組忘清空,爆零兩行淚 dp 沒初值,爆零兩行淚 深搜沒邊界,爆零兩行淚 廣搜忘出隊,爆零兩行淚 輸入沒加 爆零兩行淚 模數沒看見,爆零兩行淚 1 不輸出,爆零兩行淚 越界不特判,爆零兩行淚 線段樹開一倍,爆零兩行淚...

成都大連簽署備忘錄 開通IT人才 綠色通道

昨日,遠赴大連為成都 大連高新技術產業 和親 的成都 說客 團隊傳回了喜訊 在12名 說客 的努力下,成都與大連接連簽署了兩個電子資訊產業戰略合作的備忘錄。該備忘錄不僅搭建了成都 大連兩地 it人才交流就業的 綠色通道 大連還將成為成都連線沿海產業的 前沿通道 幫助成都引進和培育大批電子資訊產業類骨...

一本通OJ 1603 綠色通道 題解

高二數學 綠色通道 總共有 n 道題目要抄,編號 1 ldots n 抄第 i 題要花 a i 分鐘。小 y 決定只用不超過 t 分鐘抄這個,因此必然有空著的題。每道題要麼不寫,要麼抄完,不能寫一半。下標連續的一些空題稱為乙個空題段,它的長度就是所包含的題目數。這樣應付自然會引起馬老師的憤怒,最長的...