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