2017暑假訓練第十天
今天的訓練開始了二分和單調佇列的練習,由於練習中有以前的原題,憑藉著記憶,1a了所有的原題,而後完成了兩道單調佇列的題,感覺細節把握上還需要更加的準確,尤其是陣列滾動的狀態和初始化等等方面,簡單的看看課件,和自己實際的操作還是有一定的差距的,細節注意不到就會鑄就大的錯誤,主要的難點在於如何把一個題目聯絡到單調佇列上來以及單調佇列內容的含義等等。
下午的比賽相對簡單,在兩個半小時我就完成了所有的題目,這套題大概就是對搜尋的一次總結,裡面大部分的題目都是可以用搜索或者dp解決的,而且題意都較以前簡單了許多,題目的1a率也極高,這次比賽主要也就是對前段時間複習的一個檢測,總體狀況還算不錯。
明天的訓練將繼續利用題目複習二分查詢以及單調佇列,對所學的知識點加以鞏固。
相關推薦
2017暑假訓練第十天
今天的訓練開始了二分和單調佇列的練習,由於練習中有以前的原題,憑藉著記憶,1a了所有的原題,而後完成了兩道單調佇列的題,感覺細節把握上還需要更加的準確,尤其是陣列滾動的狀態和初始化等等方面,簡單的看看課件,和自己實際的操作還是有一定的差距的,細節注意不到就會鑄就大的錯誤
2017暑假訓練第十五天
既然不用做題了,就細細的理解一下知識點,決定學一點寫一點,寫點有用的東西。 首先是看了一下用樹狀陣列求逆序數,看了好多版本,有直接求算的,有用結構體存取,再排序後計算的,但是總體的思路都是一樣的,i-sum(i),用這個數減去之前輸入的比他小的數的個數,總的看了一下
2017暑假訓練第十二天
今天的訓練主要完成了有關單調佇列的兩個題,一個是有關於最大的全1矩陣,這個題我一開始的思路是借用了以前所學過的一個有關求最大子矩陣和的dp題目的思路,將二維的矩陣壓縮成一維,然後求一維的最大子段和,依照這個思路,我的想法仍然是這樣合成,最後逐次對行建立單調佇列,依據單調
2017暑假訓練第十八天
今天的訓練簡單的看了一下樹狀陣列的內容,然後打了一場比賽,超出預期的a出來兩道題,第三道題是一個很水的題,這個沒什麼說的,而第五題能出來的原因我認為是不懈的堅持,一開始連題意都看不懂,什麼cell,又是either否定詞,後來因為第四題遲遲出不來,我們便開始了推理性的試
2017暑假訓練第八天
今天的訓練繼續昨天的思路繼續看的單調佇列,通過例題加深了對單調佇列的理解。在下午的訓練中做出了兩道水題,一道是簡單的判斷題,就是一個等差數列,誰先沒糖果輸出誰的名字,另外一道題是把一個佇列的某一段重新排列,然後判斷排列後的原來某個位置的數是否還是它,這個題需要一點腦洞,
2017暑假訓練第十三天
今天完成了所有的訓練題目,最後兩個題目都比較的棘手,所以比較浪費時間,第一個題題意極其複雜,但最後讓求的東西卻並不是多難,就是連續的矩陣求可以圍成的最大的矩陣的面積,但理解這個題的題意卻用了大量的時間,用了4個集合的形式表述。這個題的解法就是單調棧(到今天我才發現我們學
2017暑假訓練第二十天
今天早上的訓練研究了一下線段樹求最大值的演算法,建樹方法方法大致與模板相同,多了一個有關最大值的內容: tree[id].max=max(tree[2*id].tree[2*id+1]); 意思也很好理解,就是根節點的最大值等於左子區間和右子區間的最大值的較大者
2017暑假訓練第四天
今天上午複習了一下圖論中最小生成樹和並查集有關的題目,做了練習中兩個關於最小生成樹的題目,兩個題目都是標準的模板題,第一個題目順利通過,但第二個題由於cin的速度過慢,所以一開始並未順利ac,究於是否是演算法出了問題,我又用prim演算法敲了一次,結果也是未ac,最終換
2017暑假訓練第二十一天
今天的訓練繼續做了有關於樹狀陣列和線段樹的題目,這些題難度確實遠大於之前做的那些二分和圖論的題目。主要是樹狀陣列和線段樹是一種類似於可以處理區間問題的工具,這種工具可以大大節省區間運算的時間,但是也需要大量的題目擴充套件思路。今天做的第一個題是一個用樹狀陣列優化的dp題
2017暑假訓練第三週週中總結
這兩天簡單看了一下有關線段樹的題目,還是認為線段樹的題目十分的難想,主要是難想樹的含義以及樹下存的內容。 Billboard這個題目就是一道典型的這樣的題,題意就是貼海報,w*h的一塊板子,往上面1*w貼海報,儘量貼的高,高度相同,向左貼。 題目的思路就是用線段
2017開學訓練第十二週週中總結
這週週一基本就是滿課加補作業的狀態,抄大物實驗報告抄到手爆炸的那種。 週二開完會回去之後開始做題,除去一道做過的CRT的題目加一道原根性質的題(忘了有這個性質了,差了題解之後更是一點不懂他的證明啥意思,暫且先記下來結論,就是euler(n-1))然後就是四道簡單的思
2017開學訓練第十週週中總結
這周前幾天主要在做數論的題目,因為週末要出去看病,還不知道折騰成什麼樣子,所以週末就只安排看圖論的知識點了,這幾天都沒怎麼碰圖論,不知所云老師這週一直在加作業,主要她的兩門課都不怎麼能聽得懂,作業就變得吃力的很。 怎麼說呢,越往後做越吃力了,其實還是差在讀題上,百度
2017開學訓練第十一週週中總結
這週週一滿課,晚上回來寫了寫作業就到斷電了,拿著手機當手電筒複習了一下週末看的圖論二分圖的基礎知識,主要是定義方面的。二分圖的典型問題就是結婚找物件這類的分配問題,簡而言之就是兩組之間配對,給了一組裡面的想要的物件的範圍,讓儘可能多的人滿意,就是二分圖的匹配,要是都能心
2017開學訓練第十週週末總結
這週週末並沒有什麼很大的進展,想在去看病的路上看點東西,結果不能深入了去想,想的東西多了就有些暈,也就只看了些有關二分圖的概念性的問題,回想了那個始終做不出來的M題,感覺要麼就是題意都錯了,怎麼看程式碼不存在解決問題方面的錯誤,奇葩資料也測試過了,可就是wr。看來還需要
牛客網第十天的訓練
基礎題:統計大寫字母個數 題目描述: #include<iostream> #include<algorithm> #include<cstring> using namespace std; int CalcCapital(string str
2017.11.2第十週訓練周總結
這個週數位dp A了三道,都是檔案裡的原題,型別也很相似,比較簡單,今晚上一會再做兩道,, 再就是昨天的秦皇島重現賽,我們隊一起到606做的,A了三道題,一開始,我讀的C,隊友分別讀F和A,F是個水題,隊友直接A了,不過一開始讀題比較慢,所以40多分鐘才A了一道題,在隊
走入計算機的第十天(linux基礎的結尾)
安裝系統 。。 5.0 linux基礎 show 標識 $() nds bird 一 nfs服務器 1 NFS的介紹:是Network File System的簡寫,是網絡文件系統。用於分散式文件系統的協定,由sun公司開發的,在1984年向外公布的。 2 N
大白魚備考雲筆記第二沖刺階段第十天
span 沒有 幹什麽 宋體 階段 雲筆記 style 筆記 font 昨天幹了什麽:完善語音功能 今天準備幹什麽:整體的優化 遇到困難沒有:註冊時有時字體會異常大白魚備考雲筆記第二沖刺階段第十天
e課表項目第二次沖刺周期第十天
刪除 單擊 三臺 顯示 一個 是我 模擬 方法 設計 昨天完成了什麽? 昨天還有一天第一次沖刺周期就結束了,我們的工作也接近尾聲了,所以今天我利用之前的方法,完成了對監聽的設置,以及對修改界面的編寫,可以實現相應的刪除和修改的功能,然後我和我們組的成員商量了單擊監
手機影音第十天,控制屏幕上下滑動改變音量變化,監聽物理鍵改變音量
滑動屏幕改變音量大小 物理鍵的增大、減小改變音量與seekbar的進度條 代碼已托管至碼雲上,有興趣的小夥伴可以下載看看,IDE是Android studio 2.3.2 https://git.oschina.net/joy_yuan/MobilePlayer 常