台部落creativewang

這道題如果不用剪枝，一定要TLE。這裏有兩個關鍵的剪枝，我在代碼裏有標註。對於剪枝I，容易證明。因爲如果搜索要繼續進行，則存在兩個木棒S[j1], S[j2] 且它們的和是S[i]，此時選中S[j1], S[j2]，如何S[i]被用

2020-07-01 08:53:38

cannot be more straightforward /* * CF-214A ststem of equations * mike-w * 2012-9-26 */ #include<stdio.h> #include<

2020-07-01 08:53:28

water~~ #include<stdio.h> #include<stdlib.h> #include<string.h> #define MAXN 2222 typedef __int64 llong; llong f[MAX

2020-07-01 08:53:27

這道題如果用暴力搜索做就太沒有水平了，並且可能超時。解答此題後的心得是：如果預感數據很大，就__int64，爲此我貢獻了一個WA /* * tyvj-1021 * mike-w * 2012-9-27 */ #include<s

2020-07-01 08:53:27

不需要任何剪枝的DFS /* * hdu-2066 * mike-w * 2012-9-30 */ #include<stdio.h> #include<stdlib.h> #include<string.h> #define

2020-07-01 08:53:26

看來寫完成得自己先調試，儘量找到可能的錯誤。一定自己先用幾個特殊數據、大數據試驗一下。 /* * hdu-2209 * mike-w * 2012-9-30 */ #include<stdio.h> #include<stdli

2020-07-01 08:53:26

BFS的一道水題，上學之前AC掉:-) 直接BFS即可 /* * HDU-???? catch that cow * mike-w * 2012-9-25 */ #include<stdio.h> #include<stdlib.

2020-02-20 17:57:51

很簡單的題目，不過我又開始犯打字錯誤——誤將一個f[][][]打成tag[][][]，結果我一直在debug... /* * HDU-1240 asteroid * mike-w * 2012-9-25 */ #include<s

2020-02-20 17:57:49

不過結果很令人遺憾，沒有快多少。 /* * HDU-1016 * mike-w * 2012-9-25 */ #include<stdio.h> #include<stdlib.h> #include<string.h> #de

2020-02-20 17:57:49

簡單地瞭解了一下setjmp()和longjmp()，它們的功能大抵就是實現一個跳轉。 setjmp(jmp_buf) 需要一個jmp_buf的變量來儲存當前數據，longjmp(jm_buf, int) 需要兩個參數，一個是setjmp

2020-02-20 17:57:49

一道小題，調試了將近一個小時——本打算今天多做兩道題，目前來看目標無法實現。這道題我幾個月之前做過，今天重做一遍，結果TLE。於是我翻出幾個月之前的AC代碼，慢慢地把AC代碼改成TLE代碼，最後在羣裏網友的幫助下，找到了BUG。最終的A

2020-02-20 17:57:49

分治算法。 /* * TYVJ-1119 * mike-w * 2012-9-29 */ #include<stdio.h> #include<stdlib.h> #include<string.h> const __int64

2020-02-20 17:57:48

只需要一個小小的處理即可AC /* * hdu-2616 * mike-w * 2012-9-30 */ #include<stdio.h> #include<stdlib.h> #include<string.h> #defi

2020-02-20 17:57:48

如何求樹的直徑我就不說了。 AC此題後有兩點感悟：1. 通過邊集來存儲圖（如何查找） 2. 先想清楚再編碼，否則會一塌糊塗 /* * POJ-2631 * mike-w * 2012-10-10 * ***************

2020-02-20 17:57:48

/* * HDU-1016 * mike-w * 2012-9-25 */ #include<stdio.h> #include<stdlib.h> #include<string.h> #define MAXN 25 #def

2020-02-20 17:57:48