第29次CSP認(rèn)證題解
2023-03-27 13:58 作者:Panzer_Panther | 我要投稿
A:已知一個(gè)矩形的范圍(左下頂點(diǎn)為原點(diǎn),右上頂點(diǎn)為(x,y)),求另外n個(gè)矩形與該矩形相交的面積之和。
直接模擬,注意判斷兩個(gè)矩形是否相交
B:
分析:
直接遍歷,對(duì)開墾需要的天數(shù)從k遍歷到,每一遍計(jì)算一下所需要的資源,如果滿足了物資需求并且需要天數(shù)最少,那么就是正確答案了。
不過,直接的遍歷肯定會(huì)超時(shí),如果能夠看出這個(gè)遍歷的有序性,那么我們就很容易想到用二分的思想來做。
C:
大模擬。類似語法分析中的遞歸下降,寫一個(gè)遞歸函數(shù),返回當(dāng)前表達(dá)式對(duì)應(yīng)的用戶id集合,注意實(shí)現(xiàn)細(xì)節(jié):
用棧處理匹配括號(hào),確定表達(dá)式邊界
dfs返回的是vector, 要保證vector有序無重復(fù),集合的取交與合并直接使用stl中的set_intersection與set_union
D,E不會(huì),只會(huì)騙點(diǎn)步驟分
標(biāo)簽: