原创 經典的01揹包問題（挖金礦）
雖然有點長，但是這確實是一個非常01揹包問題，很適合學習01揹包的時候學習，很一篇很不錯的教材 經典的01揹包問題 對於動態規劃，每個剛接觸的人都需要一段時間來理解，特別是第一次接觸的時候總是想不通爲什麼這種方法可行，這篇文章就是爲
2020-06-16 05:47:03
原创 UVA 348 & ZOJ 1276 Optimal Array Multiplication Sequence(dp , 矩陣鏈相乘問題)
Optimal Array Multiplication Sequence Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu De
2020-06-16 05:47:03
3
原创 HDU 1086 You can Solve a Geometry Problem too （判斷線段交叉，線段跨立）
You can Solve a Geometry Problem too Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64
2020-06-16 05:47:03
原创 UVA 10739 String to Palindrome （增刪字符將非迴文串串變身迴文串，動態規劃dp ）
H - String to Palindrome Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu Description 題目大
2020-06-16 05:47:03
7
原创 HDU 1166 敵兵佈陣（樹狀數組 or 線段樹 單點修改 區間求和）
敵兵佈陣 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description C國的死對頭A國這段時間正在
2020-06-16 05:47:03
原创 正多變形的滾動與旋輪線下方的面積（有趣的幾何問題）
正多變形的滾動與旋輪線下方的面積 問題描述: 一個圓盤在地面上滾動一週，那麼圓周上一點所形成的軌跡就叫做旋輪線（或者擺線）.
2020-06-16 05:47:03
3
原创 NYOJ 27 水池數目(DFS)
水池數目 時間限制：3000 ms | 內存限制：65535 KB 難度：4 描述 南陽理工學院校園裏有一些小河和一些湖泊，現在，我們把它們通一看成水池，假設有一張我們學校的某處的地圖，這個地圖上僅標識了此處是否是水池，現在，
2020-06-16 05:47:03
原创 線段樹總結
轉自：http://blog.csdn.net/shiqi_614/article/details/8228102 之前做了些線段樹相關的題目，開學一段時間後，想着把它整理下，完成了大牛NotOnlySuccess的博文“完全版線
2020-02-22 08:20:30
原创 計算幾何算法概覽
計算幾何算法概覽 一、引言 計算機的出現使得很多原本十分繁瑣的工作得以大幅度簡化，但是也有一些在人們直觀看來很容易的問題卻需要拿出一套並不簡單的通用解決方案，比如幾何問題。作爲計算機科學的一個分支，
2020-02-22 08:20:30
4
原创 ZOJ 3861 Valid Pattern Lock（深度優先遍歷dfs，有限制條件的全排列）
Valid Pattern Lock Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Description Pat
2020-02-22 08:20:30
原创 線段交叉判斷（快速排斥實驗 + 跨立實驗）
第1 步：快速排斥試驗，如果分別以P1P2 ，P3P4 爲對角線做矩形，而這兩個矩形不相交，則這兩條線段肯定不相交，如下左圖；即使兩個矩形相交，這兩條線段也不一定相交，如下右圖，這時再用第2 步判斷；
2020-02-22 08:20:30
原创 BSG白山極客挑戰賽 數數字
數數字 System Message (命題人) yule_z (測試) 基準時間限制：1 秒 空間限制：262144 KB 分值: 20 統計一下 aaa ⋯ aaan
2020-02-22 08:20:30
原创 BSG白山極客挑戰賽 - C B君的圓錐
BSG白山極客挑戰賽 B君的圓錐 B君要用一個表面積爲S的圓錐將白山雲包起來。 B君希望包住的白山雲體積儘量大，B君想知道體積最大可以是多少。 注意圓錐的表面積包括底面和側面。 Input 一行一個整數，表
2020-02-22 08:20:30
原创 HDU 4709 Herding（叉積求三角形面積）
Herding Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description Little John
2020-02-22 08:20:30
原创 hdu 1262 尋找素數對（素數的判斷，快速篩選素數）
尋找素數對 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description 哥德巴赫猜想大家都知道一點吧
2020-02-22 08:20:30