计算机专业夏令营机试环境,6月记 准备&&海投夏令营 面试 机试 专业课复习

6.15 6.16

2017高可信软件夏令营上机测试 2,5h

主色调 7min

n^2滑窗维护区间max

铺瓷砖 60min

计数dp， 转移方程细节

奇数统计 60min

组合数为奇数的结论+子集计数(高维前缀和)

总结

码量<30line

不要想太复杂

前三道水

2道计数dp

最难的是套路题

2017计算机系暑期夏令营机考 2.5h

一的个数最多的整数 60min

原题，位操作

不等式 20min

最优问题转化为暴力判定

枚举所有关键点及其相邻点

打印 30min

dp最优化

从后往前转移，转化为只有前往后的

十亿分考 10min

输入小数输出逼近分数

随机算法：随机一个数作为分母，算出分子，在区间内枚举。

连分数逼近：

python

有钱人买钻石 40min

搜索 剪枝

正常枚举是n^4,写成四重循环也行。

没想出剪枝，抄了题解

送分题

莫队模板，思路百度： 莫队 区间不同的数， 主席树应该也行。

wr:在add,del更新里用unordered_map T了，于是离散化预处理一下，

总结

没有水题

码量<30line，写多了可能想复杂

有套路数据结构题。

目标

dp 搜索 基本模板

原文：https://www.cnblogs.com/SuuT/p/13154290.html