【NOIP2021 報數】題解
題目鏈接 想着T2，T3的題解都寫了，就補一下T1的吧。 典型的篩法。 假如一個數含有7，則把它的倍數全篩走。 這里可以加一個小優化，假如這個數已經被篩過，就不需要再篩它的倍數了。 最后再倒 ...
原文：[NOIP2021] 報數
洛谷題面 題目大意 如果一個數 x 滿足：為 的倍數或 x 的數字中含有 ， f x 反之則 f x 。 給定 T 組數據，對於每組數據： 給定一個正整數 n ，如果 a times k n a,k texttt 均為正整數且 f a ，則輸出 。 否則，找出第一個嚴格大於 n 的數 p 滿足 f r r texttt 為 p 的因數 texttt 且 r times k p 。 題目分析 考試的 ...
2021-11-20 23:03 0 168 推薦指數：
相關推薦
NOIP2021 T1 報數
題意簡述：定義一個數\(x\)要被跳過為\(x\)包含7或者\(x\)是要被跳過的數的倍數，現在每次給出一個數，求這個數之后最小的不被跳過的數。如果給出的數要被跳過，輸出-1。 一、預處理 因為我 ...
NOIP2021 T1 報數 題解
AFO了，來最后寫一波題解。 T1 不算陰間，題意很直白，所以想先順着題意打一波模擬。 算一下，發現 1e7 的 $O(nlog(n))$ 時間復雜度好像可以直接過( 實際上是$O(nloglog ...
NOIP2021游記
Day -4: 感冒，低燒，希望能快點好起來... 不要耽誤考試啊！ Day -3: 感冒好一點了，起碼不發燒了，但頭還是疼，試了一下寫題，完全寫不了 D ...
NOIP2021 游記
Day -∞ ~ 0 頹廢 整個學校只有初一在卷 Day 1 考場 rdf 201，不讓帶水不讓帶巧克力，只能到樓道里，差評。 解壓密碼 IronHeart。 開題先看有沒有 52501。 ...
NOIP2021 游記
Day -21 ~ -1 停課了，好開心o(￣▽￣)ブ Day 0 跟同學頹廢了幾乎一天 Day 1 爆炸了。 還沒開始就結束了。 Day ？？？ 退役了。 ...
NOIP2021游記
好耶，最后一次聯賽沒有落下。我的 oi 生涯算是已經畫上了休止符。 已經是深秋，雖然下過了雪，但柿子仍掛在枝頭，那本該是我們的成人禮，卻因疫情而推遲。 挺不容易的，DL 沒有因為疫情再一次被 ban 出 OI 賽事。最終舉辦 NOIP2021 的任務落到了我校頭上，也算是另類 ...
NOIP2021游記
很猶豫要不要寫這篇，CSP看錯題爆炸了。 \(25+0+16+0=41\,pts\) 心態爆炸 在練題了，把近十年的都練了一遍 ...