原创 POJ-3264 Balanced Lineup(RMQ)

Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 73096 Accepted: 33626 Case T

原创 Acwing-109 天才ACM(倍增+歸併)

天才ACM 給定一個整數 M,對於任意一個整數集合 S,定義“校驗值”如下: 從集合 S 中取出 M 對數(即 2∗M個數,不能重複使用集合中的數,如果 S 中的整數不夠 M 對,則取到不能取爲止),使得“每對數的差的平方”之和最

原创 Acwing-126. 最大的和(二維前綴和)

126. 最大的和 給定一個包含整數的二維矩陣,子矩形是位於整個陣列內的任何大小爲1 * 1或更大的連續子陣列。 矩形的總和是該矩形中所有元素的總和。 在這個問題中,具有最大和的子矩形被稱爲最大子矩形。 例如,下列數組: 0 -2

原创 最短Hamilton路徑(二進制狀態壓縮+dp)

最短Hamilton路徑 給定一張 nn 個點的帶權無向圖,點從 0~n-1 標號,求起點 0 到終點 n-1 的最短Hamilton路徑。 Hamilton路徑的定義是從 0 到 n-1 不重不漏地經過每個點恰好一次。 輸入格式

原创 BZOJ-1213 [HNOI2004]高精度開根(大數二分)

1213: [HNOI2004]高精度開根 Time Limit: 50 Sec Memory Limit: 162 MB Submit: 2512 Solved: 851 Description 曉

原创 POJ-2288 Islands and Bridges(二進制狀態壓縮+DP)

Islands and Bridges Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 13134 Accepted: 3487 Desc

原创 POJ-2018 Best Cow Fences (二分+前綴和)

Best Cow Fences Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 15498 Accepted: 4979 Descript

原创 HDU-1205 吃糖果(蜂巢原理)

吃糖果 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s):

原创 POJ-1050 To the Max(最大子矩陣和)

To the Max Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 54953 Accepted: 29070 Description