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/

posted @ 2022-10-22 18:53  河南工业大学算法协会  阅读(11)  评论(0编辑  收藏  举报