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. 给出数字集合,求能被整除的最小数。