暑假嗨十訓練總結

一、題意

a.有n個點m條邊組成的有向圖，要給邊塗色，使得不存在乙個由相同顏色組成的環，求最大顏色數。

b.給三個數x，y，z求將z分配給 x和y ，並保證x >y，共有多少種分法。

c. 給 n 把刀，怪物頭為 m 個，然後每把刀可以砍掉怪物 xi 個頭，如果砍完之後還有頭則長出 yi 個頭，問最少砍多少次。

d.給定乙個只包含0,1的字串s，問在這個字串當中，有多少個子串s[l-r]滿足子串長度等於它所表示的十進位制數。

e.給你一些座標，要求是把所有座標都變成一樣的，條件是每次移動兩個位置免費，每次移動乙個位置需要花費1硬幣，問最少花費的硬幣數是多少

f.輸入m,n兩個數，求出1-m中能整除n的數的尾數之和.

g.從後往前不斷更新最小的數，求前面有幾個數比當前最小數要大。

h.給n個數，每次可以把其中乙個數字位運算右移一位（即整除以二），問要至少操作幾次才能讓這n個數中有至少k個相等。

二、非水題ac過程

b.先判斷x和z加起來的和與y的大小，如果大於y的話，那麼有兩種情況。第一種x本來就遠大於y，z加給誰沒什麼影響，這種情況有z+1種，第二種情況則需要列數學公式最後化簡得出有（x+z-y+1）/2種情況，因為兩種情況剛好純在大小關係於是用乙個min來判斷。

c.這道題也有兩種情況，不過大體的思路是先看能不能用砍頭最多的刀一刀砍死，不能的話就然後對怪物用讓它損失最大的那把刀，然後繼續判斷能不能一刀砍死。這道題很容易超時，能不用迴圈的就別用迴圈，中途超時太難受了。

e.確定一件事，所有的奇數都可以免費變成1，所有的偶數都可以免費變成2，然後判斷是奇數多還是偶數多，誰少輸出誰。

g.首先輸入資料，從後往前慢慢遍歷，先把最後乙個設為min，然後遍歷乙個更新一次min，遇到大的就計數，最後輸出就行，細心點注意題目資料範圍。

三、補題情況

a.h、較難題目，補題的時候進行了一下了解嘗試，後來放棄了。。。

d.又是艱難的字串題目，**看起來並不是太難，但寫的時候總是想不到。

f.這道題還是找規律的題目，但我好像直接把這個略了，當時沒找到規律。補題的時候才發現規律那麼暴力，有點可惜。

四、感悟

今天練的題也比較水，但不知道為什麼，今天資料範圍總是犯錯，可能資料比較大了用迴圈就特容易超時，結果還不一定對，而且陣列給小了也會超時，哎。