摘要: 题目传送门 思路 这题的平局条件是什么?平局的条件就是小 C 和小 D 都没有杀和斩了。我们要想让游戏尽可能简单一点(也就是尽可能早点结束),就是让小 C 把能出的牌一下子出完,小 D 也是,这样一回合之后如果还没分出胜负,那就是平局。 首先,我们可以让小 C 把 c3c3c3 张斩都出完,如果 d 阅读全文
posted @ 2023-08-27 19:39 Vitamin_B 阅读(9) 评论(0) 推荐(0)
摘要: 题目传送门 思路 这题我们分情况考虑: 当 n×2≤mn\times2\le mn×2≤m 时,我们只要间隔着放人就可以了,产生 000 愤怒值; 当 mmm 为奇数时,先间隔着放 ⌈m2⌉\lceil\frac m2\rceil⌈2m​⌉ 个人,产生 222 愤怒值,剩下的人放间隔里,每放一个人就 阅读全文
posted @ 2023-08-27 18:24 Vitamin_B 阅读(10) 评论(0) 推荐(0)
摘要: 题目传送门 思路 我们首先可以考虑纯模拟(每次操作暴力枚举修改),当然这样时间复杂度是 O(nq)O(nq)O(nq),肯定太慢了。 既然不能暴力枚举修改,那我们将所有修改 xxx 行的次数记为 sum1xsum1_xsum1x​,将所有修改 yyy 列的次数记为 sum2ysum2_ysum2y​ 阅读全文
posted @ 2023-08-27 12:48 Vitamin_B 阅读(13) 评论(0) 推荐(0)