Codeforces Round #171 (DIV.2)
来源:互联网 发布:淘宝库客运动正吗 编辑:程序博客网 时间:2024/05/19 06:17
A.推出计算公式,分情况讨论,不能构成完整正方形的在正方形的哪条边上。
#include<iostream>#include<cstring>#include<cstdio>#include<cmath>#define Max(a,b) ((a)>(b)?(a):(b))//#define pi acos(-1.0)//#define eps 1e-6using namespace std;int main(){ int x,y; while(scanf("%d %d",&x,&y)==2){ if((x==0&&y==0)||(x==1&&y==0)) {printf("0\n");continue;} int m=Max(abs(x),abs(y)); int ans=(m-1)*4; if((x==m)&&(x+y>1)) ans+=1; else if((y==m)&&(x!=y)) ans+=2; else if((x==-m)&&(y!=m)) ans+=3; else if((y==-m)&&(x!=-m)) ans+=4; printf("%d\n",ans); } return 0;}
B.就是怎样找出a1,a2...an中和小于T且区间最大。从左向右维护一个区间。
#include<algorithm>#include<iostream>#include<cstring>#include<cstdio>#include<cmath>#define Max(a,b) ((a)>(b)?(a):(b))using namespace std;const int inf=0x3f3f3f3f;const int maxn=100005;int time[maxn];int n,t;int main(){ while(scanf("%d %d",&n,&t)==2){ for(int i=1;i<=n;i++) scanf("%d",&time[i]); int ans=0; for(int i=1,idx=0;i<=n;i++){ t-=time[i]; while(t<0) t+=time[++idx]; ans=Max(ans,i-idx); } printf("%d\n",ans); } return 0;}
C.求一个区间的数是不是先递增后递减(非严格递增递减)。用两个数组L[],R[]分别记录距当前数值左边最近第一个比自己大和右边最近第一个比自己大的数的下标。然后判断R[left]是否小于等于L[right]。
#include<algorithm>#include<iostream>#include<cstring>#include<cstdio>#include<cmath>#define LL long long#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1#define Max(a,b) ((a)>(b)?(a):(b))#define Min(a,b) ((a)<(b)?(a):(b))using namespace std;const int maxn=100010;int l[maxn],r[maxn],num[maxn];int main(){ int n,m; while(scanf("%d %d",&n,&m)==2){ for(int i=1;i<=n;i++){ scanf("%d",&num[i]); } num[0]=-1,num[n+1]=-1; for(int i=1;i<=n;i++){ if(num[i]<=num[i-1]) l[i]=l[i-1]; else l[i]=i; } for(int i=n;i>=1;i--){ if(num[i]<=num[i+1]) r[i]=r[i+1]; else r[i]=i; } int lf,rt; for(int i=0;i<m;i++){ scanf("%d %d",&lf,&rt); if(r[lf]>=l[rt]) printf("Yes\n"); else printf("No\n"); } } return 0;}
- Codeforces Round #171 (Div. 2)(完全)
- Codeforces Round #171 (DIV.2)
- Codeforces Round #171 (Div. 2)
- Codeforces Round #171 (Div. 2)
- 【codeforces】Codeforces Round #441(div.2)
- Codeforces Round #171 (Div. 2)总结
- Codeforces Round #171 (Div. 2)(完全)
- Codeforces Round #171 (Div. 2) B
- Codeforces Round #129 (Div. 2)
- Codeforces Round #158 (Div. 2) (完全)
- Codeforces Round #160 (Div. 2)(完全)
- Codeforces Round #161 (Div. 2)(完全)
- Codeforces Round #162 (Div. 2) (完全)
- Codeforces Round #163 (Div. 2)(完全)
- Codeforces Round #165 (Div. 2)(完全)
- Codeforces Round #169 (Div. 2)(完全)
- Codeforces Round #178 (Div. 2)(完全)
- codeforces Round # 187(Div.2) D
- android 通过中断口增加电池充电检测功能的方法
- 随想录(驱动开发程序员需要的一些技能)
- python遍历文件夹和文件
- WCF 学习笔记之异常处理
- 《Python学习》 第二部分 类型与操作(三)
- Codeforces Round #171 (DIV.2)
- 获取汉字的拼音码(工具类)
- c++ 编译期与运行期
- 设计模式原来如此-代理模式的实际应用
- TCP协议的TIME_WAIT状态详解
- 我的电脑在开机的时候总是提示“你的计算机可能存在风险”
- java开源类库pinyin4j的使用
- vim中字符串出现次数的统计及字符创替换
- 【rmzt】摘&&星星xp主题