ccpc2021桂林站训练记录


link

A:队友做的签到题

B:用数据结构模拟即可
用set写出了不少细节,调了太久了

D:考虑从小到大枚举每个值放对应位置
往右显然不合法,只能往左换
考虑最好的交换方法是和中间区间内最小值交换,这样其他需要交换的可以再和这个最小值交换,这样不会有影响

E:可以考虑到分小->大,和大->小两种边分类,就一定至多只需要删两次
现在就是找有向图最小环,dij后枚举每条边\(O(n^2log)\)

G:队友做的签到题

I:签到题

J:考虑建出后缀数组,离线询问后从小到大枚举长度i,把height<i的后缀加入,删去长度<i的,剩多少个后缀就是有多少个,而且后缀数组是有序的
查询只需要找到对应的子串查第一次出现位置,线段树即可

K:爆搜,考虑


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM