数学归纳法对解题的形式要求严格，数学归纳法解题过程中， 第一步：验证n取第一个自然数时成立 第二步：假设n=k时成立，然后以验证的条件和假设的条件作为论证的依据进行推导，在接下来的推导过程中不能直接将n=k+1代入假设的原式中去。 最后一步总结表述。 需要强调是数学归纳法的两步都很重要，缺一不可。 ...
分类：
其他好文 时间：
2017-07-03 22:39:29
阅读次数：
172
Description 给定一个序列A[i]，每次询问l,r，求[l,r]内最长子串，使得该子串为不上升子串或不下降子串 给定一个序列A[i]，每次询问l,r，求[l,r]内最长子串，使得该子串为不上升子串或不下降子串 Input 第一行n，表示A数组有多少元素接下来一行为n个整数A[i]接下来一个 ...
分类：
其他好文 时间：
2017-07-03 22:31:40
阅读次数：
471
题目描述 别忘了这是一棵动态树, 每时每刻都是动态的. 小明要求你在这棵树上维护两种事件 事件0:这棵树长出了一些果子, 即某个子树中的每个节点都会长出K个果子. 事件1:小明希望你求出几条树枝上的果子数. 一条树枝其实就是一个从某个节点到根的路径的一段. 每次小明会选定一些树枝, 让你求出在这些树 ...
分类：
其他好文 时间：
2017-07-03 22:29:36
阅读次数：
206
题目描述 有一个树形结构的宾馆，n个房间，n-1条无向边，每条边的长度相同，任意两个房间可以相互到达。吉丽要给他的三个妹子各开（一个）房（间）。三个妹子住的房间要互不相同（否则要打起来了），为了让吉丽满意，你需要让三个房间两两距离相同。有多少种方案能让吉丽满意？ 输入 第一行一个数n。接下来n-1行 ...
分类：
其他好文 时间：
2017-07-03 16:13:33
阅读次数：
159
大家快来A水题 Time Limit: 1000MS Memory limit: 65536K 题目描写叙述 (1<= N <=2000)(1<= M <= N*(N-1)/2)多组输入。每组第一行输入N。M。接下来M行每行。每行两个整数u,v代表岛u与v之间有一条路。 输出 <span 宋体;=" ...
分类：
其他好文 时间：
2017-07-03 14:04:44
阅读次数：
188
前言的废话…能够忽略 自从学会了使用Cocoapod,就欲罢不能了!由于太简单太赞了,不用再把源代码粘到project里了! 參见戴维营博客中的解说:Cocoapod 安装以及使用 先上一下效果图,请原谅我手残录的效果不是非常理想,大致就是这个意思 接下来上代码! 1.通讯录 通讯录基本的就是建立索 ...
分类：
移动开发 时间：
2017-07-03 14:02:13
阅读次数：
222
题目描述 给出两个n*n的矩阵，m次询问它们的积中给定子矩阵的数值和。 输入 第一行两个正整数n，m。 接下来n行，每行n个非负整数，表示第一个矩阵。 接下来n行，每行n个非负整数，表示第二个矩阵。 接下来m行，每行四个正整数a，b，c，d，表示询问第一个矩阵与第二个矩阵的积中，以第a行第b列与第c ...
分类：
其他好文 时间：
2017-07-03 14:00:27
阅读次数：
101
其实接下来就是贴一下代码，熟悉一下Lucene的正常工作流程，或者说怎么使用这个API，更深层次的东西这篇文章不会讲到。 上一篇文章也说了maven的配置，只要你电脑联网就可以下载下来。我贴一下代码。 其实就是这几部，建立阅读器--建立索引--查找索引--获得结果--输出结果。 大概就是这些流程。L ...
分类：
Web程序 时间：
2017-07-03 13:54:28
阅读次数：
152
前面我们已经解决了容器间通信的问题，接下来讨论容器如何与外部世界通信。这里涉及两个方向： 容器访问外部世界 外部世界访问容器 容器访问外部世界 在我们当前的实验环境下，docker host 是可以访问外网的。 我们看一下容器是否也能访问外网呢？ 可见，容器默认就能访问外网。 请注意：这里外网指的是 ...
分类：
其他好文 时间：
2017-07-03 10:08:05
阅读次数：
134
[BZOJ3529][Sdoi2014]数表 试题描述 有一张N×m的数表，其第i行第j列（1 < =i < =n，1 < =j < =m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。 有一张N×m的数表，其第i行第j列（1 < =i < =n，1 < =j < = ...
分类：
其他好文 时间：
2017-07-03 10:05:48
阅读次数：
104
