2017计算机学科夏令营上机考试 题解汇总

1、题目：判决素数个数

     类型/思路：求区间内的素数个数，素数筛。 

     题解：2017计算机学科夏令营上机考试 A:判决素数个数

2、题目：编码字符串

    类型/思路：简单字符串处理。

     题解：2017计算机学科夏令营上机考试－B题　编码字符串(简单题)

3、题目：岛屿周长

    类型/思路：模拟，使用方向数组，遍历二维矩阵中每个点。

    题解：【模拟】2017计算机学科夏令营上机考试 C:岛屿周长

4、题目：Safecracker

    类型/思路：DFS填数问题，深搜等式中变量。

扫描二维码关注公众号，回复： 1929111 查看本文章

    题解：【DFS填数】2017计算机学科夏令营上机考试 D:Safecracker

5、题目：怪盗基德的滑翔翼

    类型/思路：LIS，最长上升子序列和最长下降子序列。

    题解：【LIS】2017计算机学科夏令营上机考试 E:怪盗基德的滑翔翼

6、题目：实现堆结构

    类型/思路：使用优先队列模拟堆结构的操作。

     题解：【优先队列】2017计算机学科夏令营上机考试 G:实现堆结构

暂时更新到这里——————————————————————————————————————————