J_lxj 的博客

题目背景 战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳11个人通过。假如有22个人相向而行在桥上相遇，那么他们22个人将无妨绕过对方，只能有11个人回头下桥，让另一个人先通过。但是，可以有多个人同时呆在同一个位...

问题描述：有C头奶牛进行日光浴，第i头奶牛需要minSPF[i]到maxSPF[i]单位强度之间的阳光。每头奶牛在日光浴前必须涂防晒霜，防晒霜有L种，涂上第i种之后，身体接收到的阳光强度就会稳定为SPF[i]，第i种防晒霜有cover[i]瓶。求最多可以满足多少头奶牛进行日光浴。 题解：本题运用这样一个贪心策略，按照每个奶牛的最小享受值降序排列。对于每一头奶牛，遍历所有的防晒霜，找到一个满足享受范...

问题描述：给定一个 n*n 的矩阵，求最大子矩阵。 引发一个专题： 求最大子矩阵的方法。 方法一：最朴素的算法可以是枚举两个端点，在对其求和。复杂度O(n^6) hloj 1935护林员盖房子 方法二：预处理出前缀和 sum[i][j]表示由(1,1) 到 (i,j) 的和。 所以由 (x1,y1) 到(x2,y2) 可以O(1) 求。 即为 sum[x2][y2]-sum[x1-1][y2]-s...

https://blog.csdn.net/yuzhong9208/article/details/78137433