CKOU段位审查笔试题目集.docxVIP

CKOU段位审查笔试题目集

考试时间：______分钟总分：______分姓名：______

第一题

给定一个由小写字母组成的字符串`s`，以及两个整数`m`和`n`。初始时，你位于字符串的第一个字符。你可以执行以下操作：

1.向右移动一个字符：如果当前字符是`0`，那么移动后该字符会变成`1`；如果当前字符是`1`，那么移动后该字符会变成`0`。

2.向左移动一个字符：如果当前字符是`0`，那么移动后该字符会变成`1`；如果当前字符是`1`，那么移动后该字符会变成`0`。

每次移动的代价为1。如果移动到字符串的边界（开头或结尾），则不能再向该方向移动。你的目标是通过一系列移动操作，使得最终字符串中至少有`m`个`1`，并且至少有`n`个`0`。求达成目标所需的最小总代价。

输入

第一行包含一个整数`t`，表示测试数据的组数。

第一行包含一个字符串`s`，表示初始字符串，长度不超过1000。

第二行包含一个整数`m`。

第三行包含一个整数`n`。

输出

对于每组测试数据，输出一个整数，表示达成目标所需的最小总代价。如果无法达成目标，则输出`-1`。

第二题

你需要维护一个数据结构，支持以下两种操作：

1.`update(i,x)`：将数据结构中第`i`个元素更新为`x`。

2.`query(l