- 博客(13)
- 收藏
- 关注
RSS订阅原创 AC-ABC130_C Rectangle Cutting
四个顶点的坐标分别为 (0,0) 、 (W,0) 、 (W,H) 和 (0,H)。给你一个点 (x,y) ，它位于矩形内或矩形边上。我们将通过 (x,y) 画一条直线，将矩形切割成两部分。求面积不大于另一部分的那一部分的最大面积。此外，请确定是否有多种方法切割矩形并获得最大面积。打印面积不大于另一部分面积的部分的最大可能面积，如果有多种方法切割矩形并达到最大值，则在 "1 "后打印，否则打印 “0”。我们只需要看看这个矩形是否可以切割成平均的面积即可。行给出了最优切割，其他行均未给出最优切割。
2024-03-31 11:00:30
253
1
原创 Dice and Coin (Atcoder题目已翻译)
描述：Snuke有一个公平的N面骰子，可以等概率显示1到N的整数，还有一个公平的硬币。给你N和K。求Snuke赢得比赛的概率。打印 Snuke 赢得游戏的概率。当绝对误差或相对误差不超过 10−9 时，输出结果被认为是正确的。
2024-02-18 16:11:30
389
1
原创 NOIP 2018 T3 摆渡车（bus）
时间限制：C/C++ 2000MS，其他语言 4000MS内存限制：C/C++ 256MB，其他语言 512MB。
2024-01-24 20:04:44
483
1
原创 1115:最大子段和
这道题实际上可以使用分治法（复杂度为（nlogn），虽然慢一些，但应付这道题还是没有问题的） 分治的思路是讲数列平均分成两部分（按数量劈半）称为L、R，再用一个函数算出所有子段中互相串界（即有L的一部分，也有R的一部分）的子段的和的最大值称为G ，而答案就是L的最大子段和和R的最大子段和和G三个数中的最大值，而L、R的最大子段和也用同样的方法考虑。
2024-01-24 19:47:06
495
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人