说明:因为条件有限,所以没有办法做详细的记录(相关数据范围丢失),只能简单说明一下。可能存在部分疏漏,欢迎指正。
写这个的原因除了自己记录以外,也希望能对想参加中南计算机夏令营或者报考中南计算机研究生的同学们提供一些帮助。如有侵权,请立即联系我删除。
A 第一题
给定七个字母和颜色的映射,如下:
'A' -> "red"
'B' -> "orange"
'C' -> "yellow"
'D' -> "green"
'E' -> "cyan"
'F' -> "blue"
'G' -> "purple"
然后输入给一些合法的颜色字符串,输出有多少种颜色没有出现过,分别输出对应的字母。
比如:
Input:
3
red
orange
cyan
Output:
4
C
D
F
G
B 第二题
给定 n 个整数对 (ai,bi),每个整数对的价值是 (i−1)∗ai+(n−i)∗bi,然后问所有整数对的最小价值总和。
比如:
Input:
3 (n)
3 2 (ai, bi)
2 4
6 1
Output:
11
提示: 0 * 6 + 2 * 1 + 1 * 3 + 1 * 2 + 2 * 2 + 0 * 4 = 11。
C 第三题
给定一个 n*m 的方格,然后规定每次可以向下或者向右移动一个方格,一共 q 次询问,每次问从坐标 (x1,y1) 到 (x2,y2) 有多少条不同的路径。1
D 第四题
有 m 根木棍,m = n * k,n 个桶,每个桶由 k 块木棍构成,桶的容量由最短的木棍长度决定,桶的底面积为 1,现要求每两个桶间的容量差小于等于 l,问 n 个桶的最大容量和。
比如:
Input:
4 2 1 (n, k, l)
2 2 1 2 3 2 2 3 (m块木棍的长度)
Output:
7
提示:这四个桶可以是 1 2, 2 2, 2 3, 2 3,那么答案就是 1+2+2+2 = 7。
E 第五题
对于一个长度为 n 的数组 A 和一个整数 c,A 的特征值为前 ⌊n/c⌋ 个小的元素之外的元素的和。比如 A={3, 1, 6, 5, 2}, c = 2,那么 A 的特征值就为 3+5+6=14。
现要求将 A 划分为若干个序列,使得所有序列的特征值之和最小,输出最小的特征值之和。
比如:
Input:
7 2 (n, c)
2 3 6 4 5 7 1
Output:
17
提示:对于 2 3 6 4 5 7 1 可以划分为 2 3,6 4 5 7,1,那么结果就是 3 + 6 + 7 + 1 = 17。
补充
因为对 CSUOJ 很熟悉,所以最后看了下榜(当然是封榜之前的情况),4 道题个位数,3 道题及以上十几个,2 道题及以上三十几个,1 道题及以上七十几个,一共一百三十个人左右。后面听说有几位大佬 AK 了。
总之,一次很愉快的短期旅行,接触到的中南的老师感觉都很棒,很实在,也很接地气。 |
|