UOJ Logo zgjkt的博客

博客

共找到 1 篇包含 “拓展欧几里得” 标签的博客:

【bzoj1407】荒岛野人Savage

2015-11-07 12:40:42 By zgjkt

题目大意

给出$n$只野人,第$i$只野人一开始会住在山洞$pos_i$里,每年会顺时针往前走$step_i$个山洞住下来,寿命是$age_i$

假设山洞是环形排布,且野人在有生之年都不会见到他的同类,询问山洞的最少个数

阅读更多……