![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
找规律
Frozen_Guardian
已退役菜鸡Acmer
展开
-
中石油训练赛 - Spiral Matrix(找规律)
题目链接:点击查看题目大意:给出一个 n * m 的矩阵,起点及初始方向可以任意选择,每次可以向前或向右走一步,问有多少种方案可以遍历所有 n * m 个格子题目分析:找规律的题。。但被数据范围误导了,以为是 dp手玩一下比较小的样例不难发现,每次旋转一定以直走开始,第一次的直走一定从一条边开始走到相对的另一条边,否则无论如何也无法遍历所有格子,而且如果有方案的话,初始的这条边确定后,答案一定是唯一的同理将上述所有的有效方案翻转一下方向,这些方案仍然有效,所以答案就是格子之间有多少条直线..原创 2020-10-13 10:18:56 · 313 阅读 · 0 评论 -
中石油训练赛 - Count the Even Integers(Java高精度运算+找规律)
题目大意:给出一个 n ,求出前 n 行的杨辉三角形中有多少个偶数题目分析:先用暴力打个表,去oeis查一下,可以查出规律:规律为一个递归,用记忆化搜索很容易实现:n== 0 || n==1:a[ n ] = 0 a[ 2 * n ] = 3 * a[ n ] + n * ( n - 1 ) / 2 a[ 2 * n + 1 ] = 2 * a[ n ] + a[ n + 1 ] + n * ( n + 1 ) / 2因为每次 n 都会除以 2 ,所以时间复杂度控制在了 log 级..原创 2020-10-03 22:10:18 · 281 阅读 · 0 评论 -
牛客多校10 - Tournament(找规律)
题目链接:点击查看题目大意:现在有 n 个队伍参加比赛,任意两个队伍之间都要进行一次比赛,也就是共需要进行 n * ( n - 1 ) / 2 次比赛,对于每个队伍来说,必须要在第一场比赛的时候到达赛场,在最后一场比赛结束后离开赛场,在赛场上呆的时间即为贡献,现在求出一种比赛的安排顺序,使得每个队伍的贡献之和最小题目分析:可以自己手玩一下找找规律,这里以 n = 6 为例,画个图:上图中表示了 n * ( n - 1 ) / 2 场比赛按照升序排列后,也就是按照红色箭头的方向依次比赛,相信肯原创 2020-08-11 00:03:54 · 1447 阅读 · 7 评论