摘要: "CSDN同步" "原题链接" 简要题意: 求最大 $0$ 矩阵。(将字符转化为数字) 本题是模板题,可以用来爆踩。??? 悬线法 来了! 其中绿色是 $0$,红色是 $1$. 下面以这个图为例讲一下算法流程。 我们首先求出,以每个格子为最下面,往上堆积的最长的 $0$ 条。 则所有格子的值为: 下 阅读全文
posted @ 2020-03-24 16:03 bifanwen 阅读(177) 评论(0) 推荐(0) 编辑
摘要: "CSDN同步" "原题链接" ~~太坑了我谔谔~~ 简要题意: 求一个排列的多少次幂能达到另一个排列。排列的幂定义见题。(其实不是新定义的,本来就是这么乘的) 很显然,这不像快速幂那样可以结合律。 既然这样,就从图入手。 将 $i$ 和 $a_i$ 连边。 此时图会形成若干个环,对每个环分别操作。 阅读全文
posted @ 2020-03-24 14:59 bifanwen 阅读(287) 评论(0) 推荐(0) 编辑
摘要: "CSDN同步" "原题链接" 简要题意: 每个点有起始目标和终点(二维)。要求每次将所有点向一个方向移动一次(四方向,若出界则不变),使得每个点均 经过 其终点。 本题只要抓住本质,瞬间得解。 你会发现,如果要求每个点最终在终点上,肯定大多数数据是无解。 只要求经过即可。 而且,不要求最少步数。 阅读全文
posted @ 2020-03-24 11:33 bifanwen 阅读(184) 评论(0) 推荐(0) 编辑
摘要: "CSDN同步" "原题链接" 简要题意: 多组数据,问能否把 $n$ 分为 $k$ 个 不同的 正奇数之和。 盲猜数学结论题。 只要考虑两个问题: 1. $n$ 的大小是否足够。 1. $n$ 的奇偶性是否满足。 对于第 $1$ 条,最小的 $k$ 个 不同的 正奇数之和为 $k^2$.(这都不知 阅读全文
posted @ 2020-03-24 10:50 bifanwen 阅读(165) 评论(0) 推荐(0) 编辑