uva 10730 - Antiarithmetic?(枚举)
来源:互联网 发布:二十四孝知乎 编辑:程序博客网 时间:2024/06/05 19:54
题目链接:uva 10730 - Antiarithmetic?
题目大意:给出一个长度为n的序列,由0~n-1组成,问是否存在长度为3的等差子序列。
解题思路:n最大为1W,所以每次记录下数字所在的位置,枚举等差的前项和中项(注意d可能小于0),然后可以得出后项,保证三项的位置为递增即可。
#include <stdio.h>#include <string.h>const int N = 10005;int n, v[N];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;}
1 0
- uva 10730 - Antiarithmetic?(枚举)
- uva - 10730 - Antiarithmetic?(暴力枚举)
- UVA 10730 - Antiarithmetic?(技巧枚举)
- 10730-Antiarithmetic?【暴力枚举】
- uva 10730 - Antiarithmetic?
- UVA 10730 - Antiarithmetic?
- uva 10730 - Antiarithmetic?
- UVA 10730 Antiarithmetic?
- UVa 10730 Antiarithmetic? (想法题)
- UVa 11129 - An antiarithmetic permutation
- UVa 11129 - An antiarithmetic permutation
- uva 11129 - An antiarithmetic permutation
- UVA 11129 - An antiarithmetic permutation
- UVA 11129 An antiarithmetic permutation
- uva 11129 - An antiarithmetic permutation
- uva 11129 An antiarithmetic permutation
- uva 11129 - An antiarithmetic permutation
- UVa 11129 - An antiarithmetic permutation
- UVa 10878 - Decode the tape 解题报告
- 他山之石____Google Java编程风格指南
- ZOJ-2731
- c语言中的数组和字符串
- win8手机无法安装驱动问题
- uva 10730 - Antiarithmetic?(枚举)
- 动手学MFC之一——为什么学MFC
- android UI进阶之实现listview中checkbox的多选与记录
- 工作感想-大企业的弊端
- 智能手机RAM和ROM的区别以及SD卡的作用
- 主函数(windows 窗口应用程序)
- 设计MySQL数据库的原则
- 游戏服务器见解
- TortoiseGit安装与使用