2020集訓第一場總結

2021-10-03 06:16:57 字數 604 閱讀 3421

根據榜單來判斷題目難易,心態放平穩,不能著急

最先寫出來的是l題最長回文串長度的問題,想到的首個方法就是計算不相同字母的個數以及每個字母出現的次數,先將字串排序,然後用了兩個陣列來記錄個數以及出現次數,將所有出現為偶數次的字母組合一起就能成為回文串,然後出現次數為奇數的字母只要-1也能組成回文串,然後當出現次數中有奇數次的字母時,在最後答案加上1就能構成最長回文串;

第二題寫出來的是g題計算器,這題我剛開始的思路是從a推b,但是想了非常久也沒有寫出來,後來就用了從b推a的方法,分為a>b和a

第三題我出的時語言家,我用了兩個陣列,乙個陣列用來記錄以當前下標為編號的人信任幾個人,另乙個陣列則是用來記錄當前下標為編號的人被多少人信任,然後最後只用查詢信任個數為0,被信任個數為n-1然後輸出下標,如果沒有就輸出-1;

最後一題出的時c題飽了嗎,這是一道機構體快排的題,先定義乙個機構體然後將相應的屬性輸入進去,然後用題目給出的要求寫乙個以題目要求排序的函式進行排序,在迴圈中輸出,先比較是否對素食愛好者友好這一條件,如果符合要求則在進行**以及距離的條件比較,都符合則輸出;

暑期集訓第一場

找規律,當n 3 0的時候,ans pow n 3,3 當n 4 0的時候,就是pow n 2,2 n 4。include include define ll long long using namespace std ll t,n intmain else if n 4 0 else 題目中說了不...

2020多校第一場1005

利用斐波拉契數列的通項公式。先利用二次剩餘和逆元得出三個常數。將式子多項式展開,發現等比數列的規律。遍歷k,等比求和,用逆元求組合數。include include include using namespace std typedef long long ll const int n 100005...

暑假集訓 個人賽第一場

g qin shi huang s national road system 題意是給你平面上n個點,每個點代表乙個城市,給你每個城市的人口,修n 1條路讓其連通。有法術可以讓其中免去其中一條路的費用。讓你求是的a b最大的時候的最小花費,其中a是免費的這條路連線的兩個城市的人口之和,b是需要花費的...