lll00077

分类

/ 注册

全部文章（共15篇）

任意进制

简单思路运用除法与取模实现进制转换。PS：若涉及大于10进制的转换时，可以使用map存储数字对应的字母表示。（此处尚未考虑，思路是一样的）（一） string divide(string num, int m, int n, char& ch)：负责将m进制的num转化成n进制过程中使用的除...

2025-03-17

0 37

题解 | 继续畅通工程（Kruskal+并查集）

一、注意事项：预备数据结构：vector<Edge> edges; 存储尚未修建的路（边）edge_cnt：计算已修建的边数目。已修建的路可以不加入 edges 中。edge_cnt：注意：从输入时就开始计算，并且只有加入该边不形成环时才edge_cnt++; 本人错因：未判断是否成环就...

2025-03-15

0 36

题解 | 棋盘游戏（dfs）

思路* 确定当前代价计算公式：cost = matrix[i][j] * status* 确定下一步状态计算公式：new_status = (cost%4)+1;由于是dfs，非遍历统计类，而是最短路径/最少消耗类，因此需要：（1）更改状态；（2）还原状态。（针对是否访问visit）传入dfs的状态...

2025-03-15

0 34

题解 | 放苹果（m个苹果放入n个盘子中，思路）

思路思路参考：https://blog.nowcoder.net/n/58251c30a862488a98c511f048ae5eac?f=commentdp[i][j]：i个盘子放j个苹果。当（苹果 j >盘子 i）时，可分为有空盘子和没空盘子的情况。有空盘子：第 i 个盘子为空，不放苹果 ...

2025-03-11

0 44

题解 | N的阶乘（大数乘法、大数*小数、大数加法）

#include <iostream> #include <string> using namespace std; typedef long long ll; string addString(string a, string b) { int carry = 0...

2025-03-11

0 41

题解 | 大整数的因子（大整数取余一个小整数）

思路30位超过long long 能够表示的范围，因此需要用通过string 实现大整数除法。· 大整数除法思路举个例子：123%3==0大整数计算思路：例子：123%3==0； ------------------------------------------- res = 0; [第一位：...

2025-03-11

0 29

题解 | 放苹果（回溯思想）

#include <iostream> #include <vector> #include <map> #include <algorithm> using namespace std; vector<vector<int>>...

2025-03-07

0 42

题解 | 位操作练习（有更优）

/** 答案有更牛逼的思路，但我没来看。。。有空去看看 */ #include <iostream> using namespace std; #define LEN 16 string to16Bin(int n, int nums) { string res = &qu...

2025-03-03

0 36

题解 | Freckles 考察并查集、Kruskal

#include <algorithm> #include <iostream> #include <vector> #include <iomanip> #include <cmath> #include <numeric> ...

2025-03-01

0 35

题解 | 剩下的树 + 区间合并

/* 使用了合并区间（力扣-56）的思想：思想：先对区间按照左边界进行排序，遍历所有区间，考虑：（1）不重叠，直接加入res，（2）有重叠，修改vector容器res中最后一个元素的右边界值 = max(当前遍历区间右边界...

2025-02-28

0 38