快手校园招聘开始了内推码: kRPxfXTrY私信我内推到定向部门，帮你改简历，跟进面试流程#快手2024校招#

私信我内推至定向部门内推码：kRPxfXTrY专属内推链接：https://campus.kuaishou.cn/#/campus/jobs?code=kRPxfXTrY   #快手2024校招# #秋招#

题意 Serval要完成一篇英文论文，论文中有n个论点。一个论点的正确性依赖这个论点的前置，如果一个论点的前置论点都是正确的，那么这个论点就是正确的。初始情况下，所有论点都无法被证明是正确的，Serval可以从n个论点中选择一个论点作为论据基础，认为这个论点是正确的，求正确论点数量的最大值。 对题目进行抽象：给定一张n个点m条边的有向无环图，初始时可以选择一个点染黑，其余点均为白点，若某个点所有入边的起点均为黑点，则该点可以被染黑，最大化图中黑点数量。 分析 以下面这张图为例，如果将1号点染黑，由于2号点入度为1且入边的起点被染为黑色，则2也可以被染黑。1和2都被染黑后，可以将1和2视为同一个...

https://www.nowcoder.com/courses/cover/live/737?coupon=ABSfqBT用此链接减20，加我QQ1716045191再返12

https://ac.nowcoder.com/order?itemId=33&itemType=ACM_CONTEST_CHARGE&couponId=AiJtCGd用此链接减15元，加我好友再减12，QQ1716045191

题目链接 https://ac.nowcoder.com/acm/contest/9985/B 解题思路 所有可能的序列中，最大值最小值之差d满足0<=d<n，分别求每一种情况所有可能的序列再相加，就可以得到最终的结果。对于每一种差值d的取值，最小值为x，最大值为x+d，又有(n-d)种情况，这(n-d)种情况可能出现的序列次数相同，只需计算一个即可，以下分析一种情况。 当差值为d，最小值为1，最大值为d+1时，还需从1~d+1中选择(m-2)个数字，此时有 种选法，其中(m-2)是定值，求组合数可以预处理。 下面证明：将m个小球放入n个盒子中，盒子可以为空，也可以不放，有 种放...

题目链接https://ac.nowcoder.com/acm/contest/9984/B 解题思路 字符串哈希+二分首先，当s[x]!=t[x]时，如果i>=x，此时不存在当s[x]==t[x]时，需要寻找s的一个最长的前缀使得 ，这就需要用字符串哈希快速判断字符串是否相等，二分缩小答案区间 时间复杂度O(nlog(n)) AC代码 #include <bits/stdc++.h> #define endl '\n' using namespace std; typedef long long ll; typedef unsigned long long ull; ...

公交线路 解题思路Dijkstra算法，基于贪心思想，适用于边的权值非负 算法流程：1.初始化dis[s]=0,其他节点值为无穷大2.找出一个未标记的，dis[x]最小的节点x,标记x3.更新x的所有出边4.重复2~3，直到所有点被标记 邻接矩阵写法 #include <bits/stdc++.h> using namespace std; const int N=1010; int a[N][N]; int dis[N]; int vis[N]; int n,m,s,t; int x,y,v; void dij(int s) { dis[s]=0; for...

丢手绢 解题思路尺取法（双指针）先计算距离和，即圆圈周长。之后定义两个指针i，j，用res表示最长距离，当i和j之间的距离大于等于周长的一半时，更新res的值。 AC代码 #include <iostream> #include <algorithm> using namespace std; const int N=1e5+10; int a[N]; int sum; int main() { int n; cin>>n; for(int i=0;i<n;i++) { cin>>a[i]...

解题思路采用快排的思想，每次确定第k小数所在的区间，直到区间只剩下一个元素，或者k处在mid位置 AC代码 #include <iostream> using namespace std; const int N=5000010; int a[N]; int finding(int l,int r,int k) { if(l==r) return a[l]; int i=l,j=r; int mid=(l+r)>>1; int x=a[mid]; while(i<=j) { while(a[j]&...

毒瘤xor 解题思路用前缀和预处理31位二进制数每一位1的个数，区间[L, R]上每一位如果1的个数多于0的个数，X对应二进制位上值为0，否则为1注意若有多组可行解，需要输出较小的解，则当0和1个数一样时，X对应二进制位上取0 AC代码 #include <iostream> using namespace std; const int N=100010; int n,q; int l,r; int a[N][35]; int sum[N][35]; int main() { cin>>n; for(int i=1;i<=n;i++) ...

😔