不才小弟今日首次参加 APCS,鉴于不知为何没有再公开新的试题,在此抛砖引玉,分享本
次试
题。
1. 给四行各四个数字,分别为主场、客场两蓝球队两场比赛四个小节之得分,求两场最终
比数及系列赛胜负情况
2. 给一个二维阵列,有一机器人自最小值处出发,每次移动有上、下、左、右四个方向,
会走到值最小的方向且不能重复走,求不能再走时走过所有值之和
3. 给 m, n 及 n 个字串,每个字串为一团队,每一字符为一人物(或重复),求有几个团
队没有重复人物且人物数为 m
4. 给 m 及一阵列长度为 n,求长度为 m 且其值互异之连续元素个数
突然觉得实作比较观念好写 R 一直肉手算递回超烦欸 =.=
解法考完再献丑喇
作者:
oToToT (å±å©)
2019-06-15 16:25:00P4除了hash以外还有什么O(N)的做法阿QQP2是指说每次往上下左右中数字最小的那边走吗?
作者:
dayvidya (dayvidya)
2019-06-15 17:20:00实作题是不是无法debug啊?
作者:
oToToT (å±å©)
2019-06-15 19:22:00希望大大能再提供个最大测资的范围然后好奇再问个P2如果有两个方向值一样的会怎么处理,还是题目有保证这件事
范例测资废的要死 自己生测资又好麻烦 然后就tle了QQ
作者:
oToToT (å±å©)
2019-06-15 23:10:00P4的子序列是一定要连续的吗QQ
作者:
oToToT (å±å©)
2019-06-16 13:40:00帮贴个看到的题目pA 给你两场比赛两篮球队四节各自得分,输出比数和胜负pB 输入一个二维阵列,要求从最小开始每次往四方向最小的走,不能走重复的格子,求路径数字合 n,m <= 100pC 给n 个集合,问有几组互补集合 (n <= 5e4 {元素} <= 26)pD 给一维长度为n 的阵列,元素集合大小是m, 求长度为m包含所有元素的子区间数量 (n,m <= 2e5)