突然想起已經(jīng)一萬年沒寫過題解了

題意：一個數(shù)字n，你可以對他的某些位進行更改，讓n % 7 == 0，問改變最小的位數(shù)后符合條件的n是多少

思路：如果本來就是7的倍數(shù)，那就直接輸出，如果不是就直接遍歷個位數(shù)就可以了

B.Minority

題意：你的任務是在01字符串中找到一個子串，將0和1中數(shù)量少的刪除掉，只能進行一次操作，問能刪除最多的字符數(shù)量是多少

思路：如果整個串01數(shù)量不等，輸出少的那個，如果相等，隨便選一個的數(shù)量 - 1輸出即可

C.Kill the Monster

題意：給出勇士和怪物的血量和攻擊力，hc, dc, hm, dm，現(xiàn)在勇士可以增加k次自己w點血量或者a點攻擊力，問是否能擊殺怪物

思路：

注意k的范圍，暴力枚舉k并不會超時，所以可以枚舉 0 ~ k，每次增加i點血量，k - i點攻擊力。

勇士殺死怪物需要個回合

怪物擊殺勇士需要個回合

所以只要 第一個小于等于第二個就成立

D. Make Them Equal

題意：你有一個初始長度為n且全為1的數(shù)組a，你可以每次選擇一個數(shù)字k，使得a[i] = a[i] + a[i] / k，如果a[i]變成了b[i]，那么你就可以獲得c[i]的硬幣，現(xiàn)在總共可以進行k次操作，問最多能獲得多少硬幣？

思路： 01背包 + 預處理,?首先注意到b[i]的范圍并不大，最大只有1e3(然而我最后20分鐘才注意到)，所以可以先打個表預處理一下1 ~ b[i]需要的步數(shù)，這就是每一個b[i]所對應的容量，而價值就是c[i]，注意到k太大了，如果直接用k跑01背包必定超時，而每個數(shù)字的容量最多就是12， 所以k最大只能取12 * n，時間復雜度為O(nk)