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