说说题吧前两道暴力 a直接枚举每个位置然后枚举所在行和列 b直接枚举所有的x的banana 的数量。计算方式等差数列求和小学生难度。记得long long。int转longlong c记下remove的次数,add直接入栈,remove看栈顶是正确的就出,空栈就出堆顶,不正确就全部入堆ans++ d ...
分类:
其他好文 时间:
2017-06-27 08:16:00
阅读次数:
142
记录JavaScript练习笔记和知识点整理的第二天,遇到在程序里使用等差数列求和公式的操作!遇到使用正则表达式判断数组中是否有重复的值!又学会了新操作。 ...
分类:
编程语言 时间:
2017-06-24 13:57:06
阅读次数:
208
链接 分析:首先预处理数据集,然后将数据集排序,我们对于当前位置,去搜索是否存在满足条件的等差数列即可,之前一直TLE,完全是map的锅,太慢了 1 #include "iostream" 2 #include "cstdio" 3 #include "cstring" 4 #include "ma ...
分类:
其他好文 时间:
2017-06-24 09:55:09
阅读次数:
148
基准时间限制:2 秒 空间限制:262144 KB 分值: 80 基准时间限制:2 秒 空间限制:262144 KB 分值: 80 基准时间限制:2 秒 空间限制:262144 KB 分值: 80 N个不同的正整数,找出由这些数组成的最长的等差数列。 例如:1 3 5 6 8 9 10 12 13 ...
分类:
其他好文 时间:
2017-06-23 23:00:36
阅读次数:
309
基准时间限制:8 秒 空间限制:131072 KB 分值: 1280 基准时间限制:8 秒 空间限制:131072 KB 分值: 1280 基准时间限制:8 秒 空间限制:131072 KB 分值: 1280 N个不同的正整数,从中选出一些数组成等差数列。 例如:1 3 5 6 8 9 10 12 ...
分类:
其他好文 时间:
2017-06-23 22:56:30
阅读次数:
168
传送门:http://www.swjtuoj.cn/problem/2393/ 题意:计算nm的每个点到n*m每个位置的曼哈顿距离和 题解:考虑先计算每个点到x方向的距离和。设当前点为(X,Y),因为每一行在x方向距离和相同,所以只需算一行的距离然后乘n行。一行x方向距离和公式为两个等差数列的和$\ ...
分类:
其他好文 时间:
2017-06-11 10:24:10
阅读次数:
209
老刘在网上放了dp的比赛,全?是dp; 菜如狗的lsj发现自己什么都不会,于是开了这篇随笔来巩固(重学)一下dp; B - 最长等差数列 N个不同的正整数,找出由这些数组成的最长的等差数列。 例如:1 3 5 6 8 9 10 12 13 14 等差子数列包括(仅包括两项的不列举) 1 3 5 1 ...
分类:
其他好文 时间:
2017-06-09 20:17:10
阅读次数:
171
acm.hdu.edu.cn/showproblem.php?pid=5328 【题意】 给定一个长度为n的正整数序列,选出一个连续子序列,这个子序列是等差数列或者等比数列,问这样的连续子序列最长是多少? 【思路】 尺取,用来解决这样的问题:需要在给的一组数据中找到不大于某一个上限的“最优连续子序列 ...
分类:
其他好文 时间:
2017-06-08 19:37:02
阅读次数:
194
linspace 函数 是创建等差数列的函数, 最好是在 Matlab 语言中见到这个函数的,近期在学习Python 中的 Numpy, 发现也有这个函数,以下给出自己在学习过程中的一些总结。 (1)指定起始点 和 结束点。 默认 等差数列个数为 50。 (2)指定等差数列个数 (3)如果数列的元素 ...
分类:
其他好文 时间:
2017-06-06 15:00:03
阅读次数:
295
原题传送门 好吧,这道题还是结论题, 我们很容易就发现如果所以点都向1连边,那么答案一定最优。 所以我们只要计算2+3+4+5+...+n即可。 记住!不要智障地用for循环! 等差数列!! ...
分类:
其他好文 时间:
2017-06-01 17:55:18
阅读次数:
145