本次排位赛难度较大,作者也不太能理解,有些题目可能只会给出代码,也有些题目会只给出思路
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
T1 上一个排列
传送门
此题大意就是字典序排列,但是字典序的大小被改变了,成为了特殊的字典序。
首先输入初始字典序排列originoriginorigin,比如1 5 4 3 2,那么代表在这个特殊字典序中1是最大的,5其次,然后是4、3、2
那么我们只需要写出输出某个序列的上一个字典序的序列的代码,然后把参数设为originoriginorigin的元素即可(奇奇怪怪的)
code:
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
T2 危在旦夕的国王
传送门
此题为纯模拟题,没有其它的变化,只是模拟国际象棋中国王被n个棋子包围,判断情况
我们只需要把每种棋子可以走到的地方用函数枚举出来,将那些地方设为1,然后判断国王的情况即可
模拟题代码较复杂,作者也懒得写可以参考官方题解
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
T3 测试机器人
传送门
此题本质上就是求本质上就是求多源无权有向图最短路,当然要注意,当机器人循环的时候会RE
code(奇奇怪怪的):
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
T4 股票购买方案数
传送门
很明显,这是一道树状数组求顺序对问题,大家应该都很熟悉,这道也属于简单题
code(还是奇奇怪怪的):
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
T5 寻找特别之数
传送门
此题大部分同学都能拿到180分,错误原因是超时(我也是)
此题是一道DP题,只需将n转化为字符串s并反转
此题我也是赛后才想出来,于是借鉴官方的代码:
code:
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
T6 眼红的同学
传送门
此题大部分同学也能拿到100分,错误原因仍然是超时(我还是)
此题可以使用树状数组求逆序对,大家发现,与第4题的树状数组求顺序对都属于树状数组
当然也可以使用分治算法(这个是看官方的题解的)
code(任然借鉴官方的):
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
欢迎各位大佬、萌新们加入!
加入“中国”团队点我