AtCoder
菜的只配做AtCoder Beginner Contest
丶di
这个作者很懒,什么都没留下…
展开
-
AtCoder Beginner Contest 183 English ABCDE
A - ReLU输入x,若x大于等于0则输出x,若x小于0则输出0B - Billiards有两个小球分别在A(sx,sy)、B(gx,gy),以x轴为墙,小球A朝着点(x,0)撞去发生完全弹性碰撞,即入射角等于出射角,求出x的值且保留10位小数题解:延长补齐成等边三角形就可以找到两个相似三角形,通过两个三角形的纵坐标y的差和横坐标x的差的比例,即可求出x的大小注意:sx,sy,gx,gy也要开double double sx,sy,gx,gy;cin>>sx>>sy&原创 2020-11-16 01:43:19 · 244 阅读 · 0 评论 -
AtCoder Regular Contest 064 English E - Cosmic Rays 预处理+dij最短路
题目链接:Cosmic RaysProblem StatementOn thexy-plane, Snuke is going to travel from the point (xs,ys) to the point (xt,yt). He can move in arbitrary directions with speed 1. Here, we will consider him as a point without size.There are N circular barriers de原创 2020-08-17 18:35:31 · 227 阅读 · 0 评论 -
AtCoder Beginner Contest 173 English C - H and V 二进制枚举
题目链接:AtCoder Beginner Contest 173 English C - H and V因为我不会而且还是看了队友的代码才明白有二进制有这种所以发个文章记录一下错题Problem StatementWe have a grid of H rows and W columns of squares. The color of the square at the i-th row from the top and the j-th column from the left (1≤原创 2020-07-09 09:20:13 · 403 阅读 · 0 评论 -
AtCoder Beginner Contest 172 C-D
AtCoder Beginner Contest 172 传送门C - Tsundoku题意:输入长度为n的a数组和长度为m的b数组,和一个k,从a和b数组的顶端(也就是最前)选出数构成子串,使得子串各数的和小于等于k,求构造的子串长度最大值。题解:前缀和+二分因为无法判断第一个是先放a[0]还是先放b[0],所以需要进行两次二分。前缀和预处理a[i]表示a[0]+a[1]+…+a[i]例如:假设第一个时先放a,当i=x,利用upper_bound(b,b+m,k-a[x])-b在b中找到第一个原创 2020-06-28 00:07:29 · 1884 阅读 · 0 评论