突然发现上一场没有写,那就补补吧

本来这场应该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题解的更多相关文章

  1. 【Codeforces】Codeforces Round #551 (Div. 2)

    Codeforces Round #551 (Div. 2) 算是放弃颓废决定好好打比赛好好刷题的开始吧 A. Serval and Bus 处理每个巴士最早到站且大于t的时间 #include &l ...

  2. Codeforces Round #612 (Div. 2) 前四题题解

    这场比赛的出题人挺有意思,全部magic成了青色. 还有题目中的图片特别有趣. 晚上没打,开virtual contest打的,就会前三道,我太菜了. 最后看着题解补了第四道. 比赛传送门 A. An ...

  3. Codeforces Round #198 (Div. 2)A,B题解

    Codeforces Round #198 (Div. 2) 昨天看到奋斗群的群赛,好奇的去做了一下, 大概花了3个小时Ak,我大概可以退役了吧 那下面来稍微总结一下 A. The Wall Iahu ...

  4. Codeforces Round #672 (Div. 2) A - C1题解

    [Codeforces Round #672 (Div. 2) A - C1 ] 题目链接# A. Cubes Sorting 思路: " If Wheatley needs more th ...

  5. Codeforces Round #551 (Div. 2) 题解

    CF1153A 直接做啊,分类讨论即可 #include<iostream> #include<string.h> #include<string> #includ ...

  6. Codeforces Round #551 (Div. 2) E 二分 + 交互

    https://codeforces.com/contest/1153/problem/E 题意 边长为n的正方形里面有一条蛇,每次可以询问一个矩形,然后会告诉你蛇身和矩形相交有几部分,你需要在最多2 ...

  7. Codeforces Round #551 (Div. 2) D 树形dp

    https://codeforces.com/contest/1153/problem/D 题意 一颗有n个点的数,每个点a[i]为0代表取子节点的最小,1代表取最大,然后假设树上存在k个叶子,问你如 ...

  8. Codeforces Round #614 (Div. 2) A-E简要题解

    链接:https://codeforces.com/contest/1293 A. ConneR and the A.R.C. Markland-N 题意:略 思路:上下枚举1000次扫一遍,比较一下 ...

  9. Codeforces Round #610 (Div. 2) A-E简要题解

    contest链接: https://codeforces.com/contest/1282 A. Temporarily unavailable 题意: 给一个区间L,R通有网络,有个点x,在x+r ...

随机推荐

  1. Codis连接异常问题处理

    报错信息可以看出:由于没有正常的关闭连接,导致连接异常 Caused by: redis.clients.jedis.exceptions.JedisConnectionException: Unex ...

  2. linux中shell脚本中系统预先定义的变量

    $0:脚本名称: $*:所有参数: $$:当前进程或者脚本的PID号: $!:后台运行的最后一个进程的PID号: $?:用于返回上一个命令是否成功.成功0,否则为非零: $#:参数个数: $@:所有参 ...

  3. breakpoints &amp;&amp; lldb &#160;&amp;&amp; chisel 的使用

    Breakpoints BreakPoint分类 breakpoint也是有分类的.我这里的文章内大致按使用的方式分为了 Normal Breakpoint,Exception Breakpoint, ...

  4. 手机APP脚本录制(LoadRunner 12)

    最近因项目需要,研究了下手机APP脚本录制方法,有需要的童鞋可参考使用! 方法1: 在手机网络中设置网络代理,使用LR12选择Mobile Application – HTTP/HTML协议中代理录制 ...

  5. vue2.X 自定义 侧滑菜单 组件

    1.vue2.0 封装 侧滑菜单组件 Sidebar.vue <!-- 侧滑菜单 组件 --> <template> <div> <transition na ...

  6. UNP学习笔记(第三章:套接字编程简介)

    本章开始讲解套接字API. 套接字地址结构 IPv4套接字地址结构 它以sockaddr_in命名,下面给出它的POSIX定义 struct in_addr { in_addr_t s_addr; } ...

  7. HPE IT 的DevOps 实践分享

    原文地址:http://www.codes51.com/article/detail_3124576.html 本篇文章来自于HPE和msup共同举办的技术开放日HPE测试技术总监肖俊的分享,由壹佰案 ...

  8. C#命名空间大全详细教程

    www.51rgb.com System 命名空间包含了定义数据类型.事件和事件处理程序等基本类: System.Data 命名空间包含了提供数据访问功能的命名空间和类: System.IO 命名空间 ...

  9. C语言批量数据到动态二维数组

    上一篇文章将文件读取放到静态创建的二维数组中,可是结合网络上感觉到今天的DT时代,这样批量大量读取一个上百行的数据,分配的内存是否可能由于大量的数据而产生溢出呢,近期一直研究里malloc函数.通过它 ...

  10. Linux 查看.so中导出函数

    方法一 nm -D  **.so 但这样能看到所有的导出,乱七八糟的很多,筛选用: nm **.so | grep XX 方法二objdump -tT **.so