B计划 第五周

本周试题,基本全是CCF CSP认证试题。

1、gcd rebuild. 发现的规律,还不能证明。

2、线形石子合并。DP. O(N^3)。

3、炉石传说。游戏模拟题,数据允许不读完就分出胜负,所以最好不要允许多组输入。

4、俄罗斯方块 模拟题。

5、路径解析。注意文件或目录名可能为.**或..***.

6、游戏。三维判定。启发式搜索。

7、画图。注意碰到‘+'的情况

8、数列分段。

9、日期计算

10、模板生成系统。字符串操作。

11、高速公路。tarjan算法。

12、图像旋转。

13、数字排序。map sort

14、节日。日期计算。

15、网络延时。树形DP.

16、门禁系统。

17、相邻数对。

18、201409-1、

19、201312-1。

20、201312-2ISBN 编码.

21、201312-3最大矩形。时间复杂度O(n^2).

22、201412-2之字转换。

23、窗口。链表应用。

24、2014的画图。二重循环。给个测试数据 3 (0, 1, 1, 2) (2, 0, 3, 1) (1, 2, 2, 3).输出 3

25、03 字符串匹配。大小敏感或不敏感都可以

26、life, the universe and everything.

27、纪念Slingshot。四阶矩阵

28、Game of change.

29、Water volume.上下界。

30、8 divisible. 给出数字集合,求能被整除的最小数。

原文地址:https://www.cnblogs.com/qinwenjie/p/7500129.html