POJ問題總結

2021-07-04 23:22:59 字數 769 閱讀 7922

1000,a+b problem:poj入門

1001,exponentiation:高精度計算乘法

1002,487-3279:基礎模擬

1003,hangover:基礎計算

1004,financial management:基礎計算

1005,i think i need a houseboat:基礎計算,幾何圓

1006,biorhythms:基礎計算,公倍數,中國剩餘定理,孫子定理

1007,dna sorting:基礎計算,逆序數

1008,maya calendar:基礎計算,瑪雅歷

1009,edge detection:複雜計算,二維影象編碼解碼

1010,stamps:搜尋

1015,jury compromise:動態規劃dp 

1042,gone fishing:動態規劃dp+,貪心?

1045,bode plot:基礎計算,物理,數學推導

1050,to the max:動態規劃dp,最大連續子串行和二維擴充套件

1051,p,mthbgwb:基礎模擬,加密解密

1068,parencodings:基礎模擬,括號序列編碼解碼

1095,trees made to order:遞迴,卡特蘭數

1141,brackets sequence:動態規劃dp

2479,maximum sum:動態規劃dp,最大連續子串行和,類2593

2593,max sequence:動態規劃dp,最大連續子串行和,類2479

POJ 開關問題

挑戰p153 題意 有乙個m n的格仔,每個格仔有兩種顏色,每個格仔可以翻轉,每翻轉乙個格仔它以及其上下左右四個格仔都會變為它相反的狀態,問最少反轉哪些格仔可以把這些格仔都變成相同的狀態,解有多個時,輸出字典序最小的乙個 經典的開關問題,只要第一行的狀態確定其他行的狀態也將確定,故暴力列舉第一行的開...

列舉問題 POJ畫家問題

列舉 poj畫家問題 poj 畫家問題 測試 input 3yyy yyyyyy output 0input 5wwwww wwwww wwwww wwwww wwwww output 15 include include using namespace std int min painting b...

POJ 棋盤問題

在乙個給定形狀的棋盤 形狀可能是不規則的 上面擺放棋子,棋子沒有區別。要求擺放時任意的兩個棋子不能放在棋盤中的同一行或者同一列,請程式設計求解對於給定形狀和大小的棋盤,擺放k個棋子的所有可行的擺放方案c。input 輸入含有多組測試資料。每組資料的第一行是兩個正整數,n k,用乙個空格隔開,表示了將...