Uva 10730 Antiarithmetic?
uva 10730
题意:给出一列数字,如果其中存在长度大于等于3的等差数列,输出no,不存在就输出yes
这道题标定了数列长度n,而且这n个数数据范围是从0到n-1,没有相同的数,这就给我们枚举提供了方便,记录每个数字出现的位置,枚举公差,判断位置对不对
#include <iostream>
#include <cstdio>
#define REP(i,n) for(int i=1;i<=n;i++)
using namespace std;
const int maxn=+;
int pos[maxn];
int main()
{
int n;
char ch;
while(scanf("%d%c",&n,&ch)&&n)
{
int t;
REP(i,n) {scanf("%d",&t),pos[t]=i;}
int flag=;
for(int i=;i<n;i++)
{
for(int j=;j*+i<n;j++)
{
if(pos[i]<pos[i+j]&&pos[i+j]<pos[i+j+j])
flag=;
if(flag) break;
}
if(flag) break;
}
printf(flag?"no":"yes");
puts("");
}
return ;
}
Uva 10730 Antiarithmetic?的更多相关文章
- uva 10730
		
题意:如果数列中没有三个元素的子序列构成等差数列输出yes 不然no 标记每个数出现的位置 然后从0开始寻找三个元素的等差数列 如果这三个元素的位置满足条件则原数列中存在等差数列 #include ...
 - UVa 11129 - An antiarithmetic permutation
		
题目大意:给一个正整数n,构造一个0...n-1的排列,使得这个排列的任何一个长度大于2的子序列都不为等差数列. 把序列按照奇偶位置分成两个序列,这样在两个序列间就不会形成等差数列了,然后再对这两个序 ...
 - uva 1354 Mobile Computing ——yhx
		
aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAABGcAAANuCAYAAAC7f2QuAAAgAElEQVR4nOy9XUhjWbo3vu72RRgkF5
 - UVA 10564 Paths through the Hourglass[DP 打印]
		
UVA - 10564 Paths through the Hourglass 题意: 要求从第一层走到最下面一层,只能往左下或右下走 问有多少条路径之和刚好等于S? 如果有的话,输出字典序最小的路径 ...
 - UVA 11404 Palindromic Subsequence[DP LCS 打印]
		
UVA - 11404 Palindromic Subsequence 题意:一个字符串,删去0个或多个字符,输出字典序最小且最长的回文字符串 不要求路径区间DP都可以做 然而要字典序最小 倒过来求L ...
 - UVA&&POJ离散概率与数学期望入门练习[4]
		
POJ3869 Headshot 题意:给出左轮手枪的子弹序列,打了一枪没子弹,要使下一枪也没子弹概率最大应该rotate还是shoot 条件概率,|00|/(|00|+|01|)和|0|/n谁大的问 ...
 - UVA计数方法练习[3]
		
UVA - 11538 Chess Queen 题意:n*m放置两个互相攻击的后的方案数 分开讨论行 列 两条对角线 一个求和式 可以化简后计算 // // main.cpp // uva11538 ...
 - UVA数学入门训练Round1[6]
		
UVA - 11388 GCD LCM 题意:输入g和l,找到a和b,gcd(a,b)=g,lacm(a,b)=l,a<b且a最小 g不能整除l时无解,否则一定g,l最小 #include &l ...
 - UVA - 1625 Color Length[序列DP 代价计算技巧]
		
UVA - 1625 Color Length 白书 很明显f[i][j]表示第一个取到i第二个取到j的代价 问题在于代价的计算,并不知道每种颜色的开始和结束 和模拟赛那道环形DP很想,计算这 ...
 
随机推荐
- mysql/sql server和java之间的数据类型对应关系
			
Mysql************************************当前列 ClassName ColumnType DisplaySize TypeName0: java.lang.I ...
 - 每天一个 linux命令(35):ln 命令(转载)
			
转载:http://www.cnblogs.com/peida/archive/2012/12/11/2812294.html ln是linux中又一个非常重要命令,它的功能是为 某一个文件在另外一个 ...
 - poj 1286 Necklace of Beads【polya定理+burnside引理】
			
和poj 2409差不多,就是k变成3了,详见 还有不一样的地方是记得特判n==0的情况不然会RE #include<iostream> #include<cstdio> us ...
 - bzoj 2165: 大楼【Floyd+矩阵乘法+倍增+贪心】
			
1<<i的结果需要是long long的话i是long long是没用的--要写成1ll<<i--我别是个傻子吧 虽然写的是二进制贪心,但是我觉得二分可能更好写吧(但是会慢) ...
 - 清北考前刷题da5下午好
			
/* (4,1)*(3,1)*(2,1)的话1变成2然后一直是2 2变成1然后变成3 3变成1然后变成4 4变成1 */ #include<iostream> #include<cs ...
 - 10.23NOIP模拟题
			
叉叉题目描述现在有一个字符串,每个字母出现的次数均为偶数.接下来我们把第一次出现的字母 a 和第二次出现的 a 连一条线,第三次出现的和四次出现的字母 a 连一条线,第五次出现的和六次出现的字母 a ...
 - laravel生命周期和核心思想
			
工欲善其事,必先利其器.在开发Xblog的过程中,稍微领悟了一点Laravel的思想.确实如此,这篇文章读完你可能并不能从无到有写出一个博客,但知道Laravel的核心概念之后,当你再次写起Larav ...
 - 洛谷 P1865 A % B Problem(求区间质数个数)
			
题目背景 题目名称是吸引你点进来的 实际上该题还是很水的 题目描述 区间质数个数 输入输出格式 输入格式: 一行两个整数 询问次数n,范围m 接下来n行,每行两个整数 l,r 表示区间 输出格式: 对 ...
 - c语言小项目-使用mysql数据库的图书管理系统
			
VS2013通过MySQL方式连接到MySQL MySQL官网上C++的API有两个.一个是很成熟的mysql++,另一个是MySQL Connector/C++,近两年才出的,模仿JDBC做的,封装 ...
 - WinForm ListBox 控件用法
			
下面演示如何利用列表控件 ListBox 实现多选与移动选项: using IMS.WinFormClient.UserControls; using System; using System.Col ...