两侧同时换到之前的修订记录 前一修订版 | |||
2020-2021:teams:manespace:2020_08_01-2020_08_07周报_week13 [2020/08/07 15:23] iuiou |
2020-2021:teams:manespace:2020_08_01-2020_08_07周报_week13 [2020/08/07 15:23] (当前版本) iuiou |
||
---|---|---|---|
行 11: | 行 11: | ||
* **题解**:考虑二分答案(做的时候确实死也没想到),二分枚举中间的数,每次枚举后在序列中将所有大于等于枚举数的数标为1,剩余标为0,之后操作时只要对分一半$1$,分一半$0$即可。操作完之后看中间的点是否为1,是则扩大中间数,否则缩小中间数 | * **题解**:考虑二分答案(做的时候确实死也没想到),二分枚举中间的数,每次枚举后在序列中将所有大于等于枚举数的数标为1,剩余标为0,之后操作时只要对分一半$1$,分一半$0$即可。操作完之后看中间的点是否为1,是则扩大中间数,否则缩小中间数 | ||
- | |||
- | ====by QuantumBolt==== | ||
- | * **题源**: | ||
- | |||
- | * **题意**: | ||
- | |||
- | * **知识点**: | ||
- | |||
- | * **题解**: | ||
- | |||
- | |||