题目戳这 题意：给你三个数：n,a,b，一开始一个集合里面有两个数：a和b，然后两个人轮流往这个集合里面增加数字，增加的这个数字的原则是，这个集合里面任选两个数的和或差，集合里面的数字不能重复，同时这个数字不能大于 n 。（本来说的造塔，这样说方便一点） 思路：本来还以为是博弈，但是后来把数字的加减 ...
分类：
其他好文 时间：
2016-09-22 21:26:54
阅读次数：
217
P1214 [USACO1.4]等差数列 Arithmetic Progressions? o 156通过o 463提交? 题目提供者该用户不存在? 标签USACO? 难度普及+/提高 提交 讨论 题解 最新讨论? 这道题有问题? 怎么进一步优化时间效率啊 …题目描述一个等差数列是一个能表示成a, ...
分类：
其他好文 时间：
2016-09-22 21:13:40
阅读次数：
450
1055 最长等差数列 基准时间限制：2 秒 空间限制：262144 KB 分值: 80 难度：5级算法题 1055 最长等差数列 基准时间限制：2 秒 空间限制：262144 KB 分值: 80 难度：5级算法题 1055 最长等差数列 基准时间限制：2 秒 空间限制：262144 KB 分值: ...
分类：
其他好文 时间：
2016-09-16 21:14:49
阅读次数：
109
题意：给定一个 n*n 的矩阵，然后有 m 个询问，问你每一行或者每一列总是多少，并把这一行清空。 析：这个题不仔细想想，还真不好想，我们可以根据这个题意，知道每一行或者每一列都可以求和公式来求，然后再送去变成0的数，由于每一行或者每一列， 都是等差数列，所以我们只要记录每一个的第一个元素就好，再记 ...
分类：
其他好文 时间：
2016-09-15 21:38:49
阅读次数：
180
完全一脸懵逼！。dp[i][j]表示i,j为相邻的两项的最大值。两个指针两边扫的思想好劲啊这个！%%% 1055 最长等差数列 基准时间限制：2 秒 空间限制：262144 KB 分值: 80 难度：5级算法题 收藏 关注 1055 最长等差数列 基准时间限制：2 秒 空间限制：262144 KB ...
分类：
其他好文 时间：
2016-09-15 15:07:49
阅读次数：
104
传送门 题意：给你串数字 任意你取一个x 对某些数进行加x 某些数进行减x操作 是否能使得数组内的数全部相等 ps：某些数里的某些可能为0 思路：先排序 然后确定数组内有多少不同的数 大于3一定不能 小于2一定能 坑点在等于3 当数组里的数成等差数列时可以 否则不可以 例如：1 4 7 x=3； 1 ...
分类：
其他好文 时间：
2016-09-14 12:34:51
阅读次数：
129
最近笔试中遇到这样一系列题型，即数列推理题：给出一组数，找出规律，并填充缺失的数。有些规律好找， 有些则需要动点脑子了。下面我是总结出的一些题及其解决方法。 1). 19、17、15、13、（11） 解析：这里填11，是比较简单的，可以看出来，是一个递减的等差数列，公差为-2。 2). 1/2、1/ ...
分类：
其他好文 时间：
2016-09-12 12:09:56
阅读次数：
107
1055 最长等差数列 基准时间限制：2 秒 空间限制：262144 KB 1055 最长等差数列 基准时间限制：2 秒 空间限制：262144 KB 1055 最长等差数列 基准时间限制：2 秒 空间限制：262144 KB N个不同的正整数，找出由这些数组成的最长的等差数列。 例如：1 3 5 ...
分类：
其他好文 时间：
2016-09-09 00:38:29
阅读次数：
164
题目描述 对一个给定的自然数M，求出所有的连续的自然数段，这些连续的自然数段中的全部数之和为M。 例子：1998+1999+2000+2001+2002 = 10000，所以从1998到2002的一个自然数段为M=10000的一个解。 输入输出格式 输入格式： 包含一个整数的单独一行给出M的值（10 ...
分类：
其他好文 时间：
2016-08-29 19:31:30
阅读次数：
262
题目链接： http://codeforces.com/problemset/problem/710/D 题目大意： 两个等差数列a1x+b1和a2x+b2，求L到R区间内重叠的点有几个。 0?<?a1,?a2?≤?2·109, -?2·109?≤?b1,?b2,?L,?R?≤?2·109,?L?≤ ...
分类：
其他好文 时间：
2016-08-23 16:45:06
阅读次数：
271
