package LeetCode_523 /** * 523. Continuous Subarray Sum * https://leetcode.com/problems/continuous-subarray-sum/description/ * * Given a list of non-n ...
分类:
其他好文 时间:
2020-07-09 00:47:21
阅读次数:
54
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,1]输出: 1示例 2: 输入: [4,1,2,1,2]输出: 4 来源:力扣(LeetCo ...
分类:
其他好文 时间:
2020-07-08 15:07:58
阅读次数:
51
恢复内容开始 首先我使用apt安装gradle,并从源码构建. apt-get install gradle gradle 异常: * What went wrong: A problem occurred evaluating script. > Could not find property ' ...
分类:
其他好文 时间:
2020-07-08 14:56:44
阅读次数:
100
题目链接:https://www.acwing.com/problem/content/212/ 给定n个数,要求这些数能够异或的数中的第k小,通过求异或线性基就可以得到这些数可以异或得到的不相同的数的维数,通过这些线性基的异或便可以得到这些数的异或的所有可能的数, 异或基中从大到小的数的最高位为1 ...
分类:
编程语言 时间:
2020-07-08 11:47:07
阅读次数:
71
题面 英文题面 题意:给定两个串$S$和$T$,定义$R_i$为在$s_i$和$s_{i+1}$之间插入$T$串得到的字符串。\(i \in [0,|S|]\) 有$Q$次询问,形如$(l,r,k,x,y)$,求满足 \(l \leq i \leq r\) 且 \(x\) \(\leq\) \(i\ ...
分类:
其他好文 时间:
2020-07-08 01:44:20
阅读次数:
442
题目链接:https://codeforces.com/problemset/problem/687/C 题目大意:给你n个数,然后让这些数相加组合,然后在这些组合的数里可以再相加组合搞出给定 k,输出这些组合的数。 Examples Input 6 185 6 1 10 12 2 Output 1 ...
分类:
其他好文 时间:
2020-07-08 01:41:40
阅读次数:
87
题目链接:http://lightoj.com/volume_showproblem.php?problem=1422 题目大意:有n个地方,每个地方要穿一种衣服,衣服可以嵌套穿,一旦脱下的衣服不能再穿,除非穿同样的一件新的,问在满足题目要求的穿衣顺序下最少需要准备几件衣服 Sample Input ...
分类:
其他好文 时间:
2020-07-08 01:39:13
阅读次数:
90
https://zoj.pintia.cn/problem-sets/91827364500/problems/91827368971 需要判断凸包,学了再来补; 先说dp部分, dp[ i ][ j ]表示划分起点为i,终点为j的凸多边形所需的花费; dp [ i ] [ j ] =min ( d ...
分类:
其他好文 时间:
2020-07-08 01:28:39
阅读次数:
73
题目链接:https://ac.nowcoder.com/acm/problem/16564 题目大意: 有n天可以租教室,给出每天可以租用的教室数量,有m次询问,找出最小值判断能不能完成租借。思路:线段树求区间最小值。(模板) #include <cstdio> #include <iostrea ...
分类:
其他好文 时间:
2020-07-08 01:10:26
阅读次数:
83