- 博客(4)
- 收藏
- 关注
RSS订阅原创 A. Perpendicular Segments题解
再看一下范围K≤1414，X,Y≤1000，k最多是x或y的根号2倍，而答案一定存在，那么我们可以取n=min（x,y），此时可以将四个点的坐标看做正方形的四个点，可令坐标分别为(0,0)(n,n)及(0,n)(n,0)；此时线段的长度为根号2（n），满足条件，而且AB 和 CD 的方向向量分别是 (n,n)和 (n,−n)，这两个向量的点积为 0，因此满足线段垂直条件。输入的X，Y，Z保证答案一定存在。
2024-10-29 16:43:33
355
原创 牛客周赛 Round 64 D小红和小紫的博弈游戏题解
题目大意是小红先手，两人轮流从2*2的矩阵中选择相邻的两个整数使他们同时减1，这里的相邻指的是在矩阵中位置的相邻而并不是数值大小的相邻。即是a11和a22与a12和a21是无法同时减少的，那么我们可以令sum1=a11+a22，sum2=a12+a21，那么他们每次操作时sum1和sum2都会同时减1，取sum=min（sum1，sum2），那么判断sum是否是2的倍数，若是，则小紫胜，否则小红胜。
2024-10-21 16:26:27
376
原创 AtCoder Beginner Contest 375 A-D题解
可以把正方形矩阵看成一圈围着一圈的这种形式，题目的意思就是从最外圈开始，每次它所包裹的这部分矩阵进行顺时针90度旋转，而每旋转90度进行替换时就像题目中所说的是（x,y）替换（y,n+1-x）,那么替换过程就为：(x,y)→(y,n+1-x)→(n+1-x,n+1-y)→(n+1-y,x)→(x,y)→...。那么可以将它的旋转次数r对4取余确定最终旋转次数，每部分矩阵的旋转次数r就为min(x,y,n+1-x,n+1-y)。直接对字符串进行一遍遍历，找出每个‘.’的一前一后均是‘#’的数量即可。
2024-10-13 13:10:02
333
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人