2020 03 04模擬賽12(總結)

2021-10-03 14:27:58 字數 670 閱讀 6018

t1

比賽時想到暴力,

用了10分鐘,

就ac了

t2開始以為是字首和,

後來認為是快排,

於是找到用快排的解決思路,

成功ac

t3資料太大,

暴力10分,

後來聽了討論,

知道可以用字首和,

就用了字首和和貪心,

act4

開始不會做,

後來發現可以暴力,

o(n的長度乘t的長度)不超時

就用了個while,

因為會錯,

但ac了

t5看懂題意,

用了暴力dfs,

超時0分,

後來cxy講解,

知道可以用dp預處理,

還知道__int128這個東西

最後ac了

這道題我比賽拿了310分,但還是不會去想其他的解題思路,思路有點單一,要改進

2020.03.04模擬賽12(第一題)

2020.03.04模擬賽12(第二題)

2020.03.04模擬賽12(第三題)

2020.03.04模擬賽12(第四題)

2020.03.04模擬賽12(第五題)

2020.03.04模擬賽12(總結)

2020 03 04模擬賽12(第五題)

題目描述 已知若干個正整數的和為s,求這若干個正整數的最小公倍數的最大值。輸入 第一行乙個整數t,表示測試資料的組數。接下來t行,每行包括乙個正整數s,表示若干個正整數的和為s。輸出 輸出t行,每行包括乙個整數,表示和為s的若干個正整數的最小公倍數的最大值。樣例輸入2 47樣例輸出4 12資料範圍限...

集訓模擬賽12

今天虎哥出題變簡單了,今天本來可以寫對三個題,但是 t2 由於沒看題目,改了乙個地方就過了,t3 還把陣列開小了,導致最後少拿了超級多的分。現在後悔也沒用了,吸取教訓吧,看題 該題與題庫中 how many answers are wrong 是一樣的。刁奼接到乙個任務,為稅務部門調查一位商人的賬本...

20151006模擬賽總結

今天上午去一中,又考了個模擬賽。這次的題有點考思維。我感覺這個第一題難度稍微大了點。一般noip第一題要麼是簡單的模擬,要麼是裸的簡單演算法,這次的第一題要自己構造演算法,並且還是列舉和貪心套在一起。我開始想的是列舉 揹包,複雜度為n 3,但是資料範圍沒給出三次方的分。於是我就覺得不靠譜。然後發現列...