原创 ZOJ3369 Saving Princess，DP
典型DP題，這裏有個技巧用三維數組減少內存消耗 /******************************************************************************* # Author : Ne
2020-06-27 22:55:59
原创 HDU1284 錢幣兌換問題，揹包問題
最經典的揹包問題 /******************************************************************************* # Author : Neo Fung # Emai
2020-06-27 22:55:59
1
原创 POJ1990 MooFest，樹狀數組
樹狀數組經典題，翻了一下別的解題報告，都是大同小異解釋的不清楚，詳情可以看我代碼中的註釋 /************************************************************************
2020-06-27 22:55:59
原创 ZOJ3370 Radio Waves，二分檢索
二分檢索。注意這裏有個陷阱，存在多個共存的區域。 /******************************************************************************* # Author : N
2020-02-22 06:34:25
原创 HDU1085 Holding Bin-Laden Captive!，母函數
雖然有些變化，但是隻要理解清楚母函數的定義，就很容易搞定了。 /******************************************************************************* # Auth
2020-02-22 06:34:25
原创 ZOJ3511 Cake Robbery，暴力
一個凸包，有多少個頂點，就有多少條邊。 切的刀痕不想交，所以對於每一刀，只要枚舉對於現有的每一個凸包，到底落在哪一個多邊形上，然後在把這個多邊形分成兩份就可以了。 /***********************************
2020-02-22 06:34:25
原创 HDU1028 Ignatius and the Princess III，母函數
母函數的入門題，母函數適合用來計算整數拆分的方案數，詳情可以參考點擊打開鏈接 /******************************************************************************
2020-02-22 06:34:25
原创 ZOJ3516 Tree of Three，DFS
DFS和BFS都可以，看你喜歡吧，很水 /******************************************************************************* # Author : Neo Fu
2020-02-22 06:34:25
原创 HDU1171 Big Event in HDU，母函數，終極模板
也是母函數水題。。。和上一題不一樣，這一題給定的是各個元素價值和數目。同時對母函數的代碼模板進行了簡化。 /****************************************************************
2020-02-22 06:34:25
原创 HDU2149 Public Sale，巴什博奕
有一堆n個物品,兩個人輪流從這堆物品中取物,規定每次至少取p個,最多取q個.最後取光者得勝. n = (m+1)r+s , (r爲任意自然數,s≤m), 即n%(p+q) != 0, 則先取者肯定獲勝(默認最後一個取的爲win) /*
2020-02-22 06:34:25
原创 POJ2478 Farey Sequence，歐拉函數
挺不錯的數論題。 給定一個數n，求在[1,n]這個範圍內兩兩互質的組合數。則問題可以轉化爲給定一個數n，比n小且與n互質的數的個數。這個就是典型的歐拉函數問題了。 關於歐拉函數可以看這裏：http://blog.csdn.net/leol
2020-02-22 06:34:25
原创 POJ3895 Cycles of Lanes，DFS
很簡單的搜索題，DFS和BFS都可以。 /******************************************************************************* # Author : Neo
2020-02-22 06:34:25
原创 ZOJ1827 HDU4155 The Game of 31，博弈論+爆搜
爆搜吧，數據量不大，沒必要用記憶化 /******************************************************************************* # Author : Neo Fun
2020-02-22 06:34:25
原创 ZOJ2029 The Intervals，二分檢索
題目說得很繁瑣。。。就是給出一個集合A，對於給定的x，從A中選出兩個元素beg, end作爲一個半閉半開區間[beg, end)，這個區間要滿足兩個條件：1. x必須在[beg, end)中；2. [beg,end)長度最短。先對A排序，
2020-02-22 06:34:25
原创 HDU1709 The Balance，母函數套題
因爲放在天平上，所以可以放左右兩邊。。。所以記得不僅可以加，還可以減。。。 /******************************************************************************
2020-02-22 06:34:25