AT197 簡易オセロ


题解 AT197 簡易オセロ题意描述两个人玩一种神奇的游戏,求两人玩了一局后哪方所在棋盘上的棋子多思路由于每次放置棋子后会影响直线上的点,易知:只要棋盘两端点都是一方的棋子,那么就绝杀对方但是,如果棋盘两边棋子不同呢?仔细分析题目, $o$ 只需从一段往另一端放置就必胜,所以 $o$ 胜利时只需占领

AT248 お気に入りの数2(Favorite Number2)


题意简述见题面思路本题就是根据题意直接模拟的大水题。。。但是,有几个细节:当 $N$ 为 $2$ 是需要特判,输出 $0$;永远不能完成的要特判,输出 $-1$;$-1$ 的特判在 $0$ 后;全部使用 long long。参考代码(仅供参考)#include <bits/stdc++.h&g

CSP2021-J 题解


T1 分糖果题目传送门思路分类讨论当 $L=R$每个小朋友拿 $\lfloor \frac \rfloor$ 个,那么一共就是 $N* \lfloor \frac \rfloor$,所以输出 L - L / N * N当 $L \not= R$记 $l = \lfloor \frac \rfloor

[COCI2014-15#6] METEOR


题目描述给定一个字符矩阵,在保证 # 与 X 不重合的情况下整体向下平移 X ,输出平移距离最长的答案思路对于每一列,处理出最下方的 X 与最上方的 # 的距离。这样会得到 S 个距离,哪么最多能平移的距离即为这些距离中的最小值。直接暴力模拟平移即可。时间复杂度: $O(R \ \cdot \ S)