原创 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