梦想去阿里的冰棍

分类

/ 注册

全部文章（共3篇）

题解 | #小红的蛋糕切割#

先说说使用的算法：二维前缀和+二分+枚举做法：先求这个矩阵的二维前缀和枚举这个矩阵的每个美味度点，且这个点是我们所求的正方形的右下脚末端点由于是求正方形，且每个美味度都是正数，所以我们可以二分这个正方形的边长，边长越大，正方形美味度越大。我们只需要二分美味度总和到就可以了。（sum是整...

2025-09-04

0 11

题解 | 最大子矩阵

#include <iostream> #include <vector> using namespace std; // 和大部分不大一样的思路，可以看看。 // 首先同样是枚举这个矩阵的每个点 // 我们有两个dp存储，dph[i][j][h]表示以a[i][j]为矩阵...

2025-08-20

0 20

题解 | 游游的除2操作

#include <iostream> #include <vector> using namespace std; // 大致思路就是所有数的二进制表示的有效位都变成同样位数 //然后再计算这些同样有效位的二进制数集合他们的每一个共同位是否相同 //最后从最高有效位开始往...

2025-08-14

0 37