uva 11825 Hackers' Crackdown (狀壓dp,子集枚舉)
題目鏈接:uva 11825 題意: 你是一個黑客,侵入了n台計算機(每台計算機有相同的n種服務),對每台計算機,你可以選擇終止一項服務,則他與其相鄰
每日算法之三十四:Multiply Strings
大數相乘,分別都是用字符串表示的兩個大數,求相乘之後的結果表示。 首先我們應該考慮一下測試用例會有哪些,先准備測試用例對防御性編程會有比較大的幫助,能夠考
leetcode——Reverse Linked List II 選擇鏈表中部分節點逆序(AC)
Reverse a linked list from position m to n. Do it in-place and in one-pass.
poj 2478 Farey Sequence(基於素數篩法求歐拉函數)
http://poj.org/problem?id=2478 求歐拉函數的模板。 初涉歐拉函數,先學一學它基本的性質。 1.歐拉函數是求小於n且和n互
hdu 2825 Wireless Password(ac自動機&dp)
Wireless Password Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 327
Effective C++:條款20:寧以 pass-by-reference-to-const替換pass-by-value
(一) 調用函數的時候如果傳遞參數pass-by-value,那麼函數參數都是以實際實參的副本為初值,調用端所獲得的亦是函數返回ࠆ
hdoj Last non-zero Digit in N! [數論]
找規律! 求N!最後非0位的值。比如2是120的最後一個不是0的值。 輸入N比較大,要大數保存。 注意到最後0的個數是與5的因數的個數相等。設f(n)為n
poj-3580-SuperMemo-splay
迷人的伸展樹、、、 都是伸展樹很裸的操作,沒什麼技術含量。 標記下放的時候注意一下就好。。。 #include #include #include #in