link
雙倍經驗
/*
陣列沒開夠，爆零兩行淚
longlong開成int，爆零兩行淚
多組忘清空，爆零兩行淚
dp 沒初值，爆零兩行淚
深搜沒邊界，爆零兩行淚
廣搜忘出隊，爆零兩行淚
輸入沒加 &，爆零兩行淚
模數沒看見，爆零兩行淚
-1 不輸出，爆零兩行淚
越界不特判，爆零兩行淚
線段樹開一倍，爆零兩行淚
無向變有向，爆零兩行淚
題意沒審清，爆零兩行淚
檔名起錯，爆零兩行淚
除錯忘刪除，爆零兩行淚
沒用freopen，爆零兩行淚
*/#include
using namespace std;
const
int n=
50010
;int n,m;
int q[n]
,f[n]
,w[n]
;bool check
(int limit)
for(
int i=n-limit;i<=n;i++
)return false;
}int
main()
cout
}/*和 p1089 幾乎一樣,就是套個二分
每次二分一下最長空段的長度
f[i]表示寫第i個題,並保證前面的題都不會超出要求,所需的最小代價
同樣,q[hh]維護可選區間的最小代價的下標
複雜度o(nlogn)
*/
AcWing 1090 綠色通道
題目傳送門 1 給定某個長度，若該長度滿足條件，就變長繼續觀察，不滿足則變短繼續觀察，直到找到最小符合的長度值，因此使用二分 2 check 函式中，給定最長的空題段的長度是 mid 求出滿足題意的花費時間最小值 res 判斷 res t 是否成立 3 由於最長的空題段的長度是 k mid 傳進 c...
成都大連簽署備忘錄 開通IT人才 綠色通道
昨日，遠赴大連為成都 大連高新技術產業 和親 的成都 說客 團隊傳回了喜訊 在12名 說客 的努力下，成都與大連接連簽署了兩個電子資訊產業戰略合作的備忘錄。該備忘錄不僅搭建了成都 大連兩地 it人才交流就業的 綠色通道 大連還將成為成都連線沿海產業的 前沿通道 幫助成都引進和培育大批電子資訊產業類骨...
一本通OJ 1603 綠色通道 題解
高二數學 綠色通道 總共有 n 道題目要抄，編號 1 ldots n 抄第 i 題要花 a i 分鐘。小 y 決定只用不超過 t 分鐘抄這個，因此必然有空著的題。每道題要麼不寫，要麼抄完，不能寫一半。下標連續的一些空題稱為乙個空題段，它的長度就是所包含的題目數。這樣應付自然會引起馬老師的憤怒，最長的...