原文: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