pat甲級的**的分析和思路總結。
ch3 入門篇（1）——入門模擬
3.1 簡單模擬
a1042 shuffling machine
a1046 shortest distance
a1065 a+b and c (64bit)
a1002 a+b for polynomials
a1009 product of polynomials
3.2 查詢元素
a1011 world cup betting
a1006 sign in and sign out
a1036 boys vs girls
3.3圖形輸出
a1031 hello world for u
3.5進製轉換
a1019 general palindromic number
a1027 colors in mars
a1058 a+b in hogwarts
3.6 字串處理
a1061 dating
a1073 scientific notation
a1001 a+b format
a1005 spell it right
a1035 password
a1077 kuchiguse
ch4 入門篇（2）——演算法初步
4.1 排序
4.2 雜湊
a1084 broken keyboard
a1092 to buy or not to buy
a1041 be unique
a1050 string subtraction
a1048 find coins
4.3 遞迴
4.3.1 分而治之
將原問題分解成若干子問題，分別解決子問題，而後將其合併從而解決原問題。子問題應相互獨立，沒有交叉。
4.3.2 遞迴
反覆呼叫自身，但範圍縮小，知道能得到邊界資料，再帶回求結果。
4.4 貪心
考慮當前狀態下區域性最優（或較優）的策略，使全域性結果達到最優（或較優）。
a1070 mooncake
a1033 to fill or not to fill
a1037 magic coupon
a1038 recover the smallest number
4.5 二分
4.6 tow pointers
4.7其他高效技巧與演算法
演算法競賽高階指南筆記
原碼 原碼就是符號位加上真值的絕對值,即用第一位表示符號,其餘位表示值.比如如果是8位二進位制 其中，第一位為1是負數 1 0000 0001 原 1 1000 0001 原 因此，8位二進位制數的取值範圍 127,127 補碼正數的補碼是其本身 負數的補碼是在其原碼的基礎上，符號位不變，其餘各位取...
高階指南 基本演算法 閱讀筆記
成對變換 對於非負整數 n 當 n 為偶數時，n xor 1 等於 n 1 當 n 為奇數時，n xor 1 等於 n 1 0 和 1 2 和 3 4 和5 關於 xor 1 運算構成 成對變換 這一性質常用於圖論鄰接表中邊集的儲存。在具有無向邊 雙向邊 的圖中把一對正反方向的邊分別儲存在鄰接表陣列...
演算法競賽入門經典 訓練指南 筆記
p1 貪心 自己想的糟糕的演算法 include 從大到小排序龍頭和騎士，每個龍頭由 恰好 能砍掉的騎士來砍 include 貌似沒問題，但是又難寫又慢 include 就當複習stl了 includeusing namespace std int n 1,m 1 int a 30000 vecto...