【总结】2019中山纪中信息学夏令营_8.13

相比昨天今天的题异常愉悦
赛时:
T1:是签到题吗?小R排名倒数第k,那么他就排名正数第n-k+1,将n个学生的成绩从小到大排个序,再将小于等于小R(除了他自己)的成绩输出
难道会有坑?貌似没有 祈求没有吧

T2:字符串比较的话,我只会哈希和KMP,哈希走起
将字符串哈希后,比较1i和n-i+1n的哈希是否相同,如果相同就输出i
团团保佑☺

T3:dp吗?可是不能整圈都选,还有最多1e5个改动,怎么办呢,暴力吧!
写了个O(m*n²)的暴力

T4:貌似是状压dp,用f[i]表示在i状态下队伍A能不能赢,试一试吧!
5分钟后…我不会啊!

赛后:
T1:怎么回事…我想多了
想当初我还是语文状元
我去面壁
从小到大排序后直接输出前k个数,真香

☞T1rank 题解

T2:前缀哈希就可

☞T2seek 题解

T3:未知

T4:未知

镇楼吧!

【总结】2019中山纪中信息学夏令营_8.13_第1张图片

你可能感兴趣的:(总结)