UVA10827 - Maximum sum on a torus 題目鏈接 題意:給出一個環形矩陣,也就是第一行和最後一行是相連的,第一列和最後一
HDU 2222 Keyword Search AC自動機模板 #include #include #include #include #inclu
POJ 2536 Gopher II(二分圖的最大匹配) 題意:已知有n只老鼠的坐標,m個洞的坐標,老鼠的移動速度為V,S秒以後有一只老鷹要吃
hdu 3072 有向圖縮點成最小樹形圖計算最小權 題意,從0點出發,遍歷所有點,遍歷邊時候要付出代價,在一個SCC中的邊不要付費。求最小費用。 有向圖縮點
T - Can you answer these queries?(單點更新,線段樹優化) 對n個整數有m個操作,共有兩種操作:
bnu 34985 Elegant String(矩陣快速冪+dp推導公式) Elegant String Time Limit: 1000ms
HDU1377_Counting Squares(掃描線/線段樹) 解題報告 題意: 矩形面積並。 思路: 掃描線+線段樹 #include #i
CF #261 Div2 D. Pashmak and Parmida's problem (離散化+逆序對+線段樹) Parmida
POJ 3087 Shuffle'm Up (模擬) Shufflem Up Time Limit: 1000MS Memory
ZOJ3156_Taxi(二分圖/二分構圖) 解題報告 題意: n個人,m輛車,給出人和車的坐標,還有人的速度,求全部人都坐上車的最小時間。(一輛車只能做一
C++構造函數 & 拷貝構造函數 & 派生類的構造函數 & 虛繼承的構造函數 構造函數 ,是一種特殊的方法
Codeforces Round #261 (Div. 2) D 樹狀數組應用 看著題意:[1,i]中等於a[i]的個數要大於[,jn]中等於a[j]的個