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,但是資料範圍沒給出三次方的分。於是我就覺得不靠譜。然後發現列...