2019新生周赛（五）题解

A.这是一道简单贪心问题，就是说要尽可能多的参加活动，所以把活动的结束时间从小到大排序，当活动时间相同时把开始时间从大到小排序，就很容易找到最多可以参加多少活动了。题解：https://paste.ubuntu.com/p/h7NQGCpsCS/B.本题一看就是斐波那契的变形，只要会斐波那契就很简单！题解：https://paste.ubuntu.com/p/nykHkjbjKY/C.这是回文字符串的变形题，多了交换顺序的问题，大家可以直接算要交换到的位置和现在位置的距离，这就是要交换的步数，并不需要一步步算！题解：https://paste.ubuntu.com/p/Yd4Yz4gMvW/D.比较简单的概率题目，直接可以推出公式，每个物品不被选取的概率为pow(1-1/n,m),因此被选取的概率为1-pow(1-1/n,m)，因此期望为（1-pow(1-1/n,m)）*n。题解：https://paste.ubuntu.com/p/Dw6CsRmwfg/E.思路：统计元素出现的次数，出现1次的一定是头或者尾。我们选择小的作为头p[1]。然后我们去这n-3个四元组中找到这个四元组。这个四元组中出现2次的就是p[2],出现3次的就是p[3],出现4次的就是p[4]。然后我们就可以去得到其他的元素。因为包含p[2],p[3],p[4]的四元组有两个[p[1],p[2],p[3],p[4]]和[p[2],p[3],p[4],p[5]],那么我们只要通过p[2],p[3],p[4]找到另外两个数，其中不等于p[1]的就是p[4]。以此类推。我们用s[i][j][k][2]保存包含i,j,k的两个元组的另外一个元素是谁。题解：https://paste.ubuntu.com/p/5w3YJDqxwh/F.博弈论，有一个规律，就是只要取模4不是0的都是先手胜！G.这道题时根据18年的一道周赛题改编的，可以直接使用暴力模拟，也就是摸着墙走，上下左右模拟方向！题解：https://paste.ubuntu.com/p/DsCJkWCcM6/