2018 Nordic Collegiate Programming Contest (Virtual participation)

官方题解

A. Altruistic Amphibians

upsolved by ybmj.

给出青蛙的弹跳、载重能力(重量)和高度,求最多有多少青蛙可以跳出深度为的井。

每只青蛙可以最多被总重量不超过自己的青蛙踩。

B. Baby Bites

solved by CSL. 0:12(+1)

检查输入的序列是否为mumble为通配符。

C. Code Cleanups

sovled by Moira. 0:36(+)

给定一个列表,这些时间会让导数加。求使得值小于等于的情况下需要清零(打扫)的次数。

D. Delivery Delays

upsolved by CSL.

给出一些订单的发出时间和可以最早可以送出的时间以及位置。求按FCFS调度方法下客户等待的最长时间的最小值。

E. Explosion Exploit

upsolved by CSL.

给出你和敌人的若干人物的生命值,你可以发次大招,每次会随机对一个活着的人造成一点伤害,求把对手的人全部干掉的概率。

H. House Lawn

solved by Moira. 2:26(+3)

给出每个割草机的属性,求最便宜的能够满足条件的割草机。

I. Intergalactic Bidding

solved by CSL. 1:04(+)

中数找出一些使得和恰好为。这些数满足从小到大排序后

J. Jumbled String

solved by ybmj. 2:44(+3)

构造一个串,满足,,,子序列的个数恰为给定值。

K. King's Colors

solved by CSL. 0:48(+)

个点的树恰好用种颜色且相邻结点颜色不同的方案数。