2017ACM萧山训练第4场(CTUO 2015)

2017年8月10日8220

D.Falcon Dive

计算左下角的像素移动的距离,直接模拟

F.The Fox and the Owl

贪心

如果 n 是负数,找 n 最低的非9的位加1

考虑在 n 的某一个高位减1,在之后的低位中加2

如果存在多个满足的高位,取最低的一个

若不存在,构造一个绝对值最小的负数

J.Jumping Yoshi

两个点连边的条件是 \(d_y – d_x = a_y + a_x, y > x\)

由于点对不超过10^6,扫一遍用 map 维护,把所有的边用并查集连起来

输出起点所在集合内最大的

I.Lunch Menu

枚举前两个数,得出 O(n^2) 个数字后排序

后两个类似,然后两个序列排序后扫一下

对着暴力想了半天没什么改进,交上去发现过了

把 n^2 个数塞进桶里维护前缀和可以少 log,但是多个1e8,其实跑起来没什么差别

意义不明

O.The Owl and the Fox

递推出每个数字的数位和,暴力

S.Hacking the Screen

先写个能算出简单表达式的模拟,然后类似的在外面套一个分式和根号