![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
找规律
文章平均质量分 64
oj
Ypuyu
Ypuyu
展开
-
[递归] aw3695. 扩充序列(递归+模拟+找规律+aw周赛004_2)
文章目录1. 题目来源2. 题目解析1. 题目来源链接:3695. 扩充序列相关链接:大佬题解:本题有找规律解法,其实就是找 k/2 多少次变为奇数。大佬题解,一语道破2. 题目解析忘记开 long long,WA 三次。一图胜千言,递归即可:时间复杂度:O(n)O(n)O(n)空间复杂度:O(1)O(1)O(1)迭代写法:#include <bits/stdc++.h>using namespace std;typedef long long LL;原创 2021-06-19 22:31:33 · 88 阅读 · 0 评论 -
[模拟] aw3663. 打印数字菱形(模拟+图形打印+曼哈顿距离+找规律)
文章目录1. 题目来源2. 题目解析1. 题目来源链接:3663. 打印数字菱形2. 题目解析找规律的一道题。反正我是按模拟过的,但是一定是可以找规律的。将整个图形放到二维矩阵里面,根据所有位置到中心位置的曼哈顿距离做分类:所有和中心点的曼哈顿距离小于等于 n 的点,都是需要填数的。且所填数值为 n 减去曼哈顿距离。所有和中心点的曼哈顿距离大于 n 的点,应该输出空格。时间复杂度:O(n2)O(n^2)O(n2)空间复杂度:O(1)O(1)O(1)优雅的找规律:// 直接按题原创 2021-06-10 22:49:21 · 233 阅读 · 0 评论 -
[找规律] aw3636. 数组延伸(数学+思维+找规律)
文章目录1. 题目来源2. 题目解析1. 题目来源链接:3636. 数组延伸2. 题目解析数学找规律,一开始将题意理解错了…当 a[i] 可以被 x 整除时,在数组后面添加 x 个 a[i]/x,可以发现这些数都一样,且总和仍等于 a[i]。那么如果初始的 a 数组所有数都可以整除 x,则会在数组后面依次填加 x 个 a[i]/x,新添加的这一轮元素之和仍等于 a 的初始元素之和。故这个问题就转化成了,求整除轮数,以及最后停下来的位置即可。整除轮数就是数组中每个数能将 x 整除的次数最小值,原创 2021-06-07 21:05:18 · 175 阅读 · 0 评论 -
[找规律] 三角形个数(牛客+找规律+思维+代码优化)
题目描述链接:牛客网 三角形个数分析与代码非常好的一道题目,我一直认为找规律、分类的题是相当重要的,这也能变向提高你的问题分析能力,思维能力,状态划分能力。本题是相当不错的题目,在小学奥数中经常让来计数。大学中就让直接求规律了啊哈哈~分类首先,得想到用 增量 的方式来考虑该问题。边场为 n 的三角形就比边长为 n - 1 的三角形多了最底边上构成的三角形,我们只需要统计这些 增量 三角形的个数即可。将整个图形分为正三角形和倒三角形,来分别考虑其规律,我就在这贴官方的本次比赛的题解了:原创 2021-04-12 22:11:33 · 1735 阅读 · 0 评论 -
[M找规律] lc781. 森林中的兔子(找规律+哈希表+数学)
文章目录1. 题目来源2. 题目解析1. 题目来源链接:lc781. 森林中的兔子2. 题目解析一道蛮有趣的问题,代码简单,思维量大,典型的脑筋急转弯问题。思路:哈希表统计回答相同数字的兔子数量,因为回答相同数字的可能是同颜色也可能有不同颜色,但是回答不同数字的两指兔子颜色必不相同。假设回答数字 kkk 的兔子有 vvv 只,那么至少就有 ⌈vk+1⌉\lceil \frac v {k+1} \rceil⌈k+1v⌉ 种颜色,每种颜色都有 k+1k+1k+1 只兔子。这里涉及一原创 2021-04-06 16:14:28 · 124 阅读 · 0 评论 -
[E找规律] lcLCP29. 乐团站位(找规律+数学)
文章目录1. 题目来源2. 题目解析1. 题目来源链接:LCP 29. 乐团站位相关:[Mbfs] lc54. 螺旋矩阵(bfs+方向数组)2. 题目解析经典问题,一看有手就行,结果不知道 WA 了多少次…最后忘了删掉 cout 以及 long long 没开全。首先这必然是一道找规律的题目,数据范围很大,1e9,类似题目有过,思路很明确。问题等价于找到从起点 (0, 0) 到终点 (x, y) 按照题目要求的螺旋形式来走的方格数量,在取模即可。相当于是做一个将螺旋路径拉直的过程。思路:原创 2021-04-06 09:48:53 · 295 阅读 · 0 评论