POJ3311 Hie with the Pie 狀壓DP,poj3311hie今天好不容易切了兩道這樣的題目,第一道就不提了,完全是題目有特殊情況沒判,基本上是入門型的了,這道還不錯的,而且有個部落格寫的特別的好,http://www.tuicool.com/articles/aUnAru轉一下他的狀態方程:記dp(v,
HDU 4950 Monster(公式),hdu4950HDU 4950 Monster題目連結題意:給定怪獸血量h,你攻擊力a,怪物回血力b,你攻擊k次要休息一次,問能否殺死怪獸思路:簽到題,注意最後一下如果打死了怪,那麼怪就不會回血了思路:#include <cstdio>#include <cstring>typedef long long ll;ll h, a, b, k;bool solve() { if (a >= h) return true;
HDU 4952 Number Transformation(公式),hdu4952HDU Number Transformation題目連結題意:按題目中要求求出最後的n思路:推公式(i+1)x′>=ix,得到x′>=1+floor(xi+1),這樣一來就可以遞推x,那麼注意題目中k很大,但是實際上如果i到一定數值之後,x就不會在增長了,這時候就可以break了代碼:#include <cstdio>#include
一些有意思的面試題(持續更新),有意思面試題持續1、寫一個高效C語言程式,計算一個不帶正負號的整數中1的個數。for(count=0; x ; count++) x &= x-1;同理,計算0的位元:for(count=32; x ; count--) x &= x-1;2、給定字串S1和S2,寫程式判斷S2是否能由S1旋轉而來,要求只能調用一次strstr系統函數。void main(){ char *str1 = "wang"; char
zoj 3659 Conquer a New Region 並查集+貪心,zoj3659點擊開啟連結題目連結Conquer a New RegionTime Limit: 5 Seconds Memory Limit: 32768 KBThe wheel of the history rolling forward, our king conquered a new region in a distant