摘要: 题目大意:一串数字,使用如下方式排序: 先找到最小的数的位置$P_1$,将区间$[1,P_1]$反转,再找到第二小的数的位置$P_2$,将区间$[2,P_2]$反转,知道排序完成。输出每次操作的$P_i$,要求稳定排序(在括号外的是多组数据,括号内的是单组数据,四倍经验) 题解:可以用平衡数维护序列 阅读全文
posted @ 2018-11-04 21:13 Memory_of_winter 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给一个有$n(n\leqslant16)$个单词的字典,求单词接龙的最大长度 题解:发现$n$很小,可以状压,令$f_{i,j}$表示选的数的状态为$i$,最后一个字母是$j$的最大长度。 卡点:无 C++ Code: 阅读全文
posted @ 2018-11-04 15:56 Memory_of_winter 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 题目大意:有$n(n\leqslant10^6)$个数,$5$种操作: 题解:堆,没有插入,可以离线倒着搞,把删除变成插入即可 题解:卡$map$ C++ Code: 阅读全文
posted @ 2018-11-04 14:50 Memory_of_winter 阅读(292) 评论(0) 推荐(0) 编辑