首页 > TAG信息列表 > 饲养员

7-1 猴子分桃问题

动物园里有n只猴子,依次排成一队等待饲养员按规则分桃。动物园的分桃规则是每只猴子可以分得m个桃子,但是必须排队领取。饲养员循环地每次取出1个,2个,…,k个桃放入筐中,由排在队首的猴子领取,当放入到筐中的桃子数为k后,又重新从1开始放,只有筐中没有桃子了,饲养员才会往里面放。当筐中桃

【ybt金牌导航1-5-4】【luogu CF311B】【LOJ 10187】猫的运输 / Cats Transport

猫的运输 / Cats Transport 题目链接:ybt金牌导航1-5-4 / luogu CF311B / LOJ 10187 题目大意 有一些猫,它们各在一条链的某条位置上,会在某个时刻出现,之后就会等待。 然后有一些人在链的最左边,以一个单位长度每单位时间往右走,然后他会带走他所在位置出现的所有猫。每个人的开始

Cats Transport

CF 洛咕 Vjudge 题意:小S是一个大农场主.他养了m只可爱的猫,雇佣了p个饲养员.农场中有一条笔直的路,路边有N座山,从1到N编号.山丘i与山丘i-1的距离是\(d_i\)米.饲养员都住在1号山丘.一天,猫外出玩耍.猫i去山丘\(h_i\)游玩,在\(t_i\)时间结束他的游玩,然后在原地傻等饲养员.饲养员必须把

Cats Transport

Cats Transport 现在有n座山,第i座山的坐标为\(d_i\),初始p个饲养员在山1,有m只猫,每只猫有一个属性\(h_i,t_i\)表示猫i 在\(h_i\)以及它在\(t_i\)时间后才能被带走(\(t_i\)之前不算做在等待),现在请安排饲养员的出发时间,每个饲养员的速度都为每个单位长度每个单位时间,让所有的猫被带走之