君鸿

分类

题解(1)

/ 注册

全部文章（共35篇）

题解 | 小美的蛋糕切割

看到很多人说二位前缀和，不禁有些奇怪，有那么复杂吗？这题完全就用不到动态规划呀，纯数字计算不就好了？说说我的思路，首先维护两个一维数组row和col，分别保存矩阵每一行的元素和，与每一列的元素和。这一步在数据输入的时候就完成了，同时我们还得到了矩阵所有元素的和sum。接下来分别计算横着切和竖着切，以...

2024-12-17

1 57

15天大厂真题带刷 - ZT19 | 不用线段树，用树状数组

虽然题目标题写的线段树，但实际上更适合用树状数组求解。先上传一下代码，后续再试试线段树。链接 - 树状数组详解 #include <iostream> #include <vector> using namespace std; int n; vector<long ...

2024-12-17

1 46

题解 | 小红的好数

看了其他人的题解，感觉都挺复杂。我来个简单易懂的，五重循环搞定。 #include <iostream> using namespace std; int main() { int k; cin >> k; for (int a = 9; a >...

2024-12-16

0 44

题解 | 小红的数字删除（c++ 超详细，保证看懂）

首先说一个概念，任意自然数N，其各位数字相加之和为M，那么N与M对模3同余。根据同余定理，可以先对N的每一位数字除以3取余，再相加后除以3取余，结果依然和N直接除以3取余相同。举个例子1234567除以3余1，1+2+3+4+5+6+7 = 28除以3余1。分别对计算1-7除以3的余数再相加，得到1...

2024-12-16

5 88

题解 | 游游的除2操作

step1：创建一个字典map，其key表示数组中的元素，value表示该元素在数组中出现的个数。我们维护所有key中的最小值minK。step2：由于map底层是红黑树，其key是按照从小到大排列的，因此我们很容易获得其最大的key。对这个key，先将其从map中移除，然后对该key值进行二进制右...

2024-12-16

1 25