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

----《杂志哲思》2023.1


(资料图片仅供参考)

A    画牌河

签到

3行6列,别读错题了。

AC代码

B    不点两面(easy version)

模拟 STL

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

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

AC代码

D    不点两面(hard version)

模拟 STL

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

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

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

AC代码

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

C    一刀二分三角

枚举(计算几何)

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

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

值得注意的是,这个题卡精度,所以需要开  。

AC代码

——罚坐分界线——

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

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

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

机会不多,请务必珍惜。

上一篇:乔明 每日热门

下一篇:最后一页

x

推荐阅读

更多