原创 multiset

在寫BC的一個題時碰到了multiset,在這裏來寫一寫 hdu 5596 multiset我把具體用法寫到註釋裏吧...... #include <iostream> #include <cmath> #include <cstd

原创 Dilworth

在做題的時候無意中做到了這方面的題,這個是離散中的一個知識點 我覺得和貪心區別不大 說到偏序集,在離散裏的定義是:       設R爲非空集合A上的關係,如果R是自反的、反對稱的和傳遞的,則稱R爲A上的偏序關係,簡稱偏序,記作≤。 偏

原创 位運算的一些巧用

判斷二進制是否之差一位,我一開始自己寫得,後來發現有這個好東西,位運算太強大了! C=A^B; C&&((C&(C-1))==0)爲真,則成立(A,B二進制表示僅有一位不同) 判斷A,B的二進制表示是否只有一位不相同

原创 poj 2724

這個題比較有意思,我單獨開一個來寫一寫 題意: 題意:邁克有一臺可以淨化奶酪的機器,用二進制表示淨化的奶酪的編號。但是,在某些二進制串中可能包含有‘*'。例如01*100,'*'其實就代表可以取0,1兩種情況--> 010100 和01

原创 hdu 1482

額,這個題原本也是掛到hash上的,結果又是水題 ...... #include <iostream> #include <cstring> #include <cstring> #include <cmath> #include