Try Again

随笔分类 -  数据结构:位运算

摘要:给你一个长度为 2 * n 的整数数组。你需要将 nums 分成 两个 长度为 n 的数组,分别求出两个数组的和,并 最小化 两个数组和之 差的绝对值 。nums 中每个元素都需要放入两个数组之一。 请你返回 最小 的数组和之差。 输入:nums = [3,9,7,3] 输出:2 解释:最优分组方案 阅读全文
posted @ 2021-10-10 13:20 十年换你一句好久不见 阅读(109) 评论(0) 推荐(0)
摘要:所有 DNA 都由一系列缩写为 'A','C','G' 和 'T' 的核苷酸组成,例如:"ACGAATTCCG"。在研究 DNA 时,识别 DNA 中的重复序列有时会对研究非常有帮助。 编写一个函数来找出所有目标子串,目标子串的长度为 10,且在 DNA 字符串 s 中出现次数超过一次。 输入:s 阅读全文
posted @ 2021-10-08 16:16 十年换你一句好久不见 阅读(51) 评论(0) 推荐(0)
摘要:Xor Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 4144 Accepted Submission(s): 1810 Probl 阅读全文
posted @ 2018-05-27 19:07 十年换你一句好久不见 阅读(229) 评论(0) 推荐(0)
摘要:D - Xor Sum 2 Time limit : 2sec / Memory limit : 1024MB Score : 500 points Problem Statement There is an integer sequence A of length N. Find the numb 阅读全文
posted @ 2018-05-26 21:33 十年换你一句好久不见 阅读(549) 评论(0) 推荐(0)
摘要:现在有n个货物,第i个货物的重量是 2wi 。每次搬的时候要求货物重量的总和是一个2的幂。问最少要搬几次能把所有的货物搬完。 样例解释: 1,1,2作为一组。 3,3作为一组。 Input Output 阅读全文
posted @ 2018-05-01 10:15 十年换你一句好久不见 阅读(219) 评论(0) 推荐(0)
摘要:一个整数集合S是合法的,指S的任意子集subS有Fun(SubS)!=X,其中X是一个固定整数,Fun(A)的定义如下: A为一个整数集合,设A中有n个元素,分别为a0,a1,a2,...,an-1,那么定义:Fun(A)=a0 or a1 or ... or an-1;Fun({}) = 0,即空 阅读全文
posted @ 2018-04-30 16:50 十年换你一句好久不见 阅读(196) 评论(0) 推荐(0)
摘要:链接:https://www.nowcoder.com/acm/contest/91/F 题目描述 小Y在研究数字的时候,发现了一个神奇的等式方程,他屈指算了一下有很多正整数x满足这个等式,比如1和2,现在问题来了,他想知道从小到大第N个满足这个等式的正整数,请你用程序帮他计算一下。 (表示按位异或 阅读全文
posted @ 2018-04-15 21:32 十年换你一句好久不见 阅读(271) 评论(0) 推荐(0)