Leetcode（一） 數學（二）

231. 2的冪

思路：因為2的冪的二進位制只含有乙個1，比如4:100，3則為011，所以按位&就能得到全為000.

class solution 

};

class solution 

};

思路：挺有意思的題目，2,3,5為所有後續醜數構成因子，所以每次對原來醜數乘以構成因子並選出最小的那位，比如2*2=4，2*3=6,2*5=10，這次是採用3指標的方式，依次得到2,3,4,5,6,8...挺有意思的

class solution 

};

思路：裸二分

class solution 

return false;
}};

思路：z = a*x+b*y ，設(x,y)的最小公約數為g，則z = a*m*g+b*n*g=(am+bn)*g。若使得式子成立則z%g==0.即z=l*g。所以比較簡單了

class solution 

bool canmeasurewater(int x, int y, int z) 
}return res;
}};

思路：水水。。如果反覆query肯定會超時，所以每次更改乙個數字其實都只對和產生影響，所以先求出s，然後求每一步改變對s的影響

class solution 

for(int i=0;ielse
}return res;
}};

Leetcode（一） 數學（一）

908.最小差值 i 思路 如果當最大值與最小值之間的差距大於2k的時候，此時最大值與最小值最小差距應該為max value k,min value k.最終的結果是 res max value min value 2k。如果當距離小於2k的時候，無論如何都能到0。所以 比較簡單 class sol...

有趣的數學（二）

數學這個東西就是很奇妙。面試完後，為了將我已經僵硬的不行的數學思維活動起來，我就開始上網找數論相關的問題做啦，每發一題就講一講我看到題目的思路，歡迎和我討論你解題的思路吖 問題 能否找出 100 個不同的正整數，使得其中任意 2 k 100 個數的算術平均數都恰為整數。我剛開始看到這個題目就那種，哇...

zoj 4029（數學 二分）

zoj 4029 思路 先預處理所有的ai i的字首和情況，因為i最多是30，p i ai，i在10 9內，所以可以確定i的邊界 然後對每個pi處理，將所有的求出ai每次求出pi對應的sum，再求出zi。參考文章 include include include includeusing namesp...