7月13日模擬賽總結

2021-10-23 08:43:22 字數 810 閱讀 4782

lgtb與偶數

考慮到連續的一段奇偶性相同的數字才能被刪除,所以直接貪心即可,用棧實現
lgtb與序列

考慮到ai最多變成58,如果變成更大的數還不如變成1,而且58之內只有16個素數

並且可以證明對於兩個數a > b,變成的數a >= b

所以最多只有16個最大的數變成素數,其他的數都會變成1

所以直接對於前16個數dp,dp[i][j]代表到第i個數,哪些素因子被用過了,花費最少為多少。列舉乙個數來轉移即可

lgtb與大數

最終答案肯定是由每個原串裡的數字變成乙個區間得到的

所以我們用dp[i][j]代表i這個數字從第j個詢問開始進行到最後得到的數%1e9+7答案是多少

再用l[i][j]代表i這個數字從第j個詢問開始進行到最後得到的數的長度是多少

那麼對於原串中的每個數,對於答案的貢獻就是dp[i][q] * pow(10,之後所有數的長度和)

dp從後往前轉移即可,唯一需要注意的就是長度也要取模,因為是指數,根據費馬小定理應該對1e9+6取模

模擬6月7日

jyx和cyy打賭,比誰24點算得快,算得慢的那個人請客。24點的規則是這樣的 給定4個1.9的整數,用括號改變運算順序,通過加 減 乘 除中的一系列運算,得到整數24。注意所有中間結果必須是整數 例如 2 2 4是允許的,而2 2 4 是不允許的 為了贏得這個比賽,請寫乙個程式幫助我作弊,快速地計...

7月13日學習日誌

學習日誌 姓名 郭富民 日期 2018 7 13 今日學習任務c語言的結構體,聯合體,鍊錶 今日任務完成情況c語言的結構體,聯合體的任務基本完成,能跟上老師的進度。今日開發中出現的問題彙總 結構體在使用時,只是宣告,不是定義,沒有分配空間。struct student就是一種資料型別。結構體在記憶體...

7月13日實習日誌

今天是實習第七天。今天通過學學習我知道了網管軟體通過監測網路裝置是否可用 各埠流量 效能如何 是否有異常日誌及有沒有人非法登陸等,來確保網路系統的正常執行。學會了對網路交換裝置的管理。1 監測網路裝置的可用性 監測網路裝置可用性最簡單的方法就是網路裝置對ping或者snmp get請求的響應。2 監...