uva 10730 - Antiarithmetic?(枚举)
2014-01-26 23:20
417 查看
题目链接:uva 10730 - Antiarithmetic?
题目大意:给出一个长度为n的序列,由0~n-1组成,问是否存在长度为3的等差子序列。
解题思路:n最大为1W,所以每次记录下数字所在的位置,枚举等差的前项和中项(注意d可能小于0),然后可以得出后项,保证三项的位置为递增即可。
题目大意:给出一个长度为n的序列,由0~n-1组成,问是否存在长度为3的等差子序列。
解题思路:n最大为1W,所以每次记录下数字所在的位置,枚举等差的前项和中项(注意d可能小于0),然后可以得出后项,保证三项的位置为递增即可。
#include <stdio.h> #include <string.h> const int N = 10005; int n, v ; void init() { int a; char ch = getchar(); for (int i = 0; i < n; i++) { scanf("%d", &a); v[a] = i; } } bool judge() { for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { if (v[i] >= v[j] || 2*j-i < 0) continue; if (2*j-i >= n) break; if (v[2*j - i] <= v[j]) continue; return true; } } return false; } int main() { while (scanf("%d", &n) == 1 && n) { init(); printf("%s\n", judge() ? "no" : "yes"); } return 0; }
相关文章推荐
- UVA 10730 - Antiarithmetic?(技巧枚举)
- uva - 10730 - Antiarithmetic?(暴力枚举)
- uva - 10730 - Antiarithmetic?(暴力枚举)
- uva 10730 - Antiarithmetic?
- uva 10730 - Antiarithmetic?
- UVA 10730 - Antiarithmetic?
- 10730-Antiarithmetic?【暴力枚举】
- UVA 10730 Antiarithmetic?
- UVa 10730 Antiarithmetic? (想法题)
- UVa 140 (枚举排列) Bandwidth
- Uva12325 暴力枚举
- [DP枚举]UVa 1629 - Cake slicing
- UVA 1508 Equipment(技巧枚举)
- UVa 10603 Fill [暴力枚举、路径搜索]
- uva 10167 Birthday Cake 枚举
- UVA 10570 Meeting with Aliens 【枚举+结论题】
- UVa 1312 Cricket Field (枚举+离散化)
- 状态压缩+枚举 UVA 11464 Even Parity
- UVA 11205 The broken pedometer(子集枚举)
- UVA 201 Squares(枚举)