背景：科班双非普本，XCPCer，无算法竞赛基础 让江雪姐姐帮忙查了一下注册牛客的时间是在2017/11/16，到今天为止，已经1646天了，趁这个机会回忆一波 当时应该是教练转发了一场在牛客上组织的比赛，然后忽悠大家注册账号参加比赛，当时牛妹还发了站内信周知注册流程和需要备注的信息 大一第一次参加网络上其他学校的比赛还有一点紧张，想着打的太菜是不是会被教练说 好在当时参加的应该都是萌新，一连两场下来成绩还算不错，好像还发了QQ空间的动态，hahaha，后面就一发不可收拾了 到了大二就开始习以...

下面的代码可以AC但是当 n=6 时输出了 3 #include <bits/stdc++.h> #define ll long long using namespace std; int main() { int sum = 1; int n; cin>>n; if (n < 4) { cout<<1; return 0; } for (int i=2;i<n;i++) { if (n%i==0) sum++; } ...

金三银四，牛友们快冲！ 去年实习面经：https://www.nowcoder.com/discuss/420375 3月16号一面： 自我介绍 聊实习项目（15min） C编译过程，简述每个阶段 tcp，udp 输入url到显示页面的过程 聊一些项目相关 数据库底层索引数据结构，为什么用这个 聚集索引和非聚集索引区别 数据库sql语句怎么写加锁 算法题： 类快速排序找第K大 Z型打印二叉树 3月22号二面： 自我介绍 深挖实习项目（30min）...

rt

https://ac.nowcoder.com/acm/problem/201607 题意： 题意有点抽象，翻译一下n个点，m条边，求1号点有多少种方式到达n号点 做法： 实际上就是求一个拓扑序，首先将入度为0的点入队，然后在遍历的同时，判断是否新增了入度为0的点即可。对于每个分支，都增加当前点的方法数，最后答案就是n号点的值 代码： #include <bits/stdc++.h> #define ll long long #define sc scanf #define pr...

https://ac.nowcoder.com/acm/problem/26257 题意： 有n个点，m条地铁线，每条地铁线有一个三个值，分别表示这条地铁线上车的费用，坐一站的费用，和这条地铁线包含几个点，现在你需要从第 s 个地铁站到达第 t 个地铁站，问你至少需要花费多少钱？ 做法： 和之前两个题目一样的做法，分层图最短路，不过这里的代码实现采用建虚点的方式，也就是说，对于每个点，我们将他在m个地铁线上的时候看作不一样的点，并且额外定义一个虚点表示下车，从m个地铁线上的点走到对应的虚点表示下车，不需要花钱，反之，表示上车，需要花费对应地铁线的上车费，建图完成之后直接...

https://ac.nowcoder.com/acm/problem/22594 题意： 有n个城镇，m条边，每个城镇有一个值，1表示看守***，0表示无看守，你只能穿过看守点 k 点，问你能不能从1号点到达 n 号点，并且输出满足穿过看守点不超过 k 次的最快到达 n 号点的时间 做法： 这个题目实际上和 https://ac.nowcoder.com/acm/problem/14700 是一样的，一个是天数一个是穿过次数，本质上都是分层图，将相同穿过次数之后的n个点看作一层图，然后再来考虑每层图之间的状态转移即可，最后，算一下你在穿过次数小于等...

https://ac.nowcoder.com/acm/problem/17509 题意： 给定n个点，m条边，每个边有一个花费，要求使得任意两个点都连通，并且建立若干条边使得  最小，求至少需要多少花费满足题目所述 做法： 首先第一个条件，任意两个点连通的最小花费，说明只能选n-1条边，再结合第二个条件可知只需要求一个最小生成树即可。最小生成树模板题，考虑并查集的方式来判断这条边是否还需要即可得到最小生成树 代码： #include <bits/stdc++.h> #define ll...

https://ac.nowcoder.com/acm/problem/15108 题意： 给定n个点，m条边，每个边有一个代价，判断这n个点能否变成一个连通图，并且要求代价小于等于 k 做法： 最小生成树模板题，考虑并查集的方式来判断这条边是否还需要即可 代码： #include <bits/stdc++.h> #define ll long long #define sc scanf #define pr printf using namespace&nb...

https://ac.nowcoder.com/acm/problem/14700 题意： 有一个小偷，在n号点，他每天都会花费一定的钱，k天之后就会离开，你在1号点，存在m条边，每条边有一个花费，你每天只能走一条边，要求你在小偷离开之前抓到他，并且你自己行程所花的费用加上小偷的花费最少，求出满足上述题意的最少花费 做法： 分层图最短路，考虑将每一天的所有点看作一层图，所以对于你走一条边来说，实际上是从一层图走到了另一层图，并且在考虑花费的时候，需要考虑到当前是第几天，并把这一天的花费加在边权上面，最后找到在k天前到达n号点的最小花费即为答案，注意考虑不能到达的情况 ...

https://ac.nowcoder.com/acm/problem/14550 题意： 选择三个点a,b,c，求a走到b，b走到c的距离的最大值 n<=1000，m<=1000 做法： 由于 n=1000，所以我们考虑枚举中间点 b，然后求出以 b 为起点，到其他点的距离，然后找到两个距离 b 最远的点，更新答案即可，时间复杂度 O(n^2*logn) #include <bits/stdc++.h> #define ll long long #define sc scan...

题意： 给定平衡二叉树的高度，并且给定平衡因子，求这颗树中所有结点的左右子树的节点数之差 做法： 一开始看错了题意，以为是根节点的左右子树之差，然后直接左子树满二叉树，右子树一条链，WA到自闭，然后发现是所有结点的左右子树，所以考虑构造出一条链高度为 n 并且他的另一个子树满足与他的长度差为 d 的树，这样可以很容易的推出公式 ，然后直接套用这个公式递归就可以得到答案了，不过需要注意这里的 d 可能比较大，但是按照题意，d 最大只能是 n-1，所以我们先限制一下 d 的范围，防止下标越界 代码： #include <bits/stdc++.h&...

题目链接： https://ac.nowcoder.com/acm/contest/6226 B、Circle 相邻的两个数字一定是互质的，所以我们只需要从1放到n即可，直接输出n #include <bits/stdc++.h> #define ll long long #define sc scanf #define pr printf using namespace std; int main() {    &nbs...