2023年1月27日
摘要: 2023牛客寒假算法一 E 叉积判断三维旋转 鸡在玩铁丝。 具体来说,二维平面上有一根L型的铁丝,由AB和BC两条线段组成,鸡可以用以下三种操作玩铁丝: 1、在平面内任意地平移铁丝,即铁丝上每一个点横坐标都变化Δx、纵坐标都变化Δy; 2、以B点为轴,任意地旋转铁丝,旋转是在平面上进行的(即旋转过程 阅读全文
posted @ 2023-01-27 16:19 rain_wind_read 阅读(33) 评论(0) 推荐(0)
摘要: 2023牛客寒假算法基础集训营1 B题 四维dp+前缀和处理 题目描述 众所周知,2022年是四年一度的世界杯年,那么当然要整点足球题。本题需要你模拟一支队伍的一赛季联赛征程。 联赛的规则是,踢若干场比赛。每赢一场(进球数大于对方)比赛得3分,每输一场比赛(进球数小于对方)得0分,每次平局(进球数等 阅读全文
posted @ 2023-01-27 14:57 rain_wind_read 阅读(31) 评论(0) 推荐(0)