原创 SGU 131 Hardwood floor（狀壓DP）
131. Hardwood floor time limit per test: 0.25 sec. memory limit per test: 4096 KB The banquet hall of Computer Scien
2020-06-29 11:25:51
原创 UVa 10246 Asterix and Obelix（變形的最短路徑）
10246 - Asterix and Obelix Time limit: 3.000 seconds Problem A Asterix and Obelix Input: standard input Output: stand
2020-06-29 10:49:33
1
原创 hdu 5136 Yue Fei's Battle（計數DP）
Yue Fei's Battle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others) Total Submissio
2020-06-29 10:49:33
原创 SGU 143 Long Live the Queen （樹形DP）
143. Long Live the Queen time limit per test: 0.25 sec. memory limit per test: 4096 KB The Queen of Byteland is very
2020-06-29 10:49:32
原创 hdu 4609 3-idiots （FFT+計數）
3-idiots Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 238
2020-06-29 10:49:32
原创 hdu 5091 Beam Cannon（線段樹+掃描線+離散化）
Beam Cannon Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s):
2020-06-29 10:49:32
原创 hdu 4612 Warm up (帶有重邊的無向圖Tarjan+樹的直徑)
Warm up Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 3947
2020-02-25 21:13:51
原创 poj 2482 Stars in Your Window（線段樹+掃描線+離散化）
Stars in Your Window Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10433 Accepted: 2874 Description
2020-02-25 21:13:51
原创 FFT中卷積運算
轉載 信號處理中的一個重要運算是卷積.初學卷積的時候,往往是在連續的情形, 兩個函數f(x),g(x)的卷積,是∫f(u)g(x-u)du 當然，證明卷積的一些性質並不困難，比如交換，結合等等，但是對於卷積運算的來處，初學者就不
2020-02-25 21:13:51
原创 hdu 1402 A * B Problem Plus （FFT + 大數相乘）
A * B Problem Plus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submissio
2020-02-25 21:13:51
原创 最小路徑覆蓋
轉載 首先，最小路徑覆蓋=總節點數-最大匹配數。 所謂最小路徑覆蓋，是指在一個有向圖中，找出最少的幾條路徑，用它們來覆蓋全圖 這裏說的值得注意的地方，如果有向圖的邊有相交的情況，那麼就不能簡單的對原圖求二分匹配了 舉個例子，假設
2020-02-25 21:13:41
原创 UVa 132 Another Chocolate Maniac（狀壓DP）
132. Another Chocolate Maniac time limit per test: 0.25 sec. memory limit per test: 4096 KB Bob really LOVES cho
2020-02-25 21:13:41
原创 poj 2411 Mondriaan's Dream（狀壓DP）
Mondriaan's Dream Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 12232 Accepted: 7142 Description
2020-02-25 21:13:41
原创 UVa 10807 Prim（最小生成樹+二進制枚舉）
10807 - Prim Time limit: 3.000 seconds Problem ?Prim, Prim.Time Limit: 3 seconds Calax Research and Development is a
2020-02-25 21:13:41
原创 hdu 4607 Park Visit（樹的直徑）
Park Visit Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 25
2020-02-25 21:13:40