[讨论] 20190615 APCS 实作题

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

Links booklink

Contact Us: admin [ a t ] ucptt.com