這是乙個好東西->作者主頁
t1 操作
題目大意:給你乙個數列,讓你執行一些操作後輸出。
這一題找規律即可。
t2 遊戲
題目大意:判斷每個人被攻擊和攻擊的情況是否符合題目要求。
思路:找規律。因為中間不可能出現三個一樣的攻擊操作,所以只需要判斷有沒有大於3的連續操作,直接輸出個數即可。[提示]
t3 到達
題目大意:給定一堆點和乙個條件,當這個條件成立時兩個點相連。求對於第i
ii個點,有多少個點可以到達iii。
猜想:單調棧+並查集,維護最小的棧
t4 克卜勒
題目大意:兩種情況:
告訴你a
aa序列,讓你轉成k
kk序列。
告訴你k
kk序列,讓你轉成a
aa序列。
思路:直接暴力模擬。
t5 染色
題目大意:給你乙個凸多邊形,讓你針對每組對邊進行染色,每次詢問乙個點,回答是否染色。
猜想:二分+判斷染色
完成情況
2020 10 05 普及組 模擬賽C組總結
總結這次考試沒發揮好,第二題沒有拿滿分,下次要繼續努力 t1 superpow 10 題目大意 已知a b 超級冪 代表 b個a的冪,求n對數的超級冪之積的個位數。正確思路 當打表後可以發現 b是沒用的,如果b大於2,b就等於2,答案和原來的是一樣的。所以處理一下跑個快速冪就行了。至於為什麼拿10分...
2020 10 17 普及組 模擬賽C組總結
t1 小x的植樹節 10 題目大意 有n nn個小朋友,每個小朋友有一些fri ends friends friend s,讓你隨機選3個小朋友,讓他們要麼全部都是fri ends friends friend s,要麼全都不是。每種選法概率相等,求合法概率保留3位小數。思路 不會,先判斷為0的情況...
2020 10 06 普及組 模擬賽C組 總結
t1.chocolate 記搜,第一眼看上去覺得很簡單,但仔細一想,發現不對勁,再一想,完全不可做!正解 記搜,設 f 表示乙個左上角為 x,l 右下角為 y,r 的巧克力是否成立,最後判斷 f 就行了。賽時得分 20pts 目前狀態 color 輸出rand不就30了?zwj dalao t2.買...