原创 POJ 1062 昂貴的聘禮 [最短路徑 SPFA]
題幹 Description 年輕的探險家來到了一個印第安部落裏。在那裏他和酋長的女兒相愛了，於是便向酋長去求親。酋長要他用10000個金幣作爲聘禮才答應把女兒嫁給他。探險家拿不出這麼多金幣，便請求酋長降低要求。酋長說：”嗯，如果
2020-02-21 11:45:45
原创 poj動態規劃經典題目
列表一：經典題目題號： 容易： 1018, 1050, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 1189, 1191,1208, 1276, 1322, 1414, 1456, 1
2020-02-21 11:45:45
原创 HDU 5726 GCD [RMQ+二分]
題幹 鏈接：走你 題解 /** *@author micsay *先用RMQ預處理各個區間的gcd，然後再用二分法+map統計相同gcd區間的區間個數 *具體解題思路請看註釋 **/ #include<cstdio> #inclu
2020-02-21 11:45:45
原创 POJ 2533 最長上升子序列 [動態規劃 + 二分搜索]
題幹 Description A numeric sequence of ai is ordered if a1 < a2 < … < aN. Let the subsequence of the given numeric se
2020-02-21 11:45:45
原创 POJ 3254 Corn Fields [動態規劃 簡單狀態壓縮]
題幹 Description Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12)
2020-02-21 11:45:45
原创 HDU 1005 Number Sequence[數論]
題幹 Problem Description A number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n
2020-02-21 11:45:45