原创 最短路專題2 | CodeForces 449B - SPFA算法

最短路專題2 | CodeForces 449B - SPFA算法 B. Jzzhu and Cities Jzzhu is the president of country A. There are n cities numbe

原创 DP專題 1 | 數字三角形 - POJ 1163

從本篇開始,準備做一系列的專題講解,主要參考《算法競賽入門經典》、《算法競賽進階指南》兩本書。主要是爲了能夠更加系統的講解各個知識點,這兩本書已經講得很好了,建議準備ACM學習以及想深入學習算法的同學購買。 每一個專題都會持續比較久的時間

原创 最短路專題1 | CodeForces 601A - 混合Dijkstra算法

最短路專題1 | CodeForces 601A - 混合Dijkstra算法 前言 這個十一沒有出去玩,花了一些時間在寫之前提過的markdown編輯器,本文就是用這個編輯器寫的2333,今天準備寫咱們的新專題 — 最短路。另外

原创 一個新的markdown編輯器

前言 最近一段時間沒有更新文章,因爲業餘時間都在寫一個markdown編輯器。市面上有很多各種各樣的編輯器,但是或多或少存在一些問題,對於一個輕度強迫症患者而言,在使用了一些編輯器後,還是轉爲自己手寫了一個簡單的markdown編

原创 DP專題9 終 | 機器人 HDU -4576(概率DP)

本篇是一個概率DP問題,也是DP專題的最後一篇,概率DP是DP中一個較爲特殊的算法問題,混合了概率這個元素在裏面,需要對概率有比較好的理解。   概率DP問題很多時候會和複雜的概率計算混合在一起,要想更好的掌握只能多做相關題目,熟練掌握概

原创 DP專題8 | 骨牌擺放問題 POJ 2411(狀態壓縮DP)

題目: 給你n*m(1<=n,m<=11)的方格矩陣,要求用1*2的多米諾骨牌去填充,問有多少種填充方法。   比如下圖是對於如下2x6的方格矩陣,可能的填充方案之一。 該如何使用動態規劃的方式解決這道題呢?先了解一下狀態壓縮算法。  

原创 DP專題 6 | 石子合併 CH5301(區間DP)

歡迎回來~繼續我們的DP專題,上一篇我們講了一個較爲複雜的線性DP問題,這一次讓我們看一看區間DP問題。   區間DP直觀上可以理解成對於一個區間計算最優解的問題。先來看下本題的題目,直接上中文。   題目大意:設有N堆沙子排成一排,其編

原创 DP專題 4 | 骨頭收集愛好者 - POJ 1458( 0-1揹包)

揹包問題是DP裏面變化比較多的問題,可以參考網上的《揹包9講》,另外還是閱讀《算競入門》和《算競進階》,講的最全的肯定是揹包9講,基本上把所有變形都講了一遍,但是把問題講的最清楚應該還是算競進階,特別是本篇的0-1揹包。   進階裏面比較

原创 DP專題7 | 沒有上司的舞會 洛谷1352(樹形DP)

本篇繼續咱們的DP專題,樹形DP入門。動態規劃每一個類型的DP都是深坑,期望童鞋們自己在這個系列的基礎上多花時間進行拓展,學習愉快~   在討論樹形DP之前,我想介紹一個比較有名的學習技巧——費曼技巧,因爲個人覺得可以嘗試着用在咱們的算法

原创 DP專題 5 | 顏色的長度 - UVA1625(線性DP)

【題意】  輸入兩個長度分別爲n和m的顏色序列(n,m<=5000),要求按一定規則合併成一個序列,規則是每次可以把一個序列開頭的顏色放到新序列的尾部。例如對於序列GBBY和YRRGB,它們可以合成很多中結果,其中包含這樣兩種結果,GBY

原创 國家集訓隊論文分類整理(1999-2018年)

Github上有人整理了一下國家集訓隊的論文Paper,小編作爲搬運工爲了大家的學習厚顏無恥的放到這裏,希望能有所幫助~包括1999年到2018年的所有論文! 公衆號輸入paper就可以獲取網盤鏈接哦!     國家集訓隊論文列表(1

原创 DP專題 3 | LCS最長公共子序列 - POJ 1458

Common Subsequence(公共子序列問題)   Description A subsequence of a given sequence is the given sequence with some elements (p

原创 DP專題 2 | LIS最長上升子序列 - POJ 2533

這篇來看LIS~上題。   POJ - 2533 Longest Ordered Subsequence   Description A numeric sequence of ai is ordered if a1 < a2 < ...

原创 七牛雲CEO許式偉~完整架構經驗分享

對工作多年的程序員而言,日後的職業發展無非是專精技術,轉型管理,晉升架構師三種選擇。成爲一名優秀的架構師,是大多數技術人的追求。   想要做架構,空有一身技術是遠遠不夠的,知識的深度和廣度,往往會決定一個架構師的架構能力。而這些知識,從你

原创 流問題Flow Problem(網絡最大流)- HDU 3549

        網絡最大流問題屬於算法 裏面較難的問題,因爲牽涉的概念比較多,這一篇可能需要你花比較多的時間去理解,除了看這個,最好能多參考別的書籍或者文章進行比較學習,不然可能容易產生理解的偏差。           另外本公衆號並不打