摘要: 题意:一天分为白天和黑夜,白天可以选择让任意份细胞分解,一份细胞可分解为两份,重量平分。晚上每一份细胞重量+1。给一个n,初始有一份细胞,重量为1。问最少多少次可使得细胞总重量为n。 思路:倘若每天都让所有的细胞分裂,则每天加的cha值都会×2,定义一个cun数组,用来存每天新加的重量(既是cha值 阅读全文
posted @ 2020-06-30 20:17 阿斯水生产线 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 写法想多,对结果无优化的方法不必要多写。 最开始思路是想把k数组的偶数个相同的消除, 6 2 1 2 3 3 3 4 即变成1 2 3 4,然后从大到小排序,因为 然后用最大的那个数pow减去后面的即可。 但是徒增操作量,因为倘若n个数都不相同,则时间复杂度不变。 所以可以直接从大到小排序,然后直接 阅读全文
posted @ 2020-06-30 18:29 阿斯水生产线 阅读(298) 评论(0) 推荐(0) 编辑
摘要: n为500 题意:在数组a中挑出k个数,组成新的数组,将新的数组中的每个数,化成二进制,若第i位上数字是1的元素数量大于等于max(1,k-2),那么该位计算出2^i参与求和,求选出的新数组对应的最大和。 思路:当n<=3时,只要i位置存在i为1即可。 当n>3的时候,假如选4个数 1100 011 阅读全文
posted @ 2020-06-30 09:36 阿斯水生产线 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 没有想到若k为8,长度为6的字符串也可以满足,一直傻逼了以为是因数和倍数的关系 题意:给一个n长度的只包含小写英文字母的字符串,表示每个字符有多少个。再给一个k。让你用这些字符串组成一个任意长度的环字符串(长度小于等于n),使得其旋转任意k次得到的字符串不变。求这个字符串的最长长度。 思路:设周期为 阅读全文
posted @ 2020-06-30 09:12 阿斯水生产线 阅读(257) 评论(0) 推荐(0) 编辑