poj 3907 Build Your Home 多邊形面積 題意: 給一個多邊形,求它的面積。 分析: 算一遍叉積即可。 代碼: //po
poj 3680 Intervals 最大費用流 題意: 給n給開區間(ai,bi)及相應權值wi,現在要選一些區間,要求任一點不能被超過k個區間覆蓋,目標
leetcode_num179_Insertion Sort list Sort a linked list using insertion sort. 舉
POJ3252 Round Numbers 組合數學||數位DP 題型是數位DP中很常見的,給一個區間[l,r]求區間[l,r]中的 符合
leetcode || 56、 Merge Intervals problem: Given a collection of interval
uva 1401 Remember the Word ( Trie + DP ) 題意:給出n(n<=4000)個單詞和一個字符串(len<=3
算法學習 - 圖的廣度優先遍歷(BFS) (C++) 廣度優先遍歷 廣度優先遍歷是非常常見和普遍的一種圖的遍歷方法了,除了BFS還有DFS也就是深度優先遍歷
leetcode:Binary Tree Postorder Traversal class Solution { public: vector
leetcode:Binary Tree Preorder Traversal class Solution { public: vector pr
poj2159 Ancient Cipher 前言 英語學的差,ac都難555.比如說這題,大牛推薦的水題,興高采烈的來了,看完了,准備寫代碼時感覺到不對。
uva 1328 - Period (周期串的判斷 kmp) 題意:給一個長為n的字符串,問字符串的前綴是不是周期串,如果是周期串,輸出前綴的最後一個字母的