2020-2021:teams:farmer_john:2020牛客暑期多校第五场
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:farmer_john:2020牛客暑期多校第五场 [2020/07/31 15:05] jjleo [总结] |
2020-2021:teams:farmer_john:2020牛客暑期多校第五场 [2020/10/07 21:24] (当前版本) jjleo |
||
|---|---|---|---|
| 行 1: | 行 1: | ||
| - | ======比赛名称====== | + | ======2020牛客暑期多校第五场====== |
| [[https://ac.nowcoder.com/acm/contest/5670|比赛链接]] | [[https://ac.nowcoder.com/acm/contest/5670|比赛链接]] | ||
| =====A.===== | =====A.===== | ||
| 行 29: | 行 29: | ||
| 可以发现第二种操作相当于进行循环同构，因此连续的第一种操作等价于将某个元素放到任意一个位置。因此只需要找所有循环同构中找一个最长上升子序列，调整其它数字位置即可。 | 可以发现第二种操作相当于进行循环同构，因此连续的第一种操作等价于将某个元素放到任意一个位置。因此只需要找所有循环同构中找一个最长上升子序列，调整其它数字位置即可。 | ||
| =====E.===== | =====E.===== | ||
| - | **upsolved by** | + | **solved by Bazoka13** |
| ====题意==== | ====题意==== | ||
| + | 给定一个排序，每次将第$i$位数字移动到$b[i]$位，问有几种数列按照该方法进行足够多次可以完成排序。 | ||
| ====题解==== | ====题解==== | ||
| + | 求所有循环节结点数的$lcm$即可，注意高精，python除法用$//$ | ||
| =====F.===== | =====F.===== | ||
| - | **solved by ** | + | **solved by Bazoka13** |
| ====题意==== | ====题意==== | ||
| ====题解==== | ====题解==== | ||
| + | 按照题意模拟的水题，不过题面描述貌似不太通顺导致卡到10min才过 | ||
| =====G.===== | =====G.===== | ||
| **upsolved by JJLeo** | **upsolved by JJLeo** | ||
| 行 81: | 行 82: | ||
| =====总结===== | =====总结===== | ||
| * MJX：熟悉熟悉Python，别犯低级错误 | * MJX：熟悉熟悉Python，别犯低级错误 | ||
| - | * ZYF：前期梦游，昏昏欲睡。最后一个多小时K题完全读错题，被之前某括号匹配误导，难受。 | + | * ZYF：前期梦游，昏昏欲睡。最后一个多小时K题完全理解错题意，被之前某括号匹配误导，难受。 |
| + | * CSK：熟悉熟悉python+1，白给一发才发现除号错误，甚至跑去用java白给了一发 | ||
2020-2021/teams/farmer_john/2020牛客暑期多校第五场.1596179135.txt.gz · 最后更改: 2020/07/31 15:05 由 jjleo
