本次考試:
第一題通過與李澤鐸相同的辦法想了出來:能拿錢的原因在於最左右兩邊的錢只算了一次,而中間的都算了兩次.只要拿中間的補上就可以了,讓那部分錢承擔更多"責任".如果第乙個拿走了x,那麼以後偶數個都要加x,沒有任何關係.但奇數字置都要減少x,如果減少到0就不滿足題意了.而且如果n為偶數時最後乙個位置的錢還要增加x,不得不把錢放回去.
因此n為偶數時一定為0,否則取奇數的最小值-1.如果有1的話答案還是0.但是也沒辦法.
第二題想了很久,剛開始以為n每一組都是50000,乘上個t=5000複雜度就很大,應該考慮貪心了,於是想了很久貪心策略還是想不出來.再看一遍資料發現n一共不超過500000,那麼可以考慮n*logn帶二分性質的演算法了美滋滋.本題與lis類似,並根據之前想貪心的時候的推出來的各種性質寫出了正解:a[i]=read()-i後對a[i]做最長的不小於零的不下降子串行,答案就是n-len.求lis的時候可以上乙個二分,正好又複習了一遍二分的模板(複習的意思就是調了很久).
第三題想到了是dp了,想到了乙個自以為很對,複雜度也很優秀的演算法,然後開始推轉移,發現**很難寫,但是以為是正解,就繼續敲了下去.於是最後發現是錯的.再寫另乙個四重dp來不及了,只好水了一共dfs嘗試30分,然後陣列謎之開的很大,拿了零分.
以後做題要仔細看好每乙個條件,考慮出題人要考什麼,我會寫什麼演算法,在紙上推好後再開始敲**.
10 08迭代 9 29自我總結
ts中類的職責劃分，應該細化，不應全部塞進乙個類中。自我測試更加仔細 get，post請求引數長度，若引數傳的比較多，使用post請求，特別是支援多選的下拉列表 utc時間轉本地時間 對於非同步請求，必須在其請求成功 獲取到資料 後執行某個動作 方法 若不想在then中呼叫方法，可以將請求函式返回，...
考試總結 CQOI2017 考試總結
再奮鬥一年，爭取ak noip2016 cqoi2017 這是去年我立的flag。看考場，電腦挺快，而且配置和評測機一樣，可以放心的在自己的電腦上卡常測試啦，好評。碼了一道fft的題，沒網只好拷著回家交，鍵盤蜜汁小，enter佔據了兩行，旁邊還有關機按鈕。座位安排奧妙重重，和巴蜀dyf大神坐在一起。...
PAT考試乙級1008之陣列元素迴圈右移問題
題目 乙個陣列a中存有n 0 個整數，在不允許使用另外陣列的前提下，將每個整數迴圈向右移m 0 個位置，即將a中的資料由 a0a 1 a n 1 變換為 a n m a n 1 a 0a 1 a n m 1 最後m個數迴圈移至最前面的m個位置 如果需要考慮程式移動資料的次數盡量少，要如何設計移動的方...