526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
香槟
YACS 2023年8月月赛 乙组 T3 香槟塔 题解
题目链接 乙组中比较好的一道思维题。 首先考虑暴力,如果没满就倒满了就往下继续倒,直到倒完或溢出为止,但如果开始就全满然后每次都从最上面倒那么 $O(n^2)$ 就超时了。 我们希望找到一个数据结构(当然不是也行)能够快速得到从某个位置向下(包括当前位置)第一个没满的香槟塔,显然并查集。 初始时每个 ......
乙组
题解
香槟
月月
YACS
更新时间 2023-08-21
共1篇 :1/1页
首页
上一页
1
下一页
尾页