t1.chocolate
記搜,第一眼看上去覺得很簡單,但仔細一想,發現不對勁,再一想,完全不可做!
正解:記搜,設\(f_\)表示乙個左上角為\(x,l\),右下角為\(y,r\)的巧克力是否成立,最後判斷\(f_\)就行了。
賽時得分:20pts
目前狀態:\(\color\)
輸出rand不就30了?——zwj dalaot2.買裝備
水題,唯一可做,結果暴力打到一半去搞dp,dp又出了個小錯誤,直接**,考試後交了下dp就滿分了,***
正解:揹包或暴搜
賽時得分:80pts
目前狀態:\(\color\)
t3.清兵線
dfs+優化 or dp,考試時想過但不會寫,交了個貪心
正解:dp,先排個序,再找乙個區間l-r
,並且最後擊殺的一定是\(l\)或者\(r\),假設要擊殺\(g\)個目標,\(k\)為還活著的小兵數量,則[g-(l-r)]*(\(a_\)-\(a_i\))表示再擊殺乙個小兵會損失的金幣。
賽時得分:20pts
目前狀態:\(\color\)$ 20pts
t4.交流
容斥 or 狀壓dp,比賽時瞎搞
正解:???
賽時得分:0pts
目前狀態:\(\color\) 0pts
題目改題情況
t1.chocolate
✔t2.買裝備
✔t3.清兵線
✘t4.交流
✘
2020 10 05 普及組 模擬賽C組總結
總結這次考試沒發揮好,第二題沒有拿滿分,下次要繼續努力 t1 superpow 10 題目大意 已知a b 超級冪 代表 b個a的冪,求n對數的超級冪之積的個位數。正確思路 當打表後可以發現 b是沒用的,如果b大於2,b就等於2,答案和原來的是一樣的。所以處理一下跑個快速冪就行了。至於為什麼拿10分...
2020 11 14 普及組 模擬賽C組總結
這是乙個好東西 作者主頁 t1 操作 題目大意 給你乙個數列,讓你執行一些操作後輸出。這一題找規律即可。t2 遊戲 題目大意 判斷每個人被攻擊和攻擊的情況是否符合題目要求。思路 找規律。因為中間不可能出現三個一樣的攻擊操作,所以只需要判斷有沒有大於3的連續操作,直接輸出個數即可。提示 t3 到達 題...
2020 10 17 普及組 模擬賽C組總結
t1 小x的植樹節 10 題目大意 有n nn個小朋友,每個小朋友有一些fri ends friends friend s,讓你隨機選3個小朋友,讓他們要麼全部都是fri ends friends friend s,要麼全都不是。每種選法概率相等,求合法概率保留3位小數。思路 不會,先判斷為0的情況...