搬至https://blog.csdn.net/weixin_43135318
不想當將軍的士兵不是好士兵,不能管理項目的編輯器不是好編輯器!Sublime 作為一款優(yōu)秀的編輯器,其項目管理功能自然也不能弱,管理和編譯項目自然不在話下。然而令我感到奇怪的...
Dinic+當前弧優(yōu)化 O(n^2m) 鏈式前向星的下標要從偶數(shù)開始,head初始化為-1 最小費用最大流 head初始化為0,邊的編號要從偶數(shù)開始 一般取0
題目來源:Sequence operation 題意 給你一個長度為n的01串,現(xiàn)在有m次操作 0 a b表示把區(qū)間[a, b]全部變?yōu)? 1 a b表示把區(qū)間[a, b]全...
線段樹 區(qū)間修改+區(qū)間求和 logN 樹狀數(shù)組 區(qū)間求和+單點修改 logN ST表 離線查詢區(qū)間最值 構(gòu)造NlogN 查詢1
題目來源:Ultra-QuickSort 題意 現(xiàn)在隨機給你一組數(shù),每次可以交換相鄰的兩個數(shù),問最少交換幾次可以使得這組數(shù)變?yōu)樯?分析 顯然如果兩個相鄰的數(shù)如果是逆序則需要...
題目來源:Balanced Lineup 題意 給你n個數(shù),有q次詢問,每次詢問給定兩個數(shù)l和r,輸出區(qū)間l到r最大值與最小值的差 思路 題目給定數(shù)字后沒有再進行修改,屬于離...
題目來源:Counting Intersections 題意 給你n條與坐標軸平行的線段,問有幾個交點。數(shù)據(jù)保證沒有重合的、長度為0的線段,沒有共起點共終點的線段。 思路 由...
題目來源:Computer 題意 給定一棵有n個節(jié)點的樹,根的編號為1,求每個點到離它最遠的點的距離。 思路 先dfs求出每個點u向下的最大距離f[u][0]和次大距離f[u...
題目來源 Straight Master 題意 有n種撲克牌,每種撲克牌有ai張,每次可以打出3到5張連續(xù)的牌作為順子,問這副牌能不能用順子全打出來 思路 換一個思路,給定一...
題目來源: A Walk Through the Forest 題意 你要從編號為1的辦公室回到編號為2的家里,每次移動只會從當前點移動到 到家的最短路小于當前點到家的最短路...
題目來源: Candies 題意 現(xiàn)在給n個小朋友分糖果,給出m條語句A B C表示小朋友A認為給B的糖果不能比自己多C(可以等于C),問小朋友N與小朋友1的糖果數(shù)量差最少是...
題目來源:Bound Found Description Signals of most probably extra-terrestrial origin have bee...
題目來源:Subset Description Given a list of N integers with absolute values no larger than ...
題目來源:Robin Hood Statement We all know the impressive story of Robin Hood. Robin Hood us...