qq_35975367的博客

CF1479B1 Painting the Array ICF1479B1 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