本帖只有四题,因为后边两道不会不想写了。
@AC君
T1
个人难度:红的不能再红。
其实就是让我们判断是否小于等于9且大于等于2。在此不多做解释。
代码:
时间复杂度分析:
没啥可讲的。O(1)O(1)O(1)
T2
个人难度:红
直接根据题意进行模拟即可。
代码:
时间复杂度分析:
首先我们用了O(2N)O(2N)O(2N)的复杂度来读取输入,还用了O(N)O(N)O(N)的复杂度进行构造并输出。所以复杂度为O(3N)O(3N)O(3N)。
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
T3
个人难度:红
根据题意。已知每种花色都只能那一张。那么我们只需记录一下四种花色共出现了几种,在输出即可。
代码:
时间复杂度分析:
%%%,没啥好讲的就是O(5)O(5)O(5)。因为给的就是长度为五的字符串。
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
T4
个人难度:红,上位
就是让我们求一个数有多少个质因数。那么我们可以先把这个数里面所有的质数先筛一遍。之后再判断是否是其因数即可。这里用的是埃氏筛。大佬的话可以用欧拉筛哈。
代码:
时间复杂度分析:
本题中使用了复杂度为O(NLOGLOGN)O(N\LOG\LOG N)O(NLOGLOGN)复杂度的埃氏筛。加上O(N)O(N)O(N)(这里其实可以优化)的线性搜索。所以时间复杂度为O(N+NLOGLOGN)O(N+N\LOG\LOG N)O(N+NLOGLOGN);如果使用欧拉筛的话复杂度为O(2N)O(2N)O(2N)
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
附:
ACOI所有的出题人(可以直接点的,更方便):
链接描述
链接描述
链接描述
链接描述
链接描述
链接描述
链接描述
链接描述
链接描述
链接描述
链接描述