其他

建圖，牛到源點弧的容量為1，牛到牛棚弧的容量為1，牛棚到匯點弧的容量為相應棚的容量。枚舉，每次枚舉一個區間，如果該level區間內的圖，所求出的最大流等於牛的數量，則輸出區間的差值。Steady Cow AssignmentTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4127 Accepted: 1444DescriptionFarmer John's N (1 <= N <= 1000) cows each

這道題很基礎，幾乎就是一個ST演算法的模板。第一次接觸ST演算法可以用這道題來練習演算法。 Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 23289 Accepted: 10827Case Time Limit: 2000MSDescriptionFor the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up

通過這題我已經決定徹底把原來的ISAP模板丟掉了，居然又被卡了。。。果然問題太大了。還是暫時dinic吧。。。。關於這題，是一道判斷最小割唯一性的問題。建圖：圖中的邊是無向邊，那麼連兩條弧即可（i，j） （j，i） 容量就是這條邊的費用。建圖完成後求一個最小割。求完之後，利用殘餘網路從源點和匯點進行遍曆。如果兩次遍曆後存在點沒有被遍曆到，那麼最小割不唯一，否則唯一。Unique AttackTime Limit: 5 Seconds Memory Limit: 32768 KB N

感覺做圖論需要強大的yy能力啊。。。這道題難就難在建圖，之後就是一個最小割的過程。1：題目中要我們保護的房間就是匯點t，然後我們要額外增加一個源點s；2：存在intruder的房間，我們將它與源點連一條弧（s，j，INF）。3：其他房間如果i->j  則我們要連兩條弧 （i,j,INF） (j,i,1);

建圖麻煩。。。真麻煩。。。太麻煩了，麻煩死了。注意>要+1 ，<要-1，應為上下界網路的上限和下限是可以取到的，這裡我送了一次WA這裡說一下原網路的構造，輔助網路在這個基礎上就可以完成了，就是麻煩了一點。源點和行連，邊的上下限就是這一行所有數的和。匯點和列連，邊的上下限就是這一列的所有數的和。然後每一個行和每一列都要連線，初始上限為INF，初始下限為0，再根據題目中給出的約束調整上下限。BudgetTime Limit: 3000MS Memory Limit:

SPLAY水題。和HDU上那題一樣的操作。。。。複習一下SPLAY，，，UVA提交返回結果好慢。。。等了5分多鐘啊。。。。在UVA上面Verdict裡是空著的。。。不知道為什麼。但在虛擬OJ上面提交過了，返回結果巨慢。。一直processing太奇怪了 題目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3073 #inclu

構造附加網路，然後求一次最大流，再添加（t，s，INF），在求一次最大流，如果滿流那麼（t，s）的流量就是最小流，否則不存在可行流。poj上面也有這題。。不過題目有問題，只要按照sample輸出就可以過了。。。絕對有問題Crazy CircuitsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 259 Accepted

簡單樹套樹區間單點修改區間K值查詢線段樹套TREAPDynamic RankingsTime Limit: 10 Seconds      Memory Limit: 32768 KBThe Company Dynamic Rankings has developed a new kind of computer that is no longer satisfied with the query like to simply find the k-th smallest number of

這道題目的正統解法應該是匹配。但是同樣也可以用上下界網路流來解決。每一行至少要射中一個，那麼下界是1上界INF。每一列只能射中一個，那麼上下界都是1,。對於每一個白色格子，無下界，上界是1.將每一列與源點相連，容量INF。將每一行與匯點相連，容量0更具白點位置連列和行，容量為1在更具這個網路求一次可行流。Shooting ContestTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3345 Accepted:

這種類型的題目，每個節點有兩個不同的狀態，分別是存在和不存在士兵，分別求出不同狀態的最小消耗就可以了。1：以當前節點為根節點，在該節點排士兵守護道路的最小消耗。在這種情況下，他的子節點可以安排士兵，也可以不安排士兵。可以從各個子節點兩個不同狀態（存在士兵，不存在士兵）的最值中選出最小的消耗，然後相加就求出了當前節點派士兵的最小消耗。2：以當前節點為根節點，不存在士兵。這種情況十分清楚，因為當前節點沒有士兵，那麼這個節點到子節點之間的道路沒有人守護，那麼子節點就必須要安排士兵，因此這種情況下。這個

wa的慘烈，原因是建圖錯誤，英語有待磨練這裡說一下建圖，之後就是一個最大流。注意題目中所有給出的邊都是有向邊源點s  匯點t每一個城市i與源點連一條弧，容量為相應的人數p<0     額外增加一個點z   建立弧（x,z,INF） (z,y,INF)   (z,t,w)     (這裡x y為原有的點，w為容納人數)p==0  連一條弧（x,y,INF）p>0    如果選擇修複的話則連一條弧（x，y，INF） 並計算花費，否則連一條弧（x，y，1）（在程式中這一塊每次都要重建立圖，

給你一個字串，每次兩種操作將字串重組，字典序最小。將第一個字元加在新字串尾部將最後一個字元加在新串尾部從前從後比較兩個字串字典序，選擇小的第一個字元添加到新串尾部，反覆如此。相同時隨便選一個。不能夠簡單比較第一個字元。Best Cow LineTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5946 Accepted: 1922DescriptionFJ is about to take his N (1 ≤ N ≤ 2,000

題目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3401題目意思：有T天，你每天可以以API買進，BPI賣出，最多買ASI個，最多賣BSI個最多隻能持有MAXP個商品，相鄰兩次交易要大於W天問你最多在第T天結束的時候能賺多少錢解題思路：有三個狀態轉移方程，其中dp[i][j]表示第i天手上有j個商品時我賺的錢dp[i][j] = max(dp[i][j],dp[i-1][j])   //即針對前一天我啥也不做對於買而言，有一個遞推式dp[i][j]

被這道題目坑了很久，一直TLE。最初以為是因為自己偷懶用了vector容器的緣故，後來把vector改成了自己寫的結構數組，但發現還是TLE，於是在網上搜了一下代碼，發現通過增加一個數組，記錄每一個節點最多能夠聯通的葉子節點個數，可以有效減少無用的迴圈次數。最終ac時間是110ms（。。。差別果然大）。看來喝太多水了。。。。 做法還是和之前的樹形DP背包問題相似，只是把父親節點到子節點的消耗作為子節點的負收益。最終只要求出聯通葉子節點個數最多收益非負的情況，輸出個數即可。TELETime

一道DP數塔類型的題目 採用自底向上的 和 自頂向向下兩種方案自底向上 f(i,j)=max( f(i+1,j) ,f(i+1,j+1) ) + a[i][j] ;  表示自底向上走到第i行第j列的最大值自頂向下 f(i,j)=max( f(i-1,j-1) , f(i-1,j) )+a[i][j] ; 表示自頂向下走到第i行第j列的最大值 感歎一下，scanf真是比cin快很多，用了scanf提交速度快了將近50ms 數塔Time Limit: 1000/1000 MS

簡直和2318一模一樣，唯一的區別就是得排序，和輸出的是統計的資料。方法還是一樣二分+叉積Toy StorageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2491 Accepted: 1427DescriptionMom and dad have a problem: their child, Reza, never puts his toys away when he is finished playing with

這是一道樹形DP的背包問題。

第一道上下界網路流的題目，紀念一下。上下界網路流問題，除了每一條弧有一個容量，還規定了一個下限，規定弧上的流量不能小於這個弧的下限推薦一篇文章http://wenku.baidu.com/view/0f3b691c59eef8c75fbfb35c.html 這片文章介紹了這類問題的解決思想，看完了這片文章，解決這道題目應該是小菜一碟了。建圖：1：按照圖中給出的邊建立相應的弧，只是容量變為c-l

這是一道ST演算法的應用，使用st演算法返回下標。每次取出（i+1，m+j）區間內的最小數  i為前一次取出的最小值下標。 m為題目中要求取出的數字個數（註：是題目中要求的取出的數字，而不是我們取出的最小數）  。j表示當前取第幾個數字（1 。。。。n）。A Magic LampTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 642   

上下界的最大流，建圖很簡單，天數與源點連，容量為每天拍照上限。女孩與匯點連，容量為INF，在根據每個女孩每天能拍的範圍，建圖，在求一次上下界最大流。試了一下DINIC，過了，注意點是要多輸出一個換行。Shoot the BulletTime Limit: 2 Seconds Memory Limit: 32768 KB Special Judge Gensokyo is a world which exists quietly beside ours, separated by a