紀中2016 12 10比賽總結

2022-07-24 10:12:12 字數 1190 閱讀 7007

100+100+20+0=220

250分也好呀!!!

今天看見比賽標題就有點虛虛的。「提高c」呵呵,趕緊看題。

t1:分發糖果。

一道一看就是規律的題,怒打資料庫(還錯了)。後來用乙個判斷質數的方法,後來乙個高明的草稿本推算,發現不通。推了個20以內的東東,出現了:1、2、4、8、16可行。果斷打正解:

判斷是不是2的次方。ok。為什麼正在思考。

t2:下棋。

推了推每個人與別人對弈的價值差,發現正解,果斷打。後來檢查時發現漏打兩個東東,差點100分飛走。

正解:算出每個人與別人對弈的價值差。用乙個快排,輸出前k個即可。

t3:x-因子鏈。

剛開始看不懂題目,把中間高能的x0=1,x1,x2,。。。,xm=x給理解炸了。最後30分鐘怒打,找質因數的方法。沒有考慮到未知的質因數數量眾多,於是全排列就時間炸了。

正解:有很多解法。

我從徐某某的褲兜裡掏出了一樣神器——動態規劃。

先求出n的所有因數(是因數不是質因數)。

設f[i]表示當前走到第i個的最長。

r[i]表示當前走到第i個方案數。

偽**:

i:=1 to l do

j:=1 to i-1 do

if a[i] mod a[j]=0 then//判斷可不可以分。

begin

if f[i]=f[j]+1 then//長度相等,更新方案數

begin

r[i]:=r[i]+r[j];

endelse

if f[i]

begin

f[i]:=f[j]+1;

r[i]:=r[j];

end;

end;

ans:=max(f[1...n]),max(r[1..n]).

t4:二叉樹

剩下3分鐘,打了個random(據說rp好有30分),結果檔案輸入輸出錯了。呵呵。

蒟蒻方法:輸出2。30分。(比random好用很多!!!)

正解:本人用揚哥的方法:

把後序遍歷的翻轉,得到順序為「根右左」。可以看出,兩個序列的第乙個(根)是相同的。序列一的第二個字母是左子樹的根,序列二的第二個字母是右子樹的根。如果左右子樹的根不同,就分開兩個子樹,分別求方案數,乘起來;如果左右子樹的根相同,就把這個子樹的方案數乘2。

感謝揚哥!

ak。

紀中2016 8 11比賽不明總結

總結 估分 100 100 10 20 230 排名上的120純粹失手 實際 54.5 100 8.3 21.4 184.2 t1你說水題我打你。此題我想簡單了。原本嘩啦啦地打了個簡單的判斷,認為分界點不是隨機的在那裡,而且2號隊伍可以在前面。後來20分鐘,發現不對。為原來100多行的程式默哀了3秒...

2016 8 12紀中比賽總結

今天考得很不錯,題目簡單,可以算是超常發揮了 呵呵 心情不錯,給大家多寫點 估分 100 20 100 100 320 實際 100 20 100 100 320 現已ak 排名 並列第3 第一題 遊蕩的奶牛 本次題目中最難的題目 我都懷疑出題者把第一題和第四題交換了 剛開始很沒底氣地想要用暴力深搜...

2016 7 21紀中比賽總結

今天時間不多,簡單說一下。估分 100 50 10 10 170 實際 100 0 0 0 100 第一題 花了乙個小時去找規律,後來找出來了。首先找出n和m 中的最小數,用乙個 for迴圈,求出正方形的個數,最後乘上2。正解 同上,順便附帶公式 ans ans n i 1 m i 1 2 第二題 ...