一、题目 1、审题 2、分析 给出一个正整数数组。为每个元素添加 + 、- 符号，然后将元素相加，求共有多少种组合使得和为 S； 二、解答 方法一、 ① 将此问题转化为取数组中若干元素，使得元素和为某一定值的问题： 假设正数集合为 P， 负数集合为 N；则有： sum[P] - sum[N] = S ...
分类：
其他好文 时间：
2019-05-30 22:17:16
阅读次数：
140
输入包含多组测试数据。每组输入第一行是两个正整数N和M（0<N<=30000,0<M<5000），分表代表学生的数目和操作的数目。学生ID编号从1编到N。第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID为i的学生的成绩。接下来有M行。每一行有一个字符C(只取‘Q’或‘U’)，和两个 ...
分类：
其他好文 时间：
2019-05-28 18:35:57
阅读次数：
107
异象石 CH Round 56 国庆节欢乐赛 描述 Adera是Microsoft应用商店中的一款解谜游戏。 异象石是进入Adera中异时空的引导物，在Adera的异时空中有一张地图。这张地图上有N个点，有N 1条双向边把它们连通起来。起初地图上没有任何异象石，在接下来的M个时刻中，每个时刻会发生以 ...
分类：
其他好文 时间：
2019-05-28 09:45:31
阅读次数：
134
A. 石子游戏 Alice和Bob在玩游戏，他们面前有n堆石子，对于这些石子他们可以轮流进行一些操作，不能进行下去的人则输掉这局游戏。可以进行两种操作:1. 把石子数为奇数的一堆石子分为两堆正整数个石子2. 把两堆石子数为偶数的石子合并为一堆两人都足够聪明，会按照最优策略操作。现在Alice想知道自 ...
分类：
其他好文 时间：
2019-05-27 19:29:02
阅读次数：
126
题目描述 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 示例 2： 思路 每次可以爬 1 或 2 个台阶。当我们爬 4 个台阶时，就是爬 3 个台阶的方法数，加上爬 2 个台阶的方法 ...
分类：
其他好文 时间：
2019-05-26 21:18:45
阅读次数：
134
718. 最长重复子数组 718. Maximum Length of Repeated Subarray 题目描述 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回 0。 LeetCode718. Max ...
分类：
编程语言 时间：
2019-05-26 00:27:43
阅读次数：
153
推论 设整数$a \geq 2$。 1.若a是合数， 则必有不可约数$p|a , p \leq a^{1/2}$； 2.若a有此表达式（$a = p_1p_2 \cdots p_s$）， 则必有不可约数$p|a , p \leq a^{1/2}$。 此推论给出了一个寻找不可约数的有效算法，通常叫做 ...
分类：
其他好文 时间：
2019-05-24 19:27:59
阅读次数：
152
第一行包含两个正整数n,mn,m，表示天数和订单的数量。 第二行包含nn个正整数，其中第ii个数为r_iri?，表示第ii天可用于租借的教室数量。 接下来有mm行，每行包含三个正整数d_j,s_j,t_jdj?,sj?,tj?，表示租借的数量，租借开始、结束分别在第几天。 每行相邻的两个数之间均用一 ...
分类：
编程语言 时间：
2019-05-24 18:52:57
阅读次数：
138
1065 单身狗 (25 分) 1065 单身狗 (25 分) 1065 单身狗 (25 分) “单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。 输入格式： 输入第一行给出一个正整数 N（≤ 50 000），是已知夫妻/伴侣的对数；随后 N 行， ...
分类：
其他好文 时间：
2019-05-24 15:53:16
阅读次数：
109
题目描述 有一棵点数为 N 的树，树边有边权。给你一个在 0~ N 之内的正整数 K ，你要在这棵树中选择 K个点，将其染成黑色，并将其他 的N-K个点染成白色 。 将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多少。 输入输出格式 输入格式： 第一行包含 ...
分类：
其他好文 时间：
2019-05-24 12:34:21
阅读次数：
124
