5 13 週末訓練

2021-08-19 23:21:06 字數 793 閱讀 5215

周天的比賽做的實在是不怎麼樣,比賽大都是思維題,這方面的確該加強一下了。

b、ran and the lock code

給出兩個數n和a,n代表區間長度,a表示該區間和的平均值。問在長度為n的序列中最多有多少個不相同的元素在平均值為a的前提下。

當時做的時候,wa了好幾遍,一直以為直接模擬一下就可以出來。事後看題解,也是好久才弄明白思路。

貪心+二分。一共有n個數,最終的和一定為n*a。在每個位置上放1,還有n*(a-1)未放。繼續放,使前x個數不同,使x盡量大。第乙個數為1,第二個為2,第x個數為x。前x個數的和為x*(x+1)/2,剩下n-x個數放在後面。n*(a-1)-x*(x-1)/2>=0,使x盡量大,求解x的值。二分求解。

#includeusing namespace std;

typedef long long ll;

int main()

return 0;

}

也可以用割線定理,也可以直接求相似,利用相似公式。

h. genta game

直接模擬,隨時更新,隨時計算符合回文串要求的字母對數,如果符合字母對數=n/2,ans++;

#includeusing namespace std;

string s;

int main()

else

if(t==sum)

ans++;

}cout<}

return 0;

}

i題就相當水了,但也wa了幾次,讀對題很重要。

2019 11 17週末訓練日誌

這週打題依舊進行,唯一不同於之前的是漸漸開始一周兩次cf了,雖然有時確實感覺很難堅持打完,但這也是真實能力的反觀,畢竟不是每時每刻都能保持最佳狀態 這兩天一直痴迷於找線段樹樹狀陣列綜合題目,補了一下差分並查集的知識點,這周比較頭痛的是g 提交會tle c 提交會re的問題 看了許多部落格還是沒怎麼完...

2017開學訓練第九周週末總結

這周週末主要弄了下數學的相關知識,做了幾道相關題目。本來想看看圖論的最後那個模板的,結果書可能放到教室裡了,從電腦上找到的資料都含糊其辭,根本不懂。算上周末一共做出來了六道題,其中a題看了題解,當然,知識點記下了,就是個本原多項式的定義,x m方 n方,y 2mn,z m方加n方,m和n互質,就這樣...

2016 09 09 週末計畫

連著兩個週都沒有寫週末計畫了,一直在忙著搬家和做衛生之類的事,這周總算是事情少了一點。整理一下待辦的事項,不僅限於週末,啥時候有時間啥時候做。整理使用 nodejs 中的 http 模組建立伺服器以及客戶端時的一些心得 整理使用 git rebase 來合併提交時的一些心得。有時間的話最好能將 官方...