2017暑假訓練第十二天
今天的訓練主要完成了有關單調佇列的兩個題,一個是有關於最大的全1矩陣,這個題我一開始的思路是借用了以前所學過的一個有關求最大子矩陣和的dp題目的思路,將二維的矩陣壓縮成一維,然後求一維的最大子段和,依照這個思路,我的想法仍然是這樣合成,最後逐次對行建立單調佇列,依據單調佇列的性質求出最大的矩陣所包含的元素的個數。但是由於對題目的理解不夠深刻,最後還是tle了,於是參照了題解上,思路類似,但是並不是逐層,而是單純的從第一層開始,隨著輸入向下加和求。思考了一下這個題還是和那個dp題有一定的區別的。那個題逐層求的原因是因為可能存在全為負的行,而這個題目而言,這種情況便可以無視,單純的求最大的棧容量即可。
另外一個題則是一道比較水的單調佇列的題,但由於一開始思路侷限,以及real和head的取值無法琢磨,導致wr了兩次,最終還是ac了。
下午由於網站進不去了,就繼續研究了單調佇列的課件,加強了一下對與單調佇列的理解,但今天的訓練感覺整體效率不如前兩天,還需要調整狀態。
相關推薦
2017暑假訓練第十二天
今天的訓練主要完成了有關單調佇列的兩個題,一個是有關於最大的全1矩陣,這個題我一開始的思路是借用了以前所學過的一個有關求最大子矩陣和的dp題目的思路,將二維的矩陣壓縮成一維,然後求一維的最大子段和,依照這個思路,我的想法仍然是這樣合成,最後逐次對行建立單調佇列,依據單調
2017暑假訓練第十五天
既然不用做題了,就細細的理解一下知識點,決定學一點寫一點,寫點有用的東西。 首先是看了一下用樹狀陣列求逆序數,看了好多版本,有直接求算的,有用結構體存取,再排序後計算的,但是總體的思路都是一樣的,i-sum(i),用這個數減去之前輸入的比他小的數的個數,總的看了一下
2017暑假訓練第十八天
今天的訓練簡單的看了一下樹狀陣列的內容,然後打了一場比賽,超出預期的a出來兩道題,第三道題是一個很水的題,這個沒什麼說的,而第五題能出來的原因我認為是不懈的堅持,一開始連題意都看不懂,什麼cell,又是either否定詞,後來因為第四題遲遲出不來,我們便開始了推理性的試
2017暑假訓練第十天
今天的訓練開始了二分和單調佇列的練習,由於練習中有以前的原題,憑藉著記憶,1a了所有的原題,而後完成了兩道單調佇列的題,感覺細節把握上還需要更加的準確,尤其是陣列滾動的狀態和初始化等等方面,簡單的看看課件,和自己實際的操作還是有一定的差距的,細節注意不到就會鑄就大的錯誤
2017開學訓練第十二週週中總結
這週週一基本就是滿課加補作業的狀態,抄大物實驗報告抄到手爆炸的那種。 週二開完會回去之後開始做題,除去一道做過的CRT的題目加一道原根性質的題(忘了有這個性質了,差了題解之後更是一點不懂他的證明啥意思,暫且先記下來結論,就是euler(n-1))然後就是四道簡單的思
2017暑假訓練第二十一天
今天的訓練繼續做了有關於樹狀陣列和線段樹的題目,這些題難度確實遠大於之前做的那些二分和圖論的題目。主要是樹狀陣列和線段樹是一種類似於可以處理區間問題的工具,這種工具可以大大節省區間運算的時間,但是也需要大量的題目擴充套件思路。今天做的第一個題是一個用樹狀陣列優化的dp題
牛客網第十二天的訓練
基礎題: 字母統計 #include<iostream> #include<algorithm> #include<map> using namespace std; bool isjudge(char c); int main() { string
2017暑假訓練第八天
今天的訓練繼續昨天的思路繼續看的單調佇列,通過例題加深了對單調佇列的理解。在下午的訓練中做出了兩道水題,一道是簡單的判斷題,就是一個等差數列,誰先沒糖果輸出誰的名字,另外一道題是把一個佇列的某一段重新排列,然後判斷排列後的原來某個位置的數是否還是它,這個題需要一點腦洞,
2017暑假訓練第十三天
今天完成了所有的訓練題目,最後兩個題目都比較的棘手,所以比較浪費時間,第一個題題意極其複雜,但最後讓求的東西卻並不是多難,就是連續的矩陣求可以圍成的最大的矩陣的面積,但理解這個題的題意卻用了大量的時間,用了4個集合的形式表述。這個題的解法就是單調棧(到今天我才發現我們學
2017暑假訓練第二十天
今天早上的訓練研究了一下線段樹求最大值的演算法,建樹方法方法大致與模板相同,多了一個有關最大值的內容: tree[id].max=max(tree[2*id].tree[2*id+1]); 意思也很好理解,就是根節點的最大值等於左子區間和右子區間的最大值的較大者
2017暑假訓練第四天
今天上午複習了一下圖論中最小生成樹和並查集有關的題目,做了練習中兩個關於最小生成樹的題目,兩個題目都是標準的模板題,第一個題目順利通過,但第二個題由於cin的速度過慢,所以一開始並未順利ac,究於是否是演算法出了問題,我又用prim演算法敲了一次,結果也是未ac,最終換
python第十二天
() ati urn col nbsp div 斐波那契數 傳值 log 第二模塊學習: 生成器,叠代器,內置函數 生成器特點:只有在調用時才會生成相應的數據,運行的速度快! 示例: 1 def fil(max):#斐波那契數 2 n,a,b=0,0,1
python自動化開發-[第十二天]-前端Css
html cto 導致 比較 基本語法 itl 一個 pan pytho CSS基本語法 CSS 規則由兩個主要的部分構成:選擇器,以及一條或多條聲明。 selector { property: value;
手機影音第十二天,集成vitamio萬能播放器
集成vitamio萬能播放器 Vitamio 是一款 Android 與 iOS 平臺上的全能多媒體開發框架,全面支持硬件解碼與 GPU 渲染。Vitamio 憑借其簡潔易用的 API 接口贏得了全球眾多開發者的青睞。到目前,全球已經有超過 一萬 種應用在使用 Vitamio,覆蓋用戶超過 5億 。Vi
愛創課堂每日一題第十二天 XSS原理及防範?
前端 前端學習 前端入門 Xss(cross-site scripting)攻擊指的是攻擊者往Web頁面裏插入惡意 html標簽或者javascript代碼。比如:攻擊者在論壇中放一個看似安全的鏈接,騙取用戶點擊後,竊取cookie中的用戶私密信息;或者攻擊者在論壇中加一個惡意表單,當用戶提交表單
第十二天內容《基礎交換十二》
cisco 交換機 路由器 基礎交換 深圳雲計算王森 RIP : 屬於距離矢量路由協議; 位於 OSI 模型的第 7 層,通過 UDP 520來表示; 傳遞路由的方式,是一跳一跳的傳輸;(hop - 跳) 版本: 默認版本: 發版本1,收版本1和2;
linux系統學習第十二天-<<工程師技術>>
linux工程師技術 linux管理員技術 linux雲計算工程師 深圳雲計算王森 雲計算運維工程師 虛擬化概述 ? Virtualization 資源管理 – x個物理資源 --> y個邏輯資源 – 實現程度:完全、部分、硬件輔助(CPU) 手動新建一臺虛擬機:
第十二天:SwiftStopWatch
cto ring col eww idt file splay clas hit 參考鏈接:https://github.com/soapyigu/Swift-30-Projects 1 import UIKit 2 3 class Stopwatch
python學習第十二天:閉包函數與裝飾器
源代碼 -s 為什麽 pre def func stop 修改 rom 閉包函數: 什麽是閉包函數: 閉指的是定義在一個函數內部 包指的是該函數包含對外部作用域(非全局作用域)名字的引用 def counter(): n=0 d
第十二天
今天 現在 怎麽 分鐘 忘記 機會 租房子 讀書 而已 2018-06-30 今天講電話也講也了40多分鐘 差點就忘記寫了 幸虧現在還來的及 今天,昨晚都去看房子了 也挺期待你來的那天 我也跟那個轉租房子的聊了很久 今天都沒怎麽讀書 都是在忙 明天可以開始好點了 自己終於可