按时间一步一步模拟. 每一次,首先将所有没有水但是可以被灌到水的管子标记为有水,然后求出有水的管子里水面高度的最小值. 如果$a$号管有水且最小值为$b$,那么说明此时蜘蛛碰到了水. 如果有管子溢出且最小值就是它,那么说明此时无论如何水面都不会再上涨,即无解. 然后往所有高度等于最小值的管子里灌上一高度的水即可. #include<cstdio> const int N=25,M=110; int n,m,i,j,x,y,z,A,B,T,g[N],v[M],w[M],nxt[M],ed; st…

题解: 按照时间枚举一下那些点有水 然后用物理方案来计算 代码: #include<bits/stdc++.h> ,M=; int n,m,x,y,z,i,A,B,T,g[N],v[M],w[M],nxt[M],ed; struct P { int x,y,h,v; }a[N]; int getid(int x) { ;i<=n;i++) if (a[i].x==x)return i; } void add(int x,int y,int z) { v[++ed]=y;w[ed]=z;n…

有一堆管道,还有一个蜘蛛Willy,如下图所示.所有管道的是上端开口,下端封底,直径都是1cm,连接两个管道的连接容量无限,但体积可以忽略不计. 在第一个管道上方有一个水源,从中有水不断往下流,速度为每秒0.25 cm3.由于管道横截面积为0.25 cm3,所以单给一个管道注水时水面每秒上升1cm.根据物理知识,在前2秒中,水注如左边的管道底部,第3~5秒时注入右边的管道,第6~9秒同时注入两个管道(虽然流量不变,但是由于同时给两个管道注水,因此水面上升的速度仅为每秒0.5cm),接触到蜘蛛…

嗯,用这篇博客当一个目录,方便自己和学弟(妹?)们查阅.不定期更新. BZOJ1000   BZOJ1001   BZOJ1002   BZOJ1003   BZOJ1004   BZOJ1005   BZOJ1006   BZOJ1007   BZOJ1008   BZOJ1009 BZOJ1010   BZOJ1011   BZOJ1012   BZOJ1013   BZOJ1014   BZOJ1015   BZOJ1016   BZOJ1017   BZOJ1018   BZOJ1019…