2018 ACM-ICPC Northern Eurasia Southern Subregional Contest, Qualification Stage (Virtual participation)

差点AK还行。

A. Coffee Break

solved by ybmj. 0:43(+)

杯咖啡,但两杯咖啡的间隔时间要大于

问最少需要几天才能喝上杯咖啡。

B. Glider

solved by ybmj. 2:14(+2)

给出段不相交的区间,在这些区间内移动不需要花费(进区间前必须还有剩余),区间外移动需要每单位一点。

点最多可以向前走几个单位。

C. Bacteria

solved by CSL. 1:24(+2)

每次将两个合并成,求最少需要添加几个才能合并成一个。

D. Masquerade strikes back

solved by Moira. 2:19(+)

将每个数拆分成两个整数相乘,拆分后不能有任何一组相同。

E. Painting the Fence

solved by ybmj. 3:09(+)

块木板初始有颜色,刷次漆,每次刷漆选择一种颜色从当前颜色的最左端刷到当前颜色的最右端。

问经过次刷漆以后最终木板的颜色序列。

F. Tickets

solved by CSL. 0:24(+)

次询问每次询问给一个

问小于在此计算式下的数目。

G. Tree Reconstruction

solved by ybmj. 3:28(+)

给出一棵树上移除每一条边后形成的两个连通块的最大顶点标号对,构造这棵树。

H. Theater Square

solved by Moira. 0:37(+)

有一个形状奇怪的东西,用 的瓷砖去填,瓷砖只能横着放。放不下就得把瓷砖劈成两半。

问最少劈几块瓷砖。

I. Heist

solved by CSL. 0:07(+)

求添加几个数使得序列里所有的数连续。

J. Buying a TV Set

solved by ybmj. 0:12(+)

使得的组数。

K. Medians and Partition

solved by CSL. 1:54(+1)

个数进行区间分割,要求每个区间的中位数

问最多可以分成多少个区间。

L. Ray in the tube

upsolved by Moira. (-2)

两面镜子上有感应器,你可以射一根光束。问最多射到多少感应器。