BUAA
孙笑川奥利给
nmsl,wsngg
展开
-
北航2017级算法第一次上机---芸如的入学测试
题目链接芸如的入学测试解题思路假期闲来无事,复习下算法,这些题2018级的学弟学妹们搞不好上机的时候也会被坑到。这个题的思想是前缀和思想,这个思想大家可以自行百度,这里主要说一下取模的问题。对于取模一定是对每一个可能溢出的操作都取一次模,注意不要漏了对于减法的取模比较特殊,一定要加一个模数以后再取模,就像这个题参考代码#define _CRT_SECURE_NO_WARNING...原创 2019-02-17 15:04:42 · 366 阅读 · 0 评论 -
北航2017级算法第一次上机---比特手链
题目链接比特手链解题思路一个类似于脑筋急转弯的题目,考查模拟,贪心等知识点。通过模拟题中给出的三个操作我们可以得到一下几个结论如果a[i]=a[j]a[i]=a[j]a[i]=a[j]那么三个操作都无效,维持原状&操作相当于把1变为0|操作相当于把0变为1^操作i相当于交换由以上结论我们不难得出,优先使用^一次性解决两个不同的数,之后再解决剩下落单的数。如果原串全是1或...原创 2019-02-18 16:49:59 · 242 阅读 · 0 评论 -
北航2017级算法第一次上机---SkyLee的艾露猫
题目链接SkyLee的艾露猫解题思路斐波那契数列的变形通过递推得知,在3-12年的时候艾露猫正在成年期,每年都会生小猫,一对成年猫生一对小猫,即cat[i]=cat[i−1]+cat[i−2]cat[i] = cat[i-1]+cat[i-2]cat[i]=cat[i−1]+cat[i−2],当年喵喵的数量是上一年喵喵的数量加上2年前的猫的数量(即为新出生的猫,两年前的猫刚刚成年生小猫);...原创 2019-02-18 17:48:24 · 394 阅读 · 1 评论