给定一个长度为n的01串记为s,以及2m个01串。这2m个01串每2个为一组,每组中的第一个01串,如果第i位为1,并且si=1,那么使si变为0。第二个01串中,如果第i位为1并且si=0,那么使si变为1。从m组01串中选出t组对s进行变换,求每次变换后s中1的个数。
题目比较长但是理解后题意很简单。同时,由于数据量不大,直接根据题意对01串遍历,根据题目条件进行模拟变换即可。
科学家正在研究一种细胞,该细胞恰好具有 n 种独立特性,每种特性只有“激活”与“未激活”两种状态。初始状态下,某些特性已经激活,用一个长度为 n 的二进制串表示,其中第 i 位为 1 表示该特性已激活,0 表示未激活。
实验室备有 m 种试剂,每种试剂的作用分为两步:首先抑制一部分特性,随后激活另一部分特性。第 k 种试剂对应两个长度为 n 的二进制串:
1 表示使用该试剂后会强制关闭第 i 种特性;1 表示使用该试剂后会强制开启第 i 种特性。保证对同一种试剂,不存在某个特性既被抑制又被激活。
现在按给定顺序依次使用 t 次试剂,每次使用后都需要知道当前激活的特性总数。请你依次输出每次操作后的结果。
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.