10730-Antiarithmetic?【暴力枚举】
来源:互联网 发布:w3cschool php教程 编辑:程序博客网 时间:2024/05/29 04:30
水题
求一个序列是否存在3个数按顺序构成等差数列
直接枚举等差数列的差值 时间复杂度降到 n * n / 3
开pos数组记录每个值得为之
楷vis数组记录目前i是否出现过
强行AC
1522139710730Antiarithmetic?AcceptedC++0.0352015-03-26 12:09:56#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>using namespace std;const int maxn = 11111;int array[maxn];int vis[maxn];int pos[maxn];int main(){ int n; while(scanf("%d",&n) && n){ scanf("%*s"); memset(vis,0,sizeof(vis)); for(int i = 0; i < n; i++){ scanf("%d",&array[i]); pos[array[i]] = i; } int d = n / 3; int ok = 0; for(int i = 0; i < n; i++){ vis[array[i]] = 1; for(int j = 1; j <= d; j++){ int e1 = array[i] - 2 * j; int e2 = array[i] - j; int e3 = array[i] + 2 * j; int e4 = array[i] + j; if(e1 >= 0){ if(vis[e1] && vis[e2] && pos[e1] < pos[e2]){ //printf("%d %d %d\n",e1,e2,array[i]); ok = 1; break; } } if(e2 < n){ if(vis[e3] && vis[e4] && pos[e3] < pos[e4]){ //printf("%d %d %d\n",e3,e4,array[i]); ok = 1; break; } } } if(ok){ //printf("%d\n",i); break; } } if(ok) printf("no\n"); else printf("yes\n"); } return 0;}
0 0
- 10730-Antiarithmetic?【暴力枚举】
- uva - 10730 - Antiarithmetic?(暴力枚举)
- uva 10730 - Antiarithmetic?(枚举)
- UVA 10730 - Antiarithmetic?(技巧枚举)
- uva 10730 - Antiarithmetic?
- UVA 10730 - Antiarithmetic?
- uva 10730 - Antiarithmetic?
- UVA 10730 Antiarithmetic?
- 10730 - Antiarithmetic?(水题)
- Antiarithmetic?
- 暴力枚举
- 暴力枚举?
- 暴力枚举
- 暴力枚举
- 暴力枚举
- UVa 10730 Antiarithmetic? (想法题)
- poj 3102(暴力枚举)
- hdu 3332 暴力枚举
- windows系统下Python环境的搭建
- hdu 1421 搬寝室
- 对象及其内存管理
- 黑马程序员--集合框架---泛型限定
- leetcode--Best Time to Buy and Sell Stock II
- 10730-Antiarithmetic?【暴力枚举】
- 牛人博客收集
- ios中发邮件功能实现的几种方式
- [离散对数] uva 11916 Emoogle Grid
- 好记性不如烂笔头101-spring3(21)-jdbcTemplate和NamedParameterJdbcTemplate的小差异
- CSS3 Animation
- 黑马程序员 OC基础: 面向对象_继承&多态(三)
- 用JSP写的一个用户登录界面
- 用Adobe AIR制作TexturePacker打包生成图片的切图工具