原创 Common Subsequence （lcs）【HDU】-1159
點擊此處打開鏈接 Common Subsequence （公共子序列） A subsequence of a given sequence is the given se
2020-07-04 20:10:48
原创 前m大的數 （sort）【HDU】-1280
點擊打開鏈接 前m大的數 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 6553
2020-07-04 20:10:48
1
原创 LIS模板
1.O(n²)算法 定義dp[i]：以ai爲結尾的最長上升子序列的長度 以ai結尾的上升子序列是： ①只包含ai的子序列 ②在滿足j<i並且aj<ai的以aj爲結尾的上升子列末尾，追加上ai後得到的子序列 綜合以上兩種情況，便可以得到遞推
2020-07-04 20:10:48
原创 Trailing Zeroes (III) （r二分）【LightOj】-1138
點擊打開鏈接 Trailing Zeroes (III) You task is to find minimal natural number N, so that N! c
2020-07-04 20:10:48
原创 Super Jumping! Jumping! Jumping!（dp）【HDU】-1087
點擊打開鏈接 Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Ot
2020-07-04 20:10:48
原创 又見GCD(GCD)【HDU】-2504
點擊打開鏈接 又見GCD Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s):
2020-07-04 20:10:48
原创 最小公倍數 (lcm)【HDU】-1108
點擊打開鏈接 最小公倍數 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s):
2020-07-04 20:10:48
原创 Monkey and Banana 【HDU】-1069
點擊打開鏈接 Monkey and Banana Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub
2020-02-26 00:43:23
原创 dp分類
分類： 動態規劃一般可分爲線性動規，區域動規，樹形動規，揹包動規四類。 舉例： 1.線性動規：攔截導彈，合唱隊形，挖地雷，建學校，劍客決鬥等； 2.區域動規：石子合併， 加分二叉樹，統計單詞個數，炮兵佈陣等； 3.樹形動規：貪
2020-02-26 00:43:23
原创 lower_bound 和 upper_bound
STL二分查找 lower_bound(): 頭文件： #include<algorithm> 函數模板： 如 binary_search() 函數功能： 函數lower_bound()在first和last中的前閉後開區間進
2020-02-26 00:43:23
原创 cake (gcd)【HDU】-1722
點擊打開鏈接 Cake Time Limit: 1000/1000 MS (Java/Others) Memory
2020-02-26 00:43:23
原创 計算n的階乘後0的個數
懵懵懵，一臉懵，哎，當個知識點記住吧還是 int jc(int n) //計算n的階乘後0的個數 { int ans=0; while(n!=0) { ans+=n/5; n/=5; } return ans; }
2020-02-26 00:43:23
原创 統計同成績學生人數 【HDU】-1235
點擊打開鏈接 統計同成績學生人數 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Jav
2020-02-26 00:43:23
原创 next_permutation函數 排序
next_permutation(begin(),end()+1) （與之相反的還有一個 prev_permutation(begin(),end()+1)） 這是一個求一個排序的下一個排列的函數，可以遍歷全排列,要包含頭文件<
2020-02-26 00:43:23
原创 Subsequence (二分)【POJ】-3061
點擊打開鏈接 Subsequence（子序列） Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15912 Accepted: 6730 Descri
2020-02-26 00:43:23