poj 1521 Entropy huffman(哈夫曼)編碼
題目很長,長的都讀不懂咋回事,不過很好理解,意思就是給你個字符串,讓你輸出用普通ASCII編碼和用huffman編碼分別占用的位數,然後輸出壓縮比; 第一
uva 11168 Airport(訓練指南)
思路:特殊情況,點在一條直線上,求凸包的時候可以檢查出來,n等於1的時候是個特殊情況。 求點到直線的距離,因為點在直線Ax + By + C = 0同側。
poj 1751 Highways 最小生成樹之Kruskal(克魯斯卡爾)算法
大意是一個有n個城市的國家,已知有些城市有道路聯通,問增加哪些道路使得所有的城市都可以彼此聯通且代價最小,已經代價是兩個城市坐標的笛卡爾距離; 就是一個純
Visual Studio Watch 窗口技巧匯總
一、各種偽變量(Pseudovariables) (1)@err: 當前斷點處GetLastError()值 (2)$handles: 當前使用句柄數 (
C++讀書筆記之重載賦值運算符 overload assignment operator
[cpp] view plaincopyprint? #include <iostream> #include <
rqnoj 496 [IOI1999]花店櫥窗布置 (簡單dp)
很水,我卻做了很久,唉,細節的東西沒處理好。。。 又要順序又要最大的,看上去感覺就和LCS一樣,很容易想出狀態轉移公式:dp[i,j] = max{dp[