欢乐赛#34C++ 全题解
全程无注释 纯享版 蒟蒻可使用但不可白嫖(求赞赞)
题目链接:T1 - 数组
基础题,使用set 或 map 即可。
时间复杂度:O(n)O(n)O(n)
预计得分:200pts200pts200pts
实际得分:200pts200pts200pts
题目链接:T2 - 走路
设定坐标变量x,yx,yx,y初值为000,然后模拟即可
时间复杂度:O(n)O(n)O(n)
预计得分:200pts200pts200pts
实际得分:200pts200pts200pts
题目链接:T3 -休息日
太可惜了呀比赛没想到要二分
时间复杂度:O(logn)O(log_n)O(logn )
预计得分:500pts500pts500pts
实际得分:500pts500pts500pts
题目链接:T4 - 质数个数
使用埃氏筛法,将标记数组vis[0]vis[0]vis[0]和vis[1]vis[1]vis[1]标记为111,然后开始筛
我绝对不是抄集训代码
时间复杂度:O(n)O(n)O(n)
预计得分:200pts200pts200pts
实际得分:200pts200pts200pts
题目链接:T5 - 好串
将两个字符串排序后一个一个比对,如果有不一样则该串不是「好串」
时间复杂度:O(t∗n)O(t*n)O(t∗n)
预计得分:300pts300pts300pts
实际得分:300pts300pts300pts
题目链接:T6 - 期中考试
也是感受到官方的诚意了好吧(不是我真服了作文为什么会让作为学生的我们写家长会活动啊)
求赞谢谢
求顶谢谢
求评论谢谢
求礼物谢谢
没期中考的加油