- 博客(5)
- 收藏
- 关注
RSS订阅原创 TZOJ 5597：Super Washing Machines
若都小于0，则表示左右两边都缺衣服，需要该点供给，此时的答案为abs（L）+abs（R），（因为一次一个点只能给一件，所以是和）其他情况都直接L和R在绝对值的情况下取最大值即可，然后每个点的答案取最大值（因为一直在取最大值，即移动次数一定大于等于每一个小点所需次数）大概就是有一排洗衣机，里面有0~1e5件衣服不等，通过ans次移动，使每个洗衣机内衣服数量相同，如果始终无法达到要求，则输出-1，可以达到则输出最小移动次数。一开始在欢乐的英文单词中 好不容易读懂题意，然后发现自己应该也只能读懂题意了🌹。
2023-08-15 01:47:03
121
1
原创 TZOJ 5103 Electric Fence
边界点数通过gcd（|x1-x2|,|y1-y2|),原理：由于该图形为格点三角形，三个点都处于格点上，通过gcd可以求出线段x,y的最大公因数，即每条线段最多可以被均分成几整份，端点都在格点上，分出来的每份也都在端点上。（如果只求一条线段的边界点数，是需要gcd+1的，因为有一个端点没被计算进去，但是在形成多边形的情况下，未被加上的断点会成为另一条边的起点进行计算，通过求出边界点数，即可得到答案；思路：使用皮克定理（格点多边形面积=内点数+边界点数/2+1)题意：其实就是让你求一个格点三角形的内点数。
2023-08-13 11:00:18
45
1
原创 TZOJ 1471 WALL（凸包）
从前，有一位贪婪的国王命令他的首席建筑师在国王的城堡周围建造一堵墙。国王是如此贪婪，以至于他不会听从建筑师的建议，建造一堵形状完美的美丽砖墙和高塔。相反，他下令用最少的石头和劳动力在整个城堡周围建造城墙，但要求城墙不能靠近城堡超过一定距离。此外，他要求建筑师立即提出隔离墙的平面图，列出建造隔离墙所需的确切资源数量。由于国王的城堡呈多边形形状并且位于平坦的地面上，因此任务得到了一定的简化。你的任务是帮助可怜的建筑师拯救他的头脑，通过编写一个程序，找到他可以在城堡周围建造的最小长度的墙，以满足国王的要求。
2023-08-12 11:09:03
48
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人