牛客小白月赛67
发布时间：2023-02-25 00:06:47
来源：哔哩哔哩
我们不求事事尽如人意，但求无愧我心。
----《杂志哲思》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实在写不出，看命了，补都补不出来。（大哭）。
