最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

歡迎光臨散文網(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ó)家法律
垫江县| 洛扎县| 合阳县| 宜宾市| 油尖旺区| 榆社县| 中方县| 汕头市| 惠州市| 许昌县| 赣榆县| 民和| 措美县| 呼和浩特市| 巨野县| 泌阳县| 渑池县| 安仁县| 冷水江市| 苍梧县| 吉首市| 鄂伦春自治旗| 云阳县| 南召县| 玉环县| 沾化县| 金寨县| 奉贤区| 新绛县| 鄂尔多斯市| 太谷县| 香格里拉县| 黄平县| 横峰县| 阿鲁科尔沁旗| 梅河口市| 甘孜| 和平县| 漳州市| 邢台县| 柳江县|