深度优先搜索 基本原理: 从一个状态开始不断转移,直至无法转移,然后退回前一步的状态,继续转移到其他状态,知道求解 基本思想:递归 例一: 给定整数a1,a2,a3......an,判断是否可以从中选出若干数,使们的和恰好为K; ...
分类：
其他好文 时间：
2020-01-17 13:35:47
阅读次数：
71
题意：你被给予了n个数组a1，a2，...，an，每个数组有m个整数，我们把第x个数组的第y个元素记为axy。你可以选择两个数组，即使它们是同一个数组，这样你会得到一个由m个整数组成的新数组b，对于每个整数来说，都是两个数组每一个数的最大值。 你的目标是选择两个数组使得组合成的数组中最小的数是所有选 ...
分类：
其他好文 时间：
2020-01-16 23:39:27
阅读次数：
65
题目描述 给出一个长度为N的非负整数序列Ai?，对于所有1≤k≤(N+1)/2，输出A1,A3,…,A2k?1的中位数。即前1,3,5,…个数的中位数。 输入格式 第1行为一个正整数N，表示了序列长度。 第2行包含N个非负整数Ai(Ai≤109)。 输出格式 共(N+1)/2行，第i行为A1,A3, ...
分类：
其他好文 时间：
2020-01-16 22:05:19
阅读次数：
99
题目： 给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从1 到 n 的 min(ai, bi) 总和最大 示例： 输入: [1,4,3,2] 输出: 4 解释: n 等于 2, 最大总和为 4 = min ...
分类：
编程语言 时间：
2020-01-16 10:33:54
阅读次数：
87
1、逻辑运算符 && || ！ 2、关系运算符优先级高于逻辑运算符 3、cctype库中好用的判断 4、 ？：符号用法： 状态1?结果1:结果2 5、switch用法： switch (a): { case a1:do something;break; ... default: do somethi ...
分类：
编程语言 时间：
2020-01-15 22:43:11
阅读次数：
76
题目描述： 给定整数a1,a2....an,判断是否可以从中选出若干数，使它们的和恰好为k. 限制条件 1≤n≤20 -10^8 ≤ ai ≤ 10^8 -10^8 ≤ k ≤ 10^8 样例1 输入： n=4 a={1,2,4,7} k=13 输出 Yes 样例2 输入： n=4 a={1,2,4 ...
分类：
其他好文 时间：
2020-01-15 14:21:24
阅读次数：
75
线性表 1. 定义：是由n(n≧0)个数据元素(结点)a1，a2， …an组成的有限序列 ◆ 当n=0时，称为空表 ◆ 当n>0时，将非空的线性表记作： (a1，a2，…an) ◆ a1称为线性表的首结点，an称为线性表的尾结点 2 基本特点：数据元素是有序且是有限的 3. 性质： ◆ 除第一个元素 ...
分类：
其他好文 时间：
2020-01-15 12:04:30
阅读次数：
69
You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number ...
分类：
编程语言 时间：
2020-01-14 23:36:47
阅读次数：
105
作为史上最强的刷子之一，zhx的老师让他给学弟(mei)们出n道题。zhx认为第i道题的难度就是i。他想要让这些题目排列起来很漂亮。 zhx认为一个漂亮的序列{ai}下列两个条件均需满足。 1：a1..ai是单调递减或者单调递增的。 2：ai..an是单调递减或者单调递增的。 他想你告诉他有多少种排 ...
分类：
其他好文 时间：
2020-01-14 20:32:31
阅读次数：
57
链接：https://codeforces.com/problemset/problem/1285/D 题意：给n个数a1，a2，a3.....an，找到一个数X，使得X 异或所有的ai ，得到的max（X xor ai）最小，输出这个值。 思路：a的范围是0~230，我们可以以01二进制的形式建一 ...
分类：
其他好文 时间：
2020-01-14 16:05:20
阅读次数：
115
