比賽鏈接:點擊打開鏈接 上來先搞了f、c,,然後發現狀態不對,一下午都是腦洞大開,, 無腦wa,無腦ce。。。一樣的錯犯2次。。 硬著頭皮搞了幾發,最後2
從2:30PM到10:30PM,做了好久啊,先用dij+heap沒弄出來,後來一找題解,都是SPFA,那個用兩個數組維護圖的還真是很贊,,,雖然看了很久,
單一模式的幾個注意點: 一) 設計單一模式,首先需要把構造函數給私有化了,不讓外界訪問,那麼外界只能通過提供的函數獲取一個新的類。 二) C+
題目來源:UVa 11865 Stream My Contest 題意:0是服務器 其他每個點要接收到0傳送的數據 並且每條路單向 有最大帶寬和花費 求
今天總結一下二叉樹,要考離散了,求不掛!二叉樹最重要的就是 建立、4種遍歷方式,簡單應用,如何判斷兩顆二叉樹是否相似 二叉樹分為 :1
題意:有A,B兩個人,n道題目,每題有對應的分數,B答對題目的概率是0.5,求A不輸給B的概率不小於P要拿的最低分數 思路:DP,dp[i][j]來表示B
UVA 10844 - Bloques 題目鏈接 題意:給定n個數字,問這n個數字能分成子集分成有幾種分法 思路:一開始先想了個狀態,dp[i][j
A.Another Recurrence Sequence B.Gears 題目大意:有n個齒輪,一開始各自為一組,之後進行m次操作,包括以下4
題意:給出兩個01字符串s1,s2.每次改變s1上m個位置的字符。問k步之後使得s1變為s2的方法有多少種。 解法:DP,關鍵是狀態的設計。考慮還是唯