HDU - 3416 Marriage Match IV (最大流) 題目大意:有個人要從A城市去B城市,每條路只允許走一次,問能走幾次最短路 解題思路:這
HDU - 2883 kebab (最大流) 題目大意:有一個烤肉老板,每個單位時間可以完成M的烤肉 現在有N位客人,給出每位客人來的時間,走的時間,烤肉的
poj1222--EXTENDED LIGHTS OUT(高斯消元) 題目大意:給出5*6的矩陣,每個格子都是一個開關(開是1,關是0),每改
HDU 2435 There is a war(修改或添加一條邊的最小割 )經典 There is a war Time Limit: 5000/1000
Codeforces 547B Mike and Feet(單調棧) B. Mike and Feet time limit per test 1 seco
HDU-1542-Atlantis-線段樹+面積並(模板) 但是我覺得他們寫的都不太詳細,缺少步驟,像我這種菜鳥,就花了一上午,才搞定這一題;
POJ 3974-Palindrome(Manacher算法) 題意:求最長的回文串。 思路:同樣是用Mancher算法在O(n)的時間內解決
Happy Programming Contest zoj3703 dp Description In Zhejiang University Pr
POJ 3411 Paid Roads(DFS) 題意 你要從第1個城市到第N個城市去 有m條路 每條路用a, b, c, p, r 表示 你從第a個城市到
POJ2528 Mayor's posters 線段樹 Mayor's posters Time Limit: 1000M