2020 11 14 普及組 模擬賽C組總結

2021-10-10 13:30:30 字數 533 閱讀 9460

這是乙個好東西->作者主頁

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.買...