原文:2020-2021 ACM-ICPC, Asia Seoul Regional Contest

Solved: B Commemorative Dice C Dessert Caf E Imprecise Computer G Mobile Robot H Needle B Commemorative Dice 簽到 C Dessert Caf 題意: 題目給出一棵樹,樹上有一些結點是特殊點,問在這些特殊點之間的路徑上 包括特殊點在內 一共有多少個結點。 想法: 考慮對整棵樹進行 DFS , ...

2021-01-27 20:09 0 435 推薦指數:

查看詳情

2020-2021 ACM-ICPC, Asia Seoul Regional Contest

C. Dessert Café: 題意: 給你一個N個節點的樹,樹上有m個房子,問樹上有幾個節點是在兩個房子之間的。 思路:我們發現只要是該節點的子樹里包括了所有節點或者只有一個節點,那么這個結點 ...

Thu Jan 28 03:30:00 CST 2021 0 452
2018-2019 ACM-ICPC, Asia Seoul Regional Contest

ProblemA Circuits Solved. 題意: 有$n$個矩形,可以放兩條平行與$x$軸的線,求怎么放置兩條無線長的平行於$x$軸的線,使得他們與矩形相交個數最多 如果一個矩形同時 ...

Sun Mar 03 02:16:00 CST 2019 0 1685
2020-2021 ACM-ICPC Brazil Subregional Programming Contest

2020-2021 ACM-ICPC Brazil Subregional Programming Contest A Sticker Album 概率遞推, f[i] 表示得到 i 張貼紙要開包數的期望 則當 a > 0 時, 1~a, f[i] = 1(開一包至少 a 張貼 ...

Sun Feb 07 22:32:00 CST 2021 2 380
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM