五月天青色头像情侣网名,国产亚洲av片在线观看18女人,黑人巨茎大战俄罗斯美女,扒下她的小内裤打屁股

歡迎光臨散文網(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ó)家法律
阳春市| 界首市| 宁武县| 九寨沟县| 连江县| 炉霍县| 丹江口市| 彰化市| 南丹县| 宝丰县| 甘孜县| 毕节市| 永善县| 景德镇市| 邮箱| 桑日县| 南京市| 双峰县| 两当县| 河间市| 上犹县| 宜昌市| 宿迁市| 石台县| 邹城市| 阳信县| 固镇县| 浮山县| 岳池县| 平塘县| 双桥区| 久治县| 玉屏| 浦江县| 湖北省| 黔西县| 荔浦县| 手游| 青海省| 深圳市| 辉南县|