文章目录T2.电影院选座（DFS） T3.IP地址（DFS）
前言
前段时间了，今天简单写了一下，不知道如何提交代码进行评测，题目比较简单，不过我也有可能写错，但是大体思路应该就是这样了，有问题可以在评论区指出，看到后我会积极改正的~
活动地址：
T1.36进制加法（模拟） 题面
题目链接：
思路
文章插图
思路比较简单，我们先用两个来存储相加的两个字符串，然后将其转化为十进制数字，倒叙放入中（方便后续加法的进位），然后就是简单的进位加法了，注意的是这里进位的时候可能会让整体长度加一，于是我们先给较长的数值加一个前置0，这样就不会发生越界了
代码
#includeusing namespace std;#define ll long long#define endl "\n"const ll base = 36;ll trans_int36(char c) {if(c >= '0' && c <= '9') return int(c - '0');else return int(c-'a' + 10);}char trans_char36(ll c) {if(c <= 9) return int('0' + c);else return char('a' + (c - 10));}void add_vector(vector &a, vector &b) {for(int i = 0,len = b.size();i < len; ++i) {a[i] += b[i];a[i + 1] += a[i] / base;a[i] %= base;}for(int i = b.size(),len = a.size();i < len - 1; ++i) {a[i + 1] += a[i] / base;a[i] %= base;}if(a.size() > 1 && a[a.size() - 1] == 0) a.pop_back();}int main(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);vector a,b;string sa,sb;cin>>sa>>sb;for(int i = sa.size()-1;i >= 0; --i) {a.push_back(trans_int36(sa[i]));}for(int i = sb.size()-1;i >= 0; --i) {b.push_back(trans_int36(sb[i]));}if(a.size() < b.size()) swap(a,b);a.push_back(0);add_vector(a,b);for(int i = a.size() - 1; i >= 0; --i) {cout<
T2.电影院选座（DFS） 题面
题目链接：
思路
一个很简单的图的连通问题，我们只需要找到最大的连通块就行，思路很多种，最简单的就是写一个DFS，只要找到空闲的位置，我们就从这个点开始搜索，并且在搜索的过程中记录这个连通块的大小，最后更新一下ans值
文章插图
代码
#includeusing namespace std;#define ll long long#define endl "\n"const int N = 1e3+10;int n,m,cnt;int dx[4]={1,-1,0,0},dy[4]={0,0,-1,1};bool mp[N][N];void dfs(int i,int j) {if(i < 0 || j < 0 || i >= n || j >= m) return;if(mp[i][j]) return;cnt++;mp[i][j] = true;for(int k = 0;k < 4; ++k) {int nx = i + dx[k];int ny = j + dy[k];dfs(nx,ny);}}int main(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cin>>n>>m;for(int i = 0;i < n; ++i) for(int j = 0;j < m; ++j)cin>>mp[i][j];for(int i = 0;i < n; ++i) for(int j = 0;j < m; ++j)cout<
T3.IP地址（DFS） 题面
题目链接：
思路
思路比较简单，不过数据处理起来有一点麻烦
代码
【第五届字节青训营笔试后端编程练习题解】#includeusing namespace std;#define ll long long#define endl "\n"bool vis[10];map mp;set st;vector vec;int vec_len;string sa[4],sb[4];bool check(string ss) {if(ss[0] == '0' && ss.size() != 1) return false;int kk = 0;for(int i = 0;i < ss.size(); ++i) {if(ss[i] < '0' || ss[i] > '9') return false;kk = kk * 10 + (ss[i] - '0');}if(kk > 255 || kk < 0) return false; return true;}void dfs(int loci) {if(loci == vec_len) {for(int i = 0;i
- 重庆市涪陵区青羊镇的房价每平方是多少
- 青皮小南瓜需要去皮吗
- 关于五四青年节祝福语有哪些
- 央视网评45岁程序员求职难,程序员不就是吃的青春饭吗？
- TS流packet header 分析
- 课工场北大青鸟 北大青鸟和课工场
- 北外青少英语
- 春游踏青
- 青岛到杭州
- 南京青年旅行社