国产精品天干天干,亚洲毛片在线,日韩gay小鲜肉啪啪18禁,女同Gay自慰喷水

歡迎光臨散文網(wǎng) 會(huì)員登陸 & 注冊(cè)

第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遍歷到max(ti),每一遍計(jì)算一下所需要的資源,如果滿足了物資需求并且需要天數(shù)最少,那么就是正確答案了。

不過,直接的遍歷肯定會(huì)超時(shí),如果能夠看出這個(gè)遍歷的有序性,那么我們就很容易想到用二分的思想來做。


C:

大模擬。類似語法分析中的遞歸下降,寫一個(gè)遞歸函數(shù),返回當(dāng)前表達(dá)式對(duì)應(yīng)的用戶id集合,注意實(shí)現(xiàn)細(xì)節(jié):

  1. 用棧處理匹配括號(hào),確定表達(dá)式邊界

  2. dfs返回的是vector, 要保證vector有序無重復(fù),集合的取交與合并直接使用stl中的set_intersection與set_union

D,E不會(huì),只會(huì)騙點(diǎn)步驟分

第29次CSP認(rèn)證題解的評(píng)論 (共 條)

分享到微博請(qǐng)遵守國(guó)家法律
洛川县| 西丰县| 策勒县| 历史| 临泉县| 锦州市| 防城港市| 灵台县| 保德县| 安远县| 贵港市| 莎车县| 南漳县| 平塘县| 连山| 新巴尔虎右旗| 娄烦县| 昔阳县| 盖州市| 镇远县| 贵阳市| 左贡县| 天峻县| 云林县| 中卫市| 洱源县| 南木林县| 旬阳县| 湟中县| 南阳市| 锡林浩特市| 武功县| 榆社县| 蓝山县| 四子王旗| 双城市| 浙江省| 淮北市| 定南县| 东宁县| 吴桥县|