【cf849ABC】

849A - Odds and Ends 问能否将序列划分为奇数个长度奇数的奇数开头奇数结尾的子区间。 一开始想dp。。不过没必要。

const int N=201000;
int n,a[N];
int main() {
	sf(n);
	rep(i,1,n+1)sf(a[i]);
	bool ans=1;
	if(a[1]%2==0||a[n]%2==0||n%2==0){
		ans=0;
	}
	puts(ans?"Yes":"No");
	return 0;
}

849B - Tell Your World

const int N=201000;
int n,y[N];
double k;
int main() {
	sf(n);
	rep(i,0,n)sf(y[i]);
	int b=-1;
	rep(i,2,n)if((ll)(y[i]-y[0])*(i-1)!=(ll)(y[i]-y[1])*i){
		b=i;break;
	}
	if(~b){
		bool ans=0,tans=1;
		rep(i,2,n)if(i!=b){
			bool t=(ll)(y[i]-y[0])*(i-1)!=(ll)(y[i]-y[1])*i;
			bool s=(ll)(y[i]-y[b])!=(ll)(y[1]-y[0])*(i-b);
			if(s && t){
				tans=0;break;
			}
		}
		ans|=tans;
		tans=1;
		rep(i,2,n)if(i!=b){
			bool t=(ll)(y[i]-y[0])*(i-b)!=(ll)(y[i]-y[b])*i;
			bool s=(ll)(y[i]-y[1])*b!=(ll)(y[b]-y[0])*(i-1);
			if(s && t){
				tans=0;break;
			}
		}
		ans|=tans;
		tans=1;
		rep(i,2,n)if(i!=b){
			bool t=(ll)(y[i]-y[1])*(i-b)!=(ll)(y[i]-y[b])*(i-1);
			bool s=(ll)(y[i]-y[0])*(b-1)!=(ll)(y[b]-y[1])*i;
			if(s && t){
				tans=0;break;
			}
		}
		ans|=tans;
		puts(ans?"Yes":"No");
	}else {
		puts("No");
	}
	return 0;
}

849C - From Y to Y

const int N=1000;
int pre[N];
int n;
char s[N*N];
int len;
int main() {
	rep(i,0,N)pre[i]=(i-1)*i/2;
	sf(n);
	if(n==0)puts("a");
	int j,c;
	while(n>0){
		j=lower_bound(pre, pre+N, n)-pre;
		if(pre[j]>n)--j;
		n-=pre[j];
		rep(i,0,j)s[len++]='a'+c;
		++c;
	}
	printf("%s",s);
	return 0;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 【HDU 4311】Meeting point-1(前缀和求曼哈顿距离和)

    给定n个点的坐标,找一个点,到其他点的曼哈顿距离之和最小。 n可以是100000。 大概要一个O(nlogn)的算法。 算曼哈顿距离可以把x和y分开计算排好序后...

    饶文津
  • 【HDU 6036】Division Game (NTT+数学)

    饶文津
  • 【USACO 2.4 】Bessie Come Home

    饶文津
  • 2019 牛客多校 第一场 H、XOR

    用户2965768
  • 树的重心(个人模版)

    树的重心(树的重心定义为:找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心) 1 #include<stdio.h> 2 #inc...

    Angel_Kitty
  • 435. 无重叠区间 Krains 2020-07-28 11:26:10 贪心

    Krains
  • P1418 选点问题

    题目描述 给出n个点,m条边,每个点能控制与其相连的所有的边,要求选出一些点,使得这些点能控制所有的边,并且点数最少。同时,任意一条边不能被两个点控制 输入输出...

    attack
  • P1886 滑动窗口

    题目描述 现在有一堆数字共N个数字( ),以及一个大小为k的窗口。现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值和最小值。 例如:...

    attack
  • 软件研发成本构成中的直接成本包括哪些?

      我们在估算软件项目成本之前需要先清晰的了解它的成本构成。而软件研发成本的构成仅包括软件研发过程中的所有直接成本和间接成本。   什么是软件研发的直接...

    软件成本造价评估
  • poj 1094 Sorting It All Out(拓扑排序)

         看了discuss才真正明白这道题到底要让我们干什么,poj的discuss真心强大,通过这道题也明白了原来floyd除了找出任意两点的最短距离外,还...

    用户1624346

扫码关注云+社区

领取腾讯云代金券