題意：
n（n為奇數）個數，存在乙個數出現的次數大於(n+1)/2次，求這個特殊的數。
題解：
因為次數大於(n+1)/2那麼排序完之後輸出a[(n+1)/2]肯定就會出現這個特殊的數的。然後因為這是個dp專題，我就想，這題是怎麼dp的，後來一看，發現怎麼說呢，不是轉移方程，而是乙個大概是或者說是類似於dp的思路吧，就是當輸入乙個數的時候判斷跟前面輸入的那個數是否相同，如果相同cnt++，不相同就cnt–，因為這個特殊的數多出了1個那麼到最後肯定就剩下這個數了。
第乙個是排序的做法，第二個是類似於dp的做法。
#include
#include
#include
using
namespace
std;
const
int maxn=999999+7;
int a[maxn],n;
int main()
}
#include
#include
#include
using
namespace
std;
int n;
int main()
printf("%d\n",b);
}}
kuangbin專題十四 HDU4990 構造矩陣
題意 給你這段 然後輸入n和mod，讓你算出結果。題解 n很大，一看就知道要優化，因為這個是矩陣專題。所以我就想矩陣了。orz真沒骨氣，還有就是從網上學到了偷懶的工具 這玩意能搜到例子和一些公式，個人感覺，還是不要太依賴為好，要靠自己推，畢竟是acmer 好了，回歸正題怎麼知道是要用矩陣去做，怎麼推...
kuangbin專題一 簡單搜尋 HDU1495
給一瓶可樂和兩個杯子，容量分別為a,b,c，求平分可樂的最小步數。常規的bfs題，每種狀態可以有6種操作，用map記錄每種狀態及相應的步數。記得每次重新讀資料要初始化ans和map！ac include include include include include include includeu...
kuangbin帶你飛專題
kuangbin帶你飛 專題一 簡單搜尋 kuangbin帶你飛 專題二 搜尋高階 kuangbin帶你飛 專題三 dancing links kuangbin帶你飛 專題四 最短路練習 kuangbin帶你飛 專題五 並查集 kuangbin帶你飛 專題六 最小生成樹 kuangbin帶你飛 專題...