HDU 1159 Common Subsequence 最大公共子序列
Problem Description A subsequence of a given sequence is the given sequence with
poj 3630 Phone List trie
題意:判斷是否有某字符串是別的字符串的前綴。是則輸出NO,不然輸出YES。 思路:把板子寫成結構體版的。。詳見代碼: /********************
[LeetCode]Binary Search Tree Iterator,解題報告
題目 LeetCode題目如下: mplement an iterator over a binary search tree (BST). Your
BZOJ 3503 CQOI 2014 和諧矩陣 高斯消元
題目大意:給出m和n,求出一種方案使得每一個點和周圍的四個點的1的個數為偶數。 思路:根據題意可以列出m*n個異或方程,然後組成異或方程組。解這個異或方程組
rockethon2015 C題 Second price auction 概率dp
題意:n個人去競拍一件商品,下面給出n個區間表示每個人出的價是區間中隨機的一個數(概率均等)則第一名需要付的錢是第二名的競拍價格(允許並列第一名)求支付的錢的期
POJ 2185 Milking Grid (二維KMP next數組)
Milking Grid Time Limit: 3000MS Memory Limit: 65536K Total Submissions:
poj2112Optimal Milking(最優秀的擠奶方案)——floyd+最大流+二分
題目描述: 農場主John 將他的K(1≤K≤30)個擠奶器運到牧場,在那裡有C(1≤C≤200)頭奶牛,在奶 牛和擠奶器
UVA1626 / ZOJ1463 Brackets sequence 區間DP
簡單區間DP (有空串... ...) Brackets sequence Time Limit: 4500MS Memory Limi