Codeforces Round #431
来源:互联网 发布:如何网络共享文件夹 编辑:程序博客网 时间:2024/06/07 19:03
CF849A Odds and Ends(贪心)
长度必然奇数,头尾必须奇数。
#include <cstdio>#include <cstring>#include <queue>#define N 105inline int read(){ int x=0,f=1;char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();} while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar(); return x*f;}int n,a[N];int main(){// freopen("a.in","r",stdin); n=read();for(int i=1;i<=n;++i) a[i]=read(); if(n%2==0||a[1]%2==0||a[n]%2==0) puts("NO"); else puts("YES"); return 0;}
CF849B Tell Your World(模拟)
考虑前三个点,若要满足题意,无非三种情况
1.第一二个点在一条线上,可以算出这条直线,然后往后扫,把所有在这条线上的点筛掉。不在这条线上的点再确定一条直线,接着筛点。如果都筛掉了即可。
2.第二三个点在一条线上。接着同理。
3.第一三个点在一条线上。接着同理。
注意一下不能只有一条线即可。
#include <cstdio>#include <cstring>#include <cmath>#define N 100005#define eps 1e-7inline int read(){ int x=0,f=1;char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();} while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar(); return x*f;}inline double abs(double x){return x<0?-x:x;}int n,a[N],f1,f2;double k1,k2,a1,a2;bool flag=true;int main(){// freopen("a.in","r",stdin); n=read(); for(int i=1;i<=n;++i) a[i]=read(); k1=a[2]-a[1];a1=a[1]-k1;f1=f2=0;flag=true; for(int i=3;i<=n;++i){ if(abs(i*k1+a1-a[i])<eps) continue; if(!f1){f1=i;continue;} if(!f2){ f2=i;k2=(a[f2]-a[f1])*1.0/(f2-f1);a2=a[f1]-f1*k2; if(abs(k1-k2)>=eps){flag=0;break;} continue; } if(abs(i*k2+a2-a[i])>=eps){flag=0;break;} } if(flag&&f1){puts("yes");return 0;} k1=a[3]-a[2];a1=a[2]-2*k1;f1=f2=0;flag=true; if(1*k1+a1!=a[1]) f1=1; for(int i=4;i<=n;++i){ if(abs(i*k1+a1-a[i])<eps) continue; if(!f1){f1=i;continue;} if(!f2){ f2=i;k2=(a[f2]-a[f1])*1.0/(f2-f1);a2=a[f1]-f1*k2; if(abs(k1-k2)>=eps){flag=0;break;} continue; } if(abs(i*k2+a2-a[i])>=eps){flag=0;break;} } if(flag&&f1){puts("yes");return 0;} k1=(a[3]-a[1])*1.0/2;a1=a[1]-k1;f1=f2=0;flag=true; if(2*k1+a1!=a[2]) f1=2; for(int i=4;i<=n;++i){ if(abs(i*k1+a1-a[i])<eps) continue; if(!f1){f1=i;continue;} if(!f2){ f2=i;k2=(a[f2]-a[f1])*1.0/(f2-f1);a2=a[f1]-f1*k2; if(abs(k1-k2)>=eps){flag=0;break;} continue; } if(abs(i*k2+a2-a[i])>=eps){flag=0;break;} } if(flag&&f1){puts("yes");return 0;} puts("no"); return 0;}
CF848A From Y to Y(暴力)
对于给定的multiset,cost是一定的。设每个字母出现的次数为num,则这个字母对cost的贡献为num*(num-1)/2,所以给定multiset的cost为
#include <cstdio>#include <cstring>#include <cmath>#define N 100005inline int read(){ int x=0,f=1;char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();} while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar(); return x*f;}int k;char now='a';void solve(int x){ int nn=sqrt(x); if(nn*(nn+1)==x){for(int i=1;i<=nn+1;++i) printf("%c",now);} if(nn*(nn+1)<x){for(int i=1;i<=nn+1;++i) printf("%c",now);++now;solve(x-nn*(nn+1));} if(nn*(nn+1)>x){for(int i=1;i<=nn;++i) printf("%c",now);++now;solve(x-nn*(nn-1));}}int main(){// freopen("a.in","r",stdin); k=read(); if(k==0){puts("a");} else solve(k<<1); return 0;}
阅读全文
0 0
- Codeforces Round #431 Div2
- Codeforces Round #431
- Codeforces Round #431
- Codeforces Round #431 (Div. 2)
- Codeforces Round #431 (Div. 2)
- Codeforces Round #431 (Div. 2)
- Codeforces Round #431 (Div. 2)
- Codeforces Round #431 (Div. 2)
- Codeforces Round #431 (Div. 2)
- 【codeforces】Codeforces Round #363
- Codeforces Round #431 (Div. 2) A
- Codeforces Round #431 (Div. 2) B, C
- Codeforces Round #431 (Div. 2) 总结
- Codeforces Round #431 (Div. 2) 题解
- Codeforces Round #431 (Div. 2) ABCD
- Codeforces Round #431 (Div. 2) 题解
- Codeforces Round #270 Codeforces Round #270
- 【Codeforces】Codeforces Round #271 div2
- poj 1061 青蛙的约会
- lintcode翻转字符串
- IOS多线程
- Property 'value' not found on type java.lang.String的错误原因
- JavaScript原型从入门到精通
- Codeforces Round #431
- Android样式的开发:shape篇
- HDOJ2063 匈牙利算法模板程序
- 中企动力全面赋能中小企业 让大数据场景化营销落地生花
- 安卓学习-(数据存储(ORM框架 LitePal))
- 上传本地代码到github
- 算法 二分查找的变种以及注意事项
- 矩阵归一化
- struts2 基本流程与配置