2021杭电多校第三场 D题—Game on Plane(思维题)
2021杭电多校第三场 D题—Game on Plane
传送门
思路:bob要选择斜率尽可能多的线画平行线,alice则要在当前选择到的边数中斜率相等的尽可能少(也可以理解为就是让每一种斜率出现的最大次数最小),就需要依次从不同的斜率中选一根循环往复
Problem Description
Alice and Bob are playing a game. In this game, there are n straight
lines on the 2D plane. Alice will selec
原创
2021-07-27 21:59:02 ·
714 阅读 ·
0 评论