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

歡迎光臨散文網(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ó)家法律
庆城县| 道真| 兰溪市| 屏东市| 罗田县| 航空| 布拖县| 安吉县| 红河县| 会理县| 尼勒克县| 图木舒克市| 龙山县| 漯河市| 定南县| 永城市| 义乌市| 怀化市| 镇江市| 长沙县| 兴城市| 敖汉旗| 昌邑市| 微博| 会泽县| 富顺县| 徐水县| 甘谷县| 定陶县| 永新县| 涪陵区| 永兴县| 武隆县| 图木舒克市| 永泰县| 达孜县| 南安市| 宁安市| 柳河县| 革吉县| 长沙市|