单调递增子序列(二) 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描写叙述 给定一整型数列{a1,a2...,an}（0<n<=100000），找出单调递增最长子序列。并求出其长度。 如：1 9 10 5 11 2 13的最长单调递增子序列是1 9 10 11 13，长度为5 ...
分类：
其他好文 时间：
2017-06-03 16:17:26
阅读次数：
149
食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 52414 Accepted: 15346 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B。 B吃C，C吃A。 现有N个动 ...
分类：
其他好文 时间：
2017-06-03 11:22:18
阅读次数：
224
题意：。。。 策略如题。 思路：我们先如果仅仅求某一区间的最大值。我们仅仅须要利用线段树的模板。仅仅须要初始化和询问的时候小小的改动一下。改成祖先结点储存的不再是子节点的和而是两个子节点之间的最大值，这样我们能够求出最大值了，最小值也是这样求。 注意：由于询问的时候既要求最大值又要求最小值。所以要返 ...
分类：
其他好文 时间：
2017-06-02 13:26:11
阅读次数：
135
单调递增最长子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描写叙述求一个字符串的最长递增子序列的长度 如：dabdbf最长递增子序列就是abdf，长度为4 输入第一行一个整数0<n<20,表示有n个字符串要处理 随后的n行。每行有一个字符串，该字符串的长度不会超过100 ...
分类：
其他好文 时间：
2017-05-30 12:24:04
阅读次数：
193
/* 关键点：海伦公式 解题人：lingnichong 解题时间：2014-10-04 21:48:47 解题体会：海伦公式的使用 */ 三角形 时间限制：1000 ms | 内存限制：65535 KB 难度：1 描写叙述 在数学中，假设知道了三个点的坐标。我们就能够推断这三个点是否能组成一个三角形 ...
分类：
其他好文 时间：
2017-05-28 20:56:51
阅读次数：
161
非洲小孩 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描写叙述家住非洲的小孩，都非常黑。为什么呢？ 第一，他们地处热带，太阳辐射严重。 第二，他们不常常洗澡。（常年缺水，怎么洗澡。） 如今，在一个非洲部落里，他们仅仅有一个地方洗澡，而且，洗澡时间非常短，瞬间有木有！！（这也是 ...
分类：
其他好文 时间：
2017-05-26 09:24:51
阅读次数：
321
找球号(一） 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描写叙述在某一国度里流行着一种游戏。游戏规则为：在一堆球中，每一个球上都有一个整数编号i(0<=i<=100000000),编号可反复。如今说一个随机整数k(0<=k<=100000100)。推断编号为k的球是否在这堆 ...
分类：
其他好文 时间：
2017-05-23 13:19:11
阅读次数：
200
子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：5 子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：5 给定一个序列，请你求出该序列的一个连续的子序列，使原串中出现的所有元素皆在该子序列中出现过至少1次。 如2 8 8 8 1 1，所求子串就是2 8 ...
分类：
其他好文 时间：
2017-05-22 22:11:47
阅读次数：
275
一笔画问题 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描写叙述 zyc从小就比較喜欢玩一些小游戏。当中就包含画一笔画。他想请你帮他写一个程序。推断一个图是否可以用一笔画下来。 规定，全部的边都仅仅能画一次，不能反复画。 输入第一行仅仅有一个正整数N(N<=10)表示測试数据 ...
分类：
其他好文 时间：
2017-05-22 17:55:45
阅读次数：
181
笨蛋难题四 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描写叙述 这些日子笨蛋一直研究股票，经过调研。最终发现xxx公司股票规律，更可喜的是 笨蛋推算出这家公司每天的股价，为了防止别人发现他的秘密。他决定对于这家公司的 股票最多买一次，如今笨蛋已经将股票价格列了出来。（这已经 ...
分类：
其他好文 时间：
2017-05-21 17:50:22
阅读次数：
126
