2020-2021:teams:hotpot:200509-200515
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:hotpot:200509-200515 [2020/05/15 17:52] lotk |
2020-2021:teams:hotpot:200509-200515 [2020/05/15 19:23] (当前版本) misakatao 更新 |
||
|---|---|---|---|
| 行 20: | 行 20: | ||
| [[tarjan|Tarjan]] | [[tarjan|Tarjan]] | ||
| + | |||
| + | ====题目==== | ||
| + | |||
| + | * Codeforces641Div2-E（同本周推荐） | ||
| + | * Codeforces642Div2-D | ||
| + | * 题目大意：给出一串数，每次可以把区间$[l,r]$中得数变成其中得中位数（若长度为偶数则取小的），问能否在有限次把所有数变成$k$。 | ||
| + | * 解题思路：首先数列中一定要有$k$，然后发现只要能够找到一个大于等于$k$的数并且是其与$k$相邻即可，所以任意相邻的三个数中只要有两个数大于等于$k$，我们就可以变化出一个大于等于$k$的数，然后我们一步一步扩展到一个$k$旁边即可。 | ||
| =====郭衍培===== | =====郭衍培===== | ||
| - | [[Burnside引理和Polya定理|置换群论]] | ||
| ====专题==== | ====专题==== | ||
| + | |||
| + | [[Burnside引理和Polya定理|置换群论]] | ||
| =====本周推荐===== | =====本周推荐===== | ||
2020-2021/teams/hotpot/200509-200515.1589536367.txt.gz · 最后更改: 2020/05/15 17:52 由 lotk
