【codeforces】【比赛题解】#851 CF Round #432 (Div.2)

摘要:
阿尔帕和她对墨西哥海浪的研究阿尔帕正在研究墨西哥海浪。第二刻,第二个人站了起来。Arpa想知道此刻有多少人站着。输入三个正整数,n,k,t;3intmain(){4scanf;5if(tn){printf;retorn0;}7 if{printf;return 0;}8 return0;9} Arpa和几何考试Arpa正在参加几何考试。最后一道题如下:有三个点a、B和C。输入六个整数,ax、ay、bx、by、cx、cy,它们分别是a、B、C点的横坐标和纵坐标,以确保a、B与C彼此不同。输出“是”或“否”表示是否存在解决方案。然而,如果没有交点,则只有共线条件是可能的,并且可以进行特殊判断。=*+*)放;8其他输入;9个elseputs;10返回0;11} 我做不到,我做不完。我会做E题。让我们先完成它。

cf真的难……

点我浏览丧题。

【A】Arpa和她对墨西哥人浪的研究

Arpa正在对墨西哥人浪进行研究。

有n个人站成一排,从1到n编号,他们从时刻0开始墨西哥人浪。

在时刻1,第一个人站起来。
在时刻2,第二个人站起来。
...
在时刻k,第k个人站起来。
在时刻k+1,第k+1个人站起来,第1个人坐下。
在时刻k+2,第k+2个人站起来,第2个人坐下。
...
在时刻n,第n个人站起来,第n-k个人坐下。
在时刻n+1,第n-k+1个人坐下。
...
在时刻n+k,第n个人坐下。

Arpa想知道在时刻t,有几个人站着。

输入

三个正整数,n,k,t。(1<=t<n+k)

输出

一个整数,表示有几个人站着。

样例输入

10 5 3

样例输出

3

题解

水题,直接贴代码,自行理解。

1 #include<cstdio>
2 int n,k,t;
3 int main(){
4     scanf("%d%d%d",&n,&k,&t);
5     if(t<k) {printf("%d",t); return 0;}
6     if(t>n) {printf("%d",n+k-t); return 0;}
7     if(t>=k&&t<=n) {printf("%d",k); return 0;}
8     return 0;
9 }

【B】Arpa和几何考试

Arpa在参加一场几何考试,最后一题是这样的:

有三个点A,B,C。问是否能找到一个点O和一个角度α,使得A,B,C三点以O为旋转中心,以α为旋转角,A点落到B点的位置,B点落到C点的位置。Arpa想知道有没有答案。

输入

六个整数,ax,ay,bx,by,cx,cy,分别是A,B,C三点的横纵坐标,保证A,B,C互异。(-10^9<=ax,ay,bx,by,cx,cy<=10^9)

输出

Yes或No表示有没有解。

输入样例1

0 1 1 1 1 0

输出样例1

Yes

输入样例2

1 1 0 0 1000 1000

输出样例2

No

题解

A->B,B->C,那么,AB必将等于BC(想想为什么)。
既然如此,我们先把AB≠BC的情况输出。考虑AB=BC,作AB,BC中垂线,交于O,那么有全等三角形,可以旋转得到。但如果没有交点,只有可能是共线情况,特判即可。

 1 #include<cstdio>
 2 #include<iostream>
 3 using namespace std;
 4 long long ax,ay,bx,by,cx,cy;
 5 int main(){
 6     cin>>ax>>ay>>bx>>by>>cx>>cy;
 7     if((ax-bx)*(ax-bx)+(ay-by)*(ay-by)!=(bx-cx)*(bx-cx)+(by-cy)*(by-cy)) puts("No");
 8     else if((ax-bx)*(by-cy)==(ay-by)*(bx-cx)) puts("No");
 9     else puts("Yes");
10     return 0;
11 }

【C】【D】【E】丧的不行,全都不会,E题可能可做,就先烂尾吧。

免责声明:文章转载自《【codeforces】【比赛题解】#851 CF Round #432 (Div.2)》仅用于学习参考。如对内容有疑问,请及时联系本站处理。

上篇两个服务器之间数据迁移用到的命令Qt封装QTcpServer参考资料--QTcpServer多线程实现下篇

宿迁高防,2C2G15M,22元/月;香港BGP,2C5G5M,25元/月 雨云优惠码:MjYwNzM=

随便看看

ubuntu中VNC的安装配置笔记

设置密码并首次启动vncserver后。vnc/directory将在用户的主目录中生成。注意:安装后,用户的主目录中没有vnc目录。这是因为默认情况下启用了桌面配置,并且需要修改配置文件。后来,我在网上找到了一篇可靠的文章:http://blog.csdn.net/njchenyi/article/details/8489689本文中描述的配置方法确实可行...

如何在linux下安装idea

[通过正式安装包安装]http://www.jetbrains.com/在官方网站上下载相应版本。终极旗舰社区版本,将其解压缩到本地对应目录,然后执行/idea.sh命令。安装后,可以在启动程序中找到创意图标。...

mysql状态查看 QPS/TPS/缓存命中率查看

showglobalstatusslike'Com_ commit';showstatslike“无缓冲池读取%”;Thread_cache_Hits=(1-Thread_created/connections)*100%(8)锁定状态mysql&gt;showstatslike“Binlog_缓存%”;...

流控制、FlowControl

作用就是防止网络拥堵时导致的“丢包”问题,大致的工作原理就是当链路两端的设备有一端忙不过来了,他会给另外一端的设备发一个暂停发包的命令,通过这种方式来缓解压力,解决丢包问题。看上去流控制应该是个非常好的防止丢包的方法,但是为什么我们还要在无盘上关闭他呢?...

TensorRT在ubuntu18.04的安装

安装TensorRT前需要安装Cuda和cudnn,安装步骤可以参考ubuntu安装cuda和cudnn。...

C#实现WebSocket协议客户端和服务器websocket sharp组件实例解析

接下来,我们将介绍websocket组件websocket sharp的相关内容。Websocket sharp是一个单组件dllWebsocket sharp是用MonoDevelop开发的。因此,建立它的一个简单方法是打开websocket sharp Sln,并使用MonoDevelop中的任何构建配置来运行websocket sharp项目的构建。W...