欢迎光临散文网 会员登陆 & 注册

牛客小白月赛67

2023-02-25 00:02 作者:羽走  | 我要投稿


我们不求事事尽如人意,但求无愧我心。

----《杂志哲思》2023.1


A    画牌河

签到

  • 3行6列,别读错题了。

AC代码


B    不点两面(easy version)

模拟 STL

        赛时读题大半天总觉得有什么坑不敢写,点出去一看过的人还挺多,就写了个暴力过掉了。(看来简单题还是不能想太多啊)

  • 不在牌河里面的牌的 %2B3 和 -3 就不安全, 所以不用管是否出现过一次没。

AC代码


D    不点两面(hard version)

模拟 STL

        早知道先看 hard 版本的了,一开始B题想的复杂思路就是这个询问多版本的。

  • 可以开个变量存储map的权值,这样降低一点时间复杂度。

  • easy 版是操作之后全算一遍,hard 我的办法是边操作边算。

AC代码

(跑了553ms,差点超时了)


C    一刀二分三角

枚举(计算几何)

        赛时就猜到肯定有大佬会用计算几何过,但是本人挺菜的,计算几何不太行,直线方程也不会算,所以只能采取枚举这个简单做法。

  • 枚举x轴的所有整数点,然后用相似三角形算出面积比较即可。

  • 值得注意的是,这个题卡精度,所以需要开 double%0A 。

AC代码

——罚坐分界线——

        后面E题一眼数学题(虽然赛后看题解是DP)。

        看了看F也不会,呵呵。(苦笑)

        开始罚坐了...DP实在写不出,看命了,补都补不出来。(大哭)。

机会不多,请务必珍惜。


牛客小白月赛67的评论 (共 条)

分享到微博请遵守国家法律