題目很長,長的都讀不懂咋回事,不過很好理解,意思就是給你個字符串,讓你輸出用普通ASCII編碼和用huffman編碼分別占用的位數,然後輸出壓縮比; 第一
思路:特殊情況,點在一條直線上,求凸包的時候可以檢查出來,n等於1的時候是個特殊情況。 求點到直線的距離,因為點在直線Ax + By + C = 0同側。
大意是一個有n個城市的國家,已知有些城市有道路聯通,問增加哪些道路使得所有的城市都可以彼此聯通且代價最小,已經代價是兩個城市坐標的笛卡爾距離; 就是一個純
一、各種偽變量(Pseudovariables) (1)@err: 當前斷點處GetLastError()值 (2)$handles: 當前使用句柄數 (
[cpp] view plaincopyprint? #include <iostream> #include <
很水,我卻做了很久,唉,細節的東西沒處理好。。。 又要順序又要最大的,看上去感覺就和LCS一樣,很容易想出狀態轉移公式:dp[i,j] = max{dp[