b lq 小明的魔法（反向思維）

給定小明的城堡圖（小明的城堡並不是平面的，而是立體的)

請問，水的高度依次為 1,2,3,....,h時，有多少塊積木要被水淹。

對於所有評測用例，\(1<=n,m<=1000，1<=h<=100000\)，積木層數不超過\(10^9\)

思路

27/30做法：優化暴力即不去將列舉h的放在最外層迴圈，而是列舉h的在最內層，然後結束條件為min(g[i][j], h)，這樣可提早結束迴圈；

29/30做法：將二維網格轉為一維，然後降序排序，對於每乙個高度h，都從後往前找≥h的積木高度的方格個數，累加到s中

#includeusing namespace std;

int n,m,a[1005*1005];
int main() );
for (int h=1; h<=h; h++) 
return 0;
}

#includeusing namespace std;

typedef long long ll;
int n,m,a[1005*1005];
int main() 
return 0;
}

小明 魔法計畫

time limit 1000ms memory limit 65536kb submit statistic problem description 在乙個遙遠的數學魔法國度，小明在學習乙個魔法，這個魔法需要一些施法材料，所幸的是施法材料已經準備好了，下一步就是建立魔法陣了，每乙個施法材料都有乙個...

SDUT 3488 小明 魔法計畫

小明 魔法計畫 time limit 1000ms memory limit 65536kb submit statistic problem description 在乙個遙遠的數學魔法國度，小明在學習乙個魔法，這個魔法需要一些施法材料，所幸的是施法材料已經準備好了，下一步就是建立魔法陣了，每乙個...

python複習43 44魔法方法 反運算

增量賦值運算的相關魔法方法方法 作用iadd self,other 定義賦值加法的行為 isub self,other 定義賦值減法的行為 imul self,other 定義賦值乘法的行為 itruediv self,other 定義賦值真除法的行為 ifloordiv self,other 定義...