http://poj.org/problem?id=2296 題意：題意：給你n個點，每個點上都放一個正方形，點只能在正方形的上邊或下邊的中點上，所有正方形大小一樣，不能有面積重疊，求最大的正方形。（n<=100） #include <

題意:要求設計這樣一個數據結構,支持下列操作 1.add(x,y,a).對二維數組的第x行,第y列加上a. 2.sum(l,b,r,t).求所有滿足l<=x<=r,b<=y<=t,的數組元素的和. 顯然,二維樹狀數組滿足這些要求. poj1741，code: var c:array[0..1025,0..1025] of longin

地址：http://poj.org/problem?id=2492 題意：判斷是否有同性戀。。。 poj1741。mark：解題報告主流思想是并查集，我用的bfs。 　　　wa了很多次，都是一些不細心。而且這題居然每組數據后面都有一個空格。。。。 代碼： #include &

題目鏈接：http://poj.org/problem?id=3177 題意：求最少加幾條邊使得沒對點都有至少兩條路互通。 ? poj1741？題解：邊雙連通顧名思義，可以先求一下連通塊顯然連通塊里的點都是雙連通的，然后就是各個連通塊之間的問題。 也就是說只要求

Cheapest Palindrome poj-3280 　　　　題目大意：給出一個字符串，以及每種字符的加入代價和刪除代價，求將這個字符串通過刪減元素變成回文字符串的最小代價。 poj1741，　　　　注釋：每種字符都是小寫英文字符，1<=代價cost<=

題意： 有k個牛奶機跟c頭牛。他們之間有路相連，農民想讓每個牛能到其中一個牛奶機，又想讓走路最遠的牛走得最小。 題解： 求最大值最小，不出意外就是二分了 由于要限制總的路徑長度，就不能對每條邊限制了，于是先floyd求最短路

一、題意 ????? 經典的八數碼問題，有人說不做此題人生不完整，哈哈。給出一個含數字1~8和字母x的3 * 3矩陣，如： ???????????1? 2? X ?????????? 3 4 ?6 ???????????7? 5? 8 ???? 現在要你移動x的位置（方向為上、下、左、右），

求模式串在原串出現次數。 BOTKJPJT。? #include <cstdio> #include <cstring> #include <algorithm> #include <climits> #include <string> #include <iostream> #include <map> #include <cstdlib> #include <list>

題意： 給出一顆有\(n (n \leq 10^4)\)個節點的樹，和一個\(k\)。統計有多少個點對\(u, \, v(u \neq v)\)滿足\(u\)到\(v\)的最短距離不超過\(k\)。 分析： 樹分治的入門題，可以參考論文《分治算法在樹的路徑問題中的應用》。 #include <cstdio&g

題目鏈接：http://poj.org/problem?id=1064 有n條繩子，長度分別是Li。問你要是從中切出m條長度相同的繩子，問你這m條繩子每條最長是多少。 二分答案，尤其注意精度問題。我覺得關于浮點數的二分for循環比while循環更好一點。注意最后要用到floo