Codeforces Round #551 (Div. 2) A~E题解
突然发现上一场没有写,那就补补吧
本来这场应该5题的,结果一念之差E fail了
A. Serval and Bus
基本数学不解释,假如你没有+1 -1真的不好意思见人了
#include<cstdio>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<cmath>
using namespace std;
const int _=1e2; int s[],d[];
int main()
{
int n,T,mn=;
scanf("%d%d",&n,&T);
for(int i=;i<=n;i++)
{
scanf("%d%d",&s[i],&d[i]);
if(s[i]<T)
{
s[i]+=((T-s[i]-)/d[i]+)*d[i];
}
if(mn==||s[i]<s[mn])mn=i;
}
printf("%d\n",mn); return ;
}
A. Serval and Bus
B. Serval and Toy Bricks
直接行列取min完事
#include<cstdio>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<cmath>
using namespace std;
const int _=1e2; int a[],b[],c[][];
int main()
{
int n,m,h;
scanf("%d%d%d",&n,&m,&h);
for(int i=;i<=m;i++)scanf("%d",&a[i]);
for(int i=;i<=n;i++)scanf("%d",&b[i]);
for(int i=;i<=n;i++)
for(int j=;j<=m;j++)
scanf("%d",&c[i][j]); for(int i=;i<=n;i++)
{
for(int j=;j<=m;j++)
{
if(c[i][j]==)printf("");
else
{
printf("%d",min(b[i],a[j]));
}
putchar(j==m?'\n':' ');
}
} return ;
}
B. Serval and Toy Bricks
C. Serval and Parenthesis Sequence
这题明显乱搞了,场上看错题意又写了个假的做法,最后迷迷糊糊乱搞了出来。
就是(不足n/2就先放就没了,这种东西都fail了两发
#include<cstdio>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<cmath>
using namespace std; char ss[]; int num[];
int main()
{
int n;
scanf("%d%s",&n,ss+);
if(n%==){puts(":(");return ;}
for(int i=n;i>=;i--)num[i]=num[i+]+(ss[i]=='('?:);
int le=,s=;
for(int i=;i<=n;i++)
{
if(ss[i]=='(')le++,s++;
else if(ss[i]==')')
{
if(le>)
{
le--;
if(le==&&i!=n){puts(":(");return ;}
}
else {puts(":(");return ;}
}
else
{
if(s+num[i+]<n/)ss[i]='(',le++,s++;
else
{
ss[i]=')',le--;
if(le==&&i!=n){puts(":(");return ;}
}
}
}
if(s>n/){puts(":(");return ;}
for(int i=;i<=n;i++)printf("%c",ss[i]); return ;
}
C. Serval and Parenthesis Sequence
D. Serval and Rooted Tree
这个题明显就是见过的套路,max就是子树max+其他子树的tot,min就是每个子树都取到max-1再+1
先是以为min是取max(子树max)wa了,然后又没用maxn搞的数组少一个0,这个时候心态已经崩了,zory 50min之前就做完了A~D
#include<cstdio>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<cmath>
using namespace std; struct node
{
int x,y,next;
}a[];int len,last[];
void ins(int x,int y)
{
len++;
a[len].x=x;a[len].y=y;
a[len].next=last[x];last[x]=len;
}
int op[],le[],mx[];
void dfs(int x)
{
if(last[x]==)le[x]=,mx[x]=;
else
{
if(op[x]==)
{
int p1=;
for(int k=last[x];k;k=a[k].next)
{
int y=a[k].y;
dfs(y);
le[x]+=le[y];
if(p1==||mx[y]-le[y]>mx[p1]-le[p1])p1=y;
}
mx[x]=le[x]-le[p1]+mx[p1];
}
else
{
int num=;
for(int k=last[x];k;k=a[k].next)
{
int y=a[k].y;
dfs(y);
le[x]+=le[y];
num+=mx[y]-;
}
mx[x]=num+;
}
}
} int main()
{
int n;
scanf("%d",&n);
for(int i=;i<=n;i++)scanf("%d",&op[i]);
int F;
for(int i=;i<=n;i++)
{
scanf("%d",&F);
ins(F,i);
}
dfs();
printf("%d\n",mx[]); return ;
}
D. Serval and Rooted Tree
E. Serval and Snake
结果突然不困了,发现这个E是个SB题,假如这个矩形里面有头或尾之一,那么他的度数就是1,直接枚举行列就可以定位,对于两个点在同一行/列的二分答案就好了,结果写萎了要算2020次正好被卡飞,第二天就被rose_king D飞了
#include<cstdio>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<cmath>
using namespace std; bool check1(int t,int x,int y)
{
printf("? %d %d %d %d\n",t,x,t,y);
fflush(stdout);
int k;scanf("%d",&k);
return k%==;
}
bool check2(int t,int x,int y)
{
printf("? %d %d %d %d\n",x,t,y,t);
fflush(stdout);
int k;scanf("%d",&k);
return k%==;
}
int main()
{
int n;
scanf("%d",&n); int ax,ay,bx,by,k,op=;
for(int i=;i<=n;i++)
{
if(i==n&&op==)break;
printf("? 1 1 %d %d\n",i,n);
fflush(stdout); scanf("%d",&k);
if(k%==&&op==)
{
ax=i;
int l=,r=n;
while(l<=r)
{
int mid=(l+r)/;
if(check1(i,l,mid))r=mid;
else l=mid+;
if(l==r){ay=l;break;}
}
op=;
}
if(k%==&&op==)
{
bx=i;
int l=,r=n;
while(l<=r)
{
int mid=(l+r)/;
if(check1(i,l,mid))r=mid;
else l=mid+;
if(l==r){by=l;break;}
}
printf("! %d %d %d %d\n",ax,ay,bx,by);
fflush(stdout);
return ;
}
}
op=;
for(int j=;j<=n;j++)
{
printf("? 1 1 %d %d\n",n,j);
fflush(stdout); scanf("%d",&k);
if(k%==&&op==)
{
ay=j;
int l=,r=n;
while(l<=r)
{
int mid=(l+r)/;
if(check2(j,l,mid))r=mid;
else l=mid+;
if(l==r){ax=l;break;}
}
op=;
}
if(k%==&&op==)
{
by=j;
int l=,r=n;
while(l<=r)
{
int mid=(l+r)/;
if(check2(j,l,mid))r=mid;
else l=mid+;
if(l==r){bx=l;break;}
}
printf("! %d %d %d %d\n",ax,ay,bx,by);
fflush(stdout);
return ;
}
} return ;
}
E. Serval and Snake
结果zory A fail了都比我高。。
Codeforces Round #551 (Div. 2) A~E题解的更多相关文章
- 【Codeforces】Codeforces Round #551 (Div. 2)
Codeforces Round #551 (Div. 2) 算是放弃颓废决定好好打比赛好好刷题的开始吧 A. Serval and Bus 处理每个巴士最早到站且大于t的时间 #include &l ...
- Codeforces Round #612 (Div. 2) 前四题题解
这场比赛的出题人挺有意思,全部magic成了青色. 还有题目中的图片特别有趣. 晚上没打,开virtual contest打的,就会前三道,我太菜了. 最后看着题解补了第四道. 比赛传送门 A. An ...
- Codeforces Round #198 (Div. 2)A,B题解
Codeforces Round #198 (Div. 2) 昨天看到奋斗群的群赛,好奇的去做了一下, 大概花了3个小时Ak,我大概可以退役了吧 那下面来稍微总结一下 A. The Wall Iahu ...
- Codeforces Round #672 (Div. 2) A - C1题解
[Codeforces Round #672 (Div. 2) A - C1 ] 题目链接# A. Cubes Sorting 思路: " If Wheatley needs more th ...
- Codeforces Round #551 (Div. 2) 题解
CF1153A 直接做啊,分类讨论即可 #include<iostream> #include<string.h> #include<string> #includ ...
- Codeforces Round #551 (Div. 2) E 二分 + 交互
https://codeforces.com/contest/1153/problem/E 题意 边长为n的正方形里面有一条蛇,每次可以询问一个矩形,然后会告诉你蛇身和矩形相交有几部分,你需要在最多2 ...
- Codeforces Round #551 (Div. 2) D 树形dp
https://codeforces.com/contest/1153/problem/D 题意 一颗有n个点的数,每个点a[i]为0代表取子节点的最小,1代表取最大,然后假设树上存在k个叶子,问你如 ...
- Codeforces Round #614 (Div. 2) A-E简要题解
链接:https://codeforces.com/contest/1293 A. ConneR and the A.R.C. Markland-N 题意:略 思路:上下枚举1000次扫一遍,比较一下 ...
- Codeforces Round #610 (Div. 2) A-E简要题解
contest链接: https://codeforces.com/contest/1282 A. Temporarily unavailable 题意: 给一个区间L,R通有网络,有个点x,在x+r ...
随机推荐
- GIS可视化——热点格网图
一.简介 原理:按照格网大小将区域进行划分,由一个矩形格网替代当前范围内的数据,由格网中心数字代替格网的权重(可以为格网中数据的数量,数据某权重的平均值.最大值.最小值等), 由格网之间颜色的不同表达 ...
- 【温故知新】——HTML基础重要知识点复习
前言:本文是自己在学习课程中的课程笔记,这里用来温故知新的,并非本人原创. 一.HTML快速入门(重点) 1.HTML概述 1.什么是HTML HTML : Hyper Text Markup Lan ...
- maven dubbo zookeeper 项目搭建(有效)jar包非war测试
zookeeper安装以及dubbo-admin.war(管理端)配置启动,本章省略,参考其他内容 这里主要说服务提供者和消费者 项目结构: 1)服务端 DemoServer.java package ...
- hdu1595 find the longest of the shortest(Dijkstra)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1595 find the longest of the shortest Time Limit: 100 ...
- 性能测试脚本开发(C&C#&Java)
一.C语言实现及相关问题解决 LR:C函数-功能描述 LR:C函数-适用范围 LR:C函数-头信息传递 LR:C函数-字符串编码转换 lr_convert_string_encoding(" ...
- Node.js学习入门手册
Node.js 安装 1.下载http://nodejs.org/dist/v0.12.1/node-v0.12.1-x86.msi并完成安装 2.下载https://www.python.org/f ...
- 使用FDTemplateLayout框架打造个性App
效果展示 project下载地址 · 进入构建结构 首先我们新建一个project 接下来我们拖进来一个Table View Controller,将Storyboard Entry Point指向我 ...
- Node.js学习笔记(3)——关于回调函数和函数的回调
说明:本人是node.js的初学者,尝试向别人解释这是怎么回事是自我学习的一个好方法.如果你发现有些地方并不是那么正确,欢迎提出来让我知道以便修正,共同进步,谢过^_^. 欢迎交流,本人微 ...
- Leetcode Array 1 twoSum
Given an array of integers, return indices of the two numbers such that they add up to a specific ta ...
- Struts2学习九----------处理结果类型(input)
© 版权声明:本文为博主原创文章,转载请注明出处 Struts2处理结果类型 - SUCCESS:Action正确的执行完成,返回相应的视图,success是name属性的默认值 - ERROR:表示 ...