快手2020校园招聘秋招笔试--算法C试卷 练习 解题报告 Apare_xzc

快手2020校园招聘秋招笔试–算法C试卷 解题报告 Apare_xzc

2020/4/10

---

网页链接：牛客链接

---

题型分布：

        选择题(2分/道*20道)
        编程题(15分/道*4道)

---

选择题中的知识点学习回顾：

线性回归中的残差服从均值（期望）为0的高斯分布（正态分布）。

---

一次不定方程解的个数：m个盒子放入n个小球
盒子非空：插板法：C(n-1,m-1)
盒子可空：先转化为等价非空：C(m+n-1,m-1)

---

直线切分平面：n*(n+1)/2+1
平面分割空间：(n^3+5n+6)/6

---

---

编程题有4道

21. 运动会

输入例子1

3
3 10
1 5
4 6

输出例子1

1

分析：

        加油的时长为(ed-st)/2+1, 每个节目我们可以计算出最少加油时长和最晚开始时间。
        按照最晚开始时间排序，然后贪心检查

代码：

#include <bits/stdc++.h>
using namespace std;
struct Node{
   
	int st,ed,x,t; //最迟开始时间
	void getx() {
   
		t = (ed-st)/2+1;
		x = t+st;
	} 
	bool operator < (const Node& rhs) const {
   
		return x < rhs.x;
	}
}node[20]; 
int main(void) {
   
	int n;
	cin>>n;
	for(int i=0;i<n;++i)
		scanf("%d%d",&node[i].st,&node[i].ed),node[i].getx();
	sort