P1873砍树题目要砍M米长木材，需找到伐木机锯片的最大整数高度H，保证能得到至少M米木材，锯掉树比H高的部分，得到锯下部分木材，且再升高1米就得不到M米木材1≤N≤106，1≤M≤2×10e9，树的高度≤4×10e5，所有树的高度总和>MINPUT第1行2个整数N和M，N表示树木的数量，M表示需要的木

分析我们可以用\(hf\)和\(wf\)分别储存每行的目标数及每列的目标数。然后我们可以贪心：若想摧毁最多的目标，则选定的位置所在的行是所有行中目标最多的，所在的列是所有列中目标最多的（感性理解一下）。但是，选定的位置也可能有一个目标。在统计摧毁的目标数时，该目标被算了两次

package蓝桥杯;importjava.util.Arrays;importjava.util.Scanner;publicclasslanqiao3994{/***思路:*固定套路了感觉,先按直径从大到小排,然后直径相同的再按高度从小到大排*然后从前往后遍历的时候就可以在一定存在更大d的前

看值域这么小，考虑枚举最大高度\(maxh\)：\(h_i>maxh\)且\(w_i>maxh\)，不合法。\(h_i>maxh\)且\(w_i\leqmaxh\)，必须换。\(h_i\leqmaxh\)且\(w_i>maxh\)，不能换。\(h_i\leqmaxh\)且\(w_i\leqmaxh\)，可换可不换。因为最多只有一半的人能躺下，所以优先换\(w_i-h_i\)较大

#include<bits/stdc++.h>usingnamespacestd;intmaxH=8,maxL=8,l=maxH/2,h=maxL/2;voidv(inth1,intl1){for(inti=0;i<maxH;i++){for(intj=0;j<maxL;j++){if(i==h&&j==l){cout<&

1.问题描述给你一个mxn的矩阵，其中的值均为非负整数，代表二维高度图每个单元的高度，请计算图中形状最多能接多少体积的雨水。示例：给出如下3x6的高度图:[ [1,4,3,1,3,2], [3,2,1,3,2,4], [2,3,3,2,3,1]]返回4。如下图所示，这是下雨前的高度图[[1,4,3,1,3,2],[3