今日内容 函数小高级 lambda表达式 内置函数 内容回顾 1.函数基本结构 2.参数 形参 基本参数：def func(a1,a2):pass 默认值：def func(a1,a2=123):pass 注意：默认值如果是不可变类型，随便玩。可变类型：有坑 无敌：*args,**kwargs 实参 ...
分类：
编程语言 时间：
2020-01-18 16:36:08
阅读次数：
86
题意：今天，作为一个友谊礼物，Bakry给予Badawy n个整数a1，a2，...，an，让他去寻找一个数X，使得$\underset{1 \leq i \leq n}{\max} (a_i \oplus X)$最小。 输入： 第一行是一个整数n(1 include include include ...
分类：
其他好文 时间：
2020-01-17 19:08:07
阅读次数：
74
问题描述 小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]...[an,bn]在装车，对于小W来说有n个不相交的时间段[c1,d ...
分类：
其他好文 时间：
2020-01-17 16:19:16
阅读次数：
82
深度优先搜索 基本原理: 从一个状态开始不断转移,直至无法转移,然后退回前一步的状态,继续转移到其他状态,知道求解 基本思想:递归 例一: 给定整数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
骨牌覆盖问题： 用1*2骨牌完美覆盖n*m棋盘，求方案数 一、2*m 如果骨牌横着放，只能两个横着的骨牌摞在一起 如果竖着放，恰好占一列 所以dp[i]=dp[i-1]+dp[i-2] 即斐波那契数列 二、3*m 可以想到一个递推式：f[n]=a2*f[n-2]+a4*f[n-4]+a6*f[n-6 ...
分类：
其他好文 时间：
2020-01-16 20:35:26
阅读次数：
96
题目： 给定长度为 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
题目描述： 给定整数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
