hdoj 5328 Problems killer

【hdoj 5328 Problems killer】的更多相关文章

hdoj 5328 Problems killer

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5328 #include<stdio.h> #include<algorithm> typedef long long ll; ; ll a[MAXN]; int main() { int lgt; int T; int n; int tmp; int i; scanf("%d",&T); while(T--){ scanf("%d",&a…

递推DP HDOJ 5328 Problem Killer

题目传送门 /* 递推DP: 如果a, b, c是等差数列,且b, c, d是等差数列,那么a, b, c, d是等差数列,等比数列同理判断ai-2, ai-1, ai是否是等差(比)数列,能在O(n)时间求出最长的长度 */ #include <cstdio> #include <algorithm> #include <cstring> #include <cmath> using namespace std; typedef long long ll…

hdu 5328 Problem Killer（杭电多校赛第四场）

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5328 题目大意:找到连续的最长的等差数列or等比数列. 解题思路:1.等差等比的性质有很多.其中比较重要的一个就是解题关键:如a[i-2],a[i-1],a[i],a[i+1]这个序列.a[i-2],a[i-1],a[i]是等差数列,a[i-1],a[i],a[i+1]也是等差数列.那么a[i-2],a[i-1],a[i],a[i+1]就是等差数列. 2. 等比数列也是一样的~~只要根据这个性质就…

HDU 5328 Problem Killer（水题）

题意: 给一个序列,要找一个等差或等比的连续子序列,求其最长的长度. 思路: 扫两遍,判断等差或等比即可.从左往右扫,维护一个滑动窗口,考虑新加进来的数,如果满足了要求,则更新长度,否则只留最后两个数字,其他删掉,接着继续考虑下一个数字.等比也是如此,只是要注意精度的问题. 别人的代码: #include <bits/stdc++.h> using namespace std; ; int arr[MAX]; int main(void) { //freopen("in.txt&qu…

HDU 5328 Problem Killer

题意:给一段序列,求连续的子序列中最长的等差数列或者等比数列的长度. 解法:O(n)的扫两遍一次判等差一次判等比就好了. 代码: #include<stdio.h> #include<iostream> #include<algorithm> #include<string> #include<string.h> #include<math.h> #include<limits.h> #include<time.h&…

HDOJ Sudoku Killer(dfs)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1426 思路分析:该问题为数独问题,明显解是唯一的,所有采用dfs搜索效果更好: 在搜索时,可以通过3个数组来判断对于某个特定的数是否能够满足要求,即在每一行.每一列和每一个3X3的方块中只有唯一的1~9之间的数: vis_r数组:如果vis_r[i][j] == 1表示在第i行中数字j已经存在,否则表示不存在: vis_c数组:如果vis_c[i][j] == 1表示在第j列数字j已经存在,否则表示…