【Caioj1483】成群的细菌

来源和评测点

IPSC 2003 Problem H
《算法艺术与信息学竞赛》207页(2.1代数方法和模型,[例题5]细菌,版次不同可能页码有偏差)
Caioj1483

题目

【题目大意】
n个培养皿排成一个圈,每个里面都有一些细菌。
培养皿逆时针编号为1,2,…,n,第i个培养皿里有许多个细菌。
细菌不停地活动着,它们有可能会进行六种操作:
d i 0,表示第i个培养皿的所有细菌都死亡。
r i k,表示第i个培养皿的每个细菌分裂成k个。
c i j,表示把第j个培养皿的所有细菌复制到第i个培养皿。
t i j,表示把第j个培养皿的所有细菌转移到第i个培养皿。
s i j,表示交换第i和第j两个培养皿的细菌。
m 0 0,表示每个培养皿的细菌都同时转移到它逆时针的下一个培养皿。
一旦某个培养皿里有超过s个细菌,每s个细菌会合在一起进化成一个高级组织而脱离培养皿,
这些细菌重复的执行着m条命令(编号为0,1,…,m-1),即第X时刻执行第X mod m条命令。
问在第t时刻执行命令后,每个培养皿各有多少个细菌?已知初始的时候每个培养皿恰好有一个细菌。
【输入格式】
第一行,有四个整数,n(n<=100),m(m<=20),t(t<=10^9),s(s<=10^9+7)。
接下来m行,每行包括一个字符和两个整数,表示命令的详细信息。
【输出格式】
仅一行,输出第t时刻时,每个培养皿的细菌个数。末尾没有空格,但有回车。
【输入样例】
8 6 11 7
r 3 5
c 5 3
d 2 0
m 0 0
t 6 4
s 1 3
【输出样例】
1 0 0 0 0 4 4 1

分析

和上一题差不多,没什么好说的

代码

1
2

本文基于 知识共享署名-相同方式共享 4.0 国际许可协议发布
本文地址:http://zory.cf/2018-01/成群的细菌.html
转载请注明出处,谢谢!

哪怕是一杯奶茶,也将鼓励我继续创作!
0%