前言
因为作者期中考试在即,所以先发布一篇简易版题解,约15天后更新
隐形防窥线−−−隐形防窥线−−−隐形防窥线−−−隐形防窥线−−−隐形防窥线−−−隐形防窥线−−−隐形防窥线−−−隐形防窥线−−−隐形防窥线\color{white}_{隐形防窥线---隐形防窥线---隐形防窥线---隐形防窥线---隐形防窥线---隐形防窥线---隐形防窥线---隐形防窥线---隐形防窥线}隐形防窥线−−−隐形防窥线−−−隐形防窥线−−−隐形防窥线−−−隐形防窥线−−−隐形防窥线−−−隐形防窥线−−−隐形防窥线−−−隐形防窥线
11.13 :考完了,回来更新了
个人难度:
题目 难度 知识点 T1:午枫喝水 红\color{red}红红 模拟 T2:午枫的排队 红\color{red}红红 - T3:午枫坐公交 橙\color{orange}橙橙 贪心 T4:午枫的双向奔赴2 黄\color{gold}黄黄 广搜 T5:午枫的填数游戏 黄\color{gold}黄黄 模拟 T6:午枫的字符串反转 黄\color{gold}黄黄 树状数组
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
T1 午枫喝水
可以看到操作次数 k ~k~ k 并不是太多,所以根据题意中模拟即可。
时间复杂度 O(k)~O(k) O(k)
T2
此题用元素 ai ~a_i~ ai 来表示第 i ~i~ i 个人前面的人的编号,那不妨再设置一个数组 b ~b~ b ,用 bi ~b_i~ bi 来表示第 i ~i~ i 个人后面的人的编号,再找到队首的人,紧接着依次往后找就行了。
时间复杂度 O(n)~O(n) O(n)
T3
T4
T5
T6