原文:2016-2017 ACM-ICPC Asia-Bangkok Regional Contest

A. WSI Extreme 將人按洗澡時間從大到小排序,那么 ans sum i n a i times lfloor frac i W W rfloor 。 當 W 比較大時,暴力枚舉每一段,然后求和即可,權值線段樹維護。 當 W 比較小時,線段樹上按排名模 W 的值維護 W 個量即可。 時間復雜度 O q sqrt W log n 。 B. Average 枚舉平均數然后容斥 隔板法計算方案 ...

2016-12-04 21:56 0 1707 推薦指數:

查看詳情

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, Asia Seoul Regional Contest

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

Thu Jan 28 03:30:00 CST 2021 0 452
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM