qq_35975367的博客

CF1479B1 Painting the Array I CF1479B1 Painting the Array II 题意： 本题与 CF1480D2 的唯一区别是本题询问最大可能解. 给定一个数组a,你将ai染为bi色,其中b是由你指定的一个01数组.将a数组中被染成0色的数字取出来并依在a中出现的顺序排列,组成数组a(0).同理,将a数组中被染成1色的数字取出来并依在a中出现的顺序排列,组成数组a(1).给定一个数组 a, 你将 a_i染为 b_i色, 其中 b 是由你指定的一个 01 数组. 将

cf1556Compressed Bracket Sequencex 题意： 给你n个数，奇数位置上的数表示左括号的数量，偶数位置上的数表示右括号的数量。问有多少个[l,r]是满足括号匹配的 题解： 括号匹配也算是经典问题了 直接统计不好计算，我们听过左括号来进行统计 对于每组左括号(即奇数位置上的数算一组)，我们向右找，遇到左括号就累加，遇到右括号就去抵消累加的左括号。这样统计的括号序列不会重复 比如： 2 2 1 1 1 1 对应的是： ( ( ) ) ( ) ( ) 对于第一组位置的左括号，统计的括

cf1523A. Game of Life 题意： 包含n个元素的数组，数值为1或0，如果一个元素为0，并且其周围正好只有一个为1的元素，那么下一刻本元素也会变成1. 给你一个数值，问你m次时刻后数组的状态 题解： 注意，101情况下，中间的0不能变成1，因为题目说的是周围只有一个1，如果有两个1就不行了。对于每一位i，我们用j表示偏移量，相当于左移j位，右移j位，看i-j位和i+j位是否满足是由一个是1，如果满足就变成1 代码： // Problem: A. Game of Life // Contest