hdoj 4911 Inversion 樹狀數組+離散化
題意:給你n個可以重復的無序數列,問經過k次相鄰交換後最少還有多少對逆序數求逆序對可以用樹狀數組來做,對於重復的元素,可能在sort的時候交換編號求和的時候要注
Saving Beans HDU3037 ( 組合數+Lucas定理 )
Saving BeansTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (
acdream 1682(有環的最大連續和)
題意:有n個數字圍成一個圈,然後從圓圈拿走連續的一些數,問拿走的數的和的最大值是多少。題解:普通最大連續和的做法,如果前面累加的數加當前數是大於最大值就更新最大
poj 2886 Who Gets the Most Candies? 線段樹動態求第k大的數
題意:n個小孩站一圈,每個小孩拿一個數字,從第k個孩子開始出局,然後下一個出局的孩子是剛剛出局的孩子之前或之後第v個(剛剛出局的孩子的數字是+v則之後v個,-v
HDU3768 Shopping(狀態壓縮DP+spfa)旅行商問題
ShoppingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Jav
POJ1178:Camelot(FLOYD+DP)
DescriptionCenturies ago, King Arthur and the Knights of the Round Table used to
How Tomcat Works讀書筆記2
我們回顧一下,第一章實現的Web服務器類圖大致如下:其中HttpServer中的await()方法會使用一個ServerSocket來監聽8080端口,用來接收