欢迎找我内推呀 可以通过链接直接投递or私聊我   字节跳动校招内推码: TSUC5F3  后端实习投递链接: https://jobs.toutiao.com/s/FF6ytYJ 后端校招投递链接: https://jobs.toutiao.com/s/FF6rX6E       base 北京   双非大三科班   XCPC区域赛银牌      一面：字节跳动 后端 实习 12.27一面面经_笔经面经_牛客网 (nowcoder.com)   自我介绍   tcp udp区别   你了解多线程吗？   http错误码499是什么   tcp拥塞控制   tcp udp应用场景       ...

欢迎找我内推呀 可以通过链接直接投递or私聊我   字节跳动校招内推码: TSUC5F3  后端实习投递链接: https://jobs.toutiao.com/s/FF6ytYJ 后端校招投递链接: https://jobs.toutiao.com/s/FF6rX6E       base 北京   双非大三科班   XCPC区域赛银牌      自我介绍   tcp udp区别   tcp的头有什么组成   tcp头中的序号有什么作用   http https端口号   http https区别   https具体加密过程   并发并行区别      写题：   leetcode 20  ...

题目链接：https://ac.nowcoder.com/acm/contest/7607/B题意:定义一个集合若包含y,则存在x,满足x&y=y。给定这个集合内的数，m次询问每个数是否被这个集合包含。题解：m次询问，所以我们肯定预处理好这个集合。根据题意简单分析可得：y的二进制位1是x的子集。所以我们对每一个集合内的数，都做一次状压的方法循环遍历二进制子集上的数，并把他们标记起来，最后m次询问就只需要看标记数组就行。 #include <bits/stdc++.h> using namespace std; typedef long long ll; inline ll ...

题目链接：https://ac.nowcoder.com/acm/contest/7607/A题意：定义f(x)=gcd(x除1外的所有因子），给定a,b。求f(a)+f(a+1)+...+f(b)题解：对于任意的f(x),若x的质因子有超过一种，那么因为质因子互质，所以f(x)=1.若质因子只有一个，那么f(x)=这个质因子。所以我们只要对所有质因数幂次数进行标记就行。a，b<=1e7 故做一遍质数筛后再标记一下1e7内的数就行。总时间在1e7左右。 #include <bits/stdc++.h> using namespace std; typedef long lon...

题意：n个人，每个人都说剩下人中比自己分数高的人有ai个，比自己分数低的有bi个，问最少有多少人说谎。题中允许同分人出现。题解：我们可以这么考虑，在所有人中，当前人的排名是[ai+1,n-bi]。在一个合法的情况下，任意两个人的区间是不能相交的。对于一对(i,j),可能会出现ai=aj,bi=bj.所以每个区间相当于有一个权值，代表这个选择这个区间的能带来多少人没有说谎。最后题目就转化成1-n的区间内，选择一些不相交区间使得区间权值和最大。（注意考虑区间的权值不能大于区间长度） #include <bits/stdc++.h> using namespace std; typede...

题目链接：https://ac.nowcoder.com/acm/problem/210807题意：有n个怪排成一排，你需要去消灭他们，消灭第i只怪的时候，会受到a[i]+b[i-1]+b[i+1]的伤害，消灭一只后，剩下的的会按原顺序重新战成一排，求最小承受伤害。题解:区间dp.我们令dp[i][j]为消灭i-j的怪的最小伤害，那么就可以开始转移，最开始先处理好单独消灭每只怪的伤害（这个是固定的），然后在i-j间枚举断点来更新最小伤害。 （不明白具体实现可以看注释） #include <bits/stdc++.h> using namespace std; typedef lon...

题目链接：https://ac.nowcoder.com/acm/contest/6760/A题意：树上找出满足dis(i,j)=dis(j,k)=dis(i,k)的三元组的个数。且dis(i,j)的定义是i到j的距离对2取模题解：我们可以将两个点之间的距离，全部转换成到根的距离。我的做法就是再找一个节点为0，使它向1连一条长度为0的点，并以0为根（以1为根其实一样），然后我们讲dis(i,j)看成(dis(0,i)+dis(0,j))%2因为是对2取模，所以lca(i,j)到0的路径长会计算两次，取模后没有影响，那么我们稍微推导一下发现，i,j,k三元组若满足题目条件，则i,j,k到根的距离...

A. Dreamoon and Ranking Collection A题大家应该都没啥问题叭QAQ 题意就是已经比赛了n场 n场的场次都已经告诉了你 问你再比x次 问你你最大的名次是多少（这个最大的名次是指 1-当前名次都已经拿过了）然后注意数据范围 n,x<=100 所以最多可以到两百名呢 所以记得数组要开200多一点 （呜呜我的代码日常很长 所以手速很慢 #include <bits/stdc++.h> using namespace std; typedef long long ll; int main() { int t; cin>>t; while (...

题意：就从(1,1)出发终点是(n,m)，每次移动只能向右一格，并且纵坐标变化不能大于1，路径上的金币都能吃到，问最大金币。题解：看到这题就很自然的觉得是个dp（雾），然后问操作的时候注意了一下 当i>j的地方是到不了的，所以dp数组初值为0，然后就是一个很简单的dp啦 #include <bits/stdc++.h> using namespace std; typedef long long ll; int n,m; const int N=105; int a[N][N]; int dp[N][N]; int main() { cin>>n>>m...

题意：给定一个图，然后找出所有到剩余点距离最近的点。（我这个看不懂也可以看看题目叭，我觉得题目讲的很易懂的）题解：首先这题，既然我们要找出所有的点，那肯定是要求出所有点到剩余点的距离的。那这里我们用sum[i]表示i到其他点的距离和，只需要求出这个sum数组，那么我们遍历一遍就可以出来结果了。同时我们要对这个图有一个基本认知，如果你看到最后面的备注里面(图的类型保证没有大小大于等于3的环)应该就可以明白这是一个树了。 那么这个sum数组怎么求呢，总不可能每个点跑一次bfs/dijkstra吧。这里我们就要利用这个每个边都是1的特性了。我们采用dfs维护距离和的方法，假设当前节点是sum[x],...

题意：求在地图中从A到B的最小转弯次数题解：很明显的一个搜索题，这里我的做法采用dfs，dfs里面保存状态x,y,t,fa,分别代表当前位置的x，y,已经转弯次数，上次行走的方式。然后从A dfs到B，详细步骤可查看代码注释 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=105; char Map[N][N]; int ans,n; int sx,sy,ex,ey; int change[4][2]={1,0,-1,0,0,1,0,-1}; int vis[N][N];...

题意：第i个土豆重量为3^(i-1) ，求在所有取土豆方案里第k重的总重。题解：既然每个土豆的重量都是3^(i-1)，所以就很自然的跟二进制数联想在了一起，我们可以用二进制数来表示方案的选择，比如最小的方案选择一定是0001，只选择了第一个土豆，第二大方案就是0010（0001+1），依次类推我们可以得到就是比较k转换成二进制之后，第i位上是否有1，如果有就在答案上+3^(i-1)，最后注意输出格式即可 #include <bits/stdc++.h> using namespace std; typedef long long ll; int _,sign; ll k,t,ans...

题意：求距x最近的完全平方数题解：个人做法就是循环一下 1-1e6跑一遍记录最小值 这种方法仅限于小数据 我看到1e12想了一下 根号之后1e6也不会t 所以就简单跑一遍循环出结果了 #include <bits/stdc++.h> using namespace std; typedef long long ll; int _; int main() { ll n; cin>>n; ll ans=1e18,p=0; for (ll i=1;i<=1e6;i++) if (abs(i*i-n)<ans) ans=abs(i*i-n),p=i*i; print...

题意：n个点 每个点上有边权a[i] q次询问 每次询问给出k x y，只有a[x]⊕a[y]=k时有边，问x到y的最短距离。思路：首先要知道异或一个知识点 a⊕b=c -> c⊕b=a, c⊕a=b.（证明过程可以自己手写模拟一下） 且交换律在异或运算中也满足，所以可以得出k⊕a[x]=a[y]。所以我们对每次询问的x和y首先先考虑a[x]!=a[y] 那么就直接判断 a[x]⊕a[y]是否等于k，如果是就是输出1，不是输出-1.如果a[x]=a[y]那么就去寻找有没有存在a[p]=a[x]⊕k(因为需要寻找一个中间量 让a[x]先到a[p]再到a[y]），如果有，那么这条路距离就是2...