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

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

復(fù)盤|第304場周賽

2022-12-31 20:30 作者:UCLmsc  | 我要投稿

使數(shù)組中所有元素都等于零

【貪心 + 哈希集合】模擬一遍這個過程,發(fā)現(xiàn)等價于len(set里非0元素數(shù)量)。

分組的最大數(shù)量

【貪心+數(shù)學(xué)】元素都是正數(shù),第一個組的元素越小越好。排序后,可以按照題目要求模擬。設(shè)組數(shù)為x,那么有x(x + 1)/2 ≤ n,最大的x為(-1 + √(1+8n)) / 2,取整數(shù)部分作為答案。

找到離給定兩個節(jié)點(diǎn)最近的節(jié)點(diǎn)

【直接遍歷】注意到內(nèi)向基環(huán)樹(森林)的性質(zhì),每個連通塊至多有一個環(huán),可以直接用一個簡單的循環(huán)求出距離數(shù)組,即node1到每個點(diǎn)的距離d1和node2到每個點(diǎn)的距離d2,遍歷d1和d2,ans = max(d1[i], d2[i])。如果不是基環(huán)樹就得用BFS。

圖中的最長環(huán)

【遍歷 + 時間戳】基環(huán)樹的最長環(huán)。時間戳clock=1,首次訪問一個點(diǎn)x時,記錄訪問這個點(diǎn)的時間time[xl=clock,然后將clock加一。如果首次訪問一個點(diǎn),則記錄當(dāng)前時間startTime=clock,從這個點(diǎn)出發(fā),看能否找到環(huán)。如果找到了一個之前訪問過的點(diǎn)x,且之前訪問x的時間不早于startTime,則說明找到了一個新的環(huán),此時的環(huán)長就是前后兩次訪問x的時間差,即clock一time[x]。


復(fù)盤|第304場周賽的評論 (共 條)

分享到微博請遵守國家法律
泰兴市| 额敏县| 无棣县| 九龙坡区| 崇仁县| 呼图壁县| 金塔县| 东兴市| 樟树市| 法库县| 甘洛县| 湘西| 绥中县| 阿鲁科尔沁旗| 滨海县| 和平县| 嵩明县| 梅河口市| 舟曲县| 蓝田县| 高阳县| 桐城市| 永胜县| 裕民县| 建水县| 海原县| 邢台市| 临西县| 连南| 威信县| 蒲城县| 岑溪市| 明水县| 望城县| 左权县| 桐梓县| 和顺县| 松江区| 兰西县| 苏尼特左旗| 呈贡县|