摘要:
A - Flip Flop Sum 题意 给出长度为n的序列a,a中只包括1和-1,你必须操作一次,让相邻两个元素由1变-1或由-1变1,问操作后数组总和最大多少 思路 暴力即可 void solve() { int n; cin >> n; vector<int> a(n + 1); int su 阅读全文
摘要:
A - Everybody Likes Good Arrays! 题意(构造) 给出序列a,需要使a中元素以相邻元素奇偶性不同排列,你可以进行若干操作:将一对相邻奇偶性相同的元素相乘 问最少需要多少次操作 思路 相当于消消乐,奇偶性相同的子序列一定只能保留一个,故观察什么时候奇偶性发生变化即可 vo 阅读全文
摘要:
1710A - Color the Picture 题意 给出n * m 的矩阵和k中颜色,每种颜色有$a_i$个,要求矩阵每个单元都可以被涂上颜色且每个颜色相邻单元都至少有三个相同颜色,问是否可能 思路 至少有三个相同颜色可以推断出矩阵只可能是每次涂必须要占一行多列,或者多行一列(多:>= 2) 阅读全文
摘要:
A - Gardener and the Capybaras 题意 给出字符串S,S只由字符a,b组成,问怎么切分可以使字符串分为小大小,大小大这种的三段。 思路 在2 ~ n - 1的范围内找到字符a的位置,如果里面有a,则将字符a的前半段为a串,a单独为b串,a后c串。此时只有一个a的b串一定是 阅读全文