首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
gzoj1564专题
【gzoj1564】水塔水位【离散化】
题意 给出一个物理上的连通器(如图),问加入一些水之后,水位的高度是多少(地面高度为0)。 分析 一开始的做法是n方的暴力,也就是暴力判断有没有高度区间涵盖。然后T掉一个点,疯狂卡常卡时间,结果感觉超时挺多的。 code: for(register int i=1;i<=2*n-1;i++){int s=0,v=0;for(register int j=1;j<=n;j++){if(b
阅读更多...