题意:二维空间里放了n个盒子,有水平往左和竖直往下两种重力,求重力作用之后形成的轮廓周长。 解析: 用数组分别存储xi、yi坐标下盒子的数量,分类讨论: 首先先把盒子的周长加上,即+4 1.如果底下有接触-2 2.如果左边有接触-2 3.如果右边有接触-2 水平和垂直都适用于此方法 代码: 1 #i ...
分类:
其他好文 时间:
2021-05-24 07:44:06
阅读次数:
0
昨天提供的多项式函数模拟已经能够模拟绝大部分的曲线函数了,但是对于幂函数还有指数函数还是无能为力,我在网上找了很多的规律题,小学的规律题通过昨天的数列找规律算法基本都能模拟出正确答案,但是对于公务员的规律题,多项式的曲线函数模拟基本上很少能够模拟成功的。 今天欲通过添加指数和幂函数的方式,来让规律寻 ...
分类:
编程语言 时间:
2020-07-25 09:26:25
阅读次数:
97
#J 数学/找规律 ##题意: 给定正n多边形,现在要你通过顶点连线的方式,将它划分完全划分成若干个三角形。我们定义两个三角形的距离为,两者相隔的完整的三角形数+1。 如下图,a与d的距离为3,a与c的距离为2 现在你要让所有两两三角形的距离中,最大距离的最小。求该最小值 (数据范围n为3-1e6) ...
分类:
其他好文 时间:
2020-07-16 21:37:57
阅读次数:
71
题意:请你输出$(1n + 2n + 3n + 4n) % 5$的结果。\(n(0 <= n <= 10^{100000})\)。 分析:一个数能否被4整除,只需要看最后两位,因为任何一个数都能化成$a * 100 + b$的形式,因为$100$能被4整除,所以只需要看b能否被4整除即可。这道题可以 ...
分类:
其他好文 时间:
2020-07-15 23:34:22
阅读次数:
65
题意: 给定有 \(n\) 层的树,按规律生成的该树,在其中寻找爪子,若找到的爪子里的节点若全是绿色,将其染成黄色,统计染成黄色的节点数量。 分析: 找规律: 如图(来源于:https://blog.csdn.net/mrcrack/article/details/106938912 ) 所以: \ ...
分类:
其他好文 时间:
2020-06-25 19:56:04
阅读次数:
112
题意: 给出一个序列,每次操作可以选择一段子序列,使得里面的最小的比中位数大的值为t,子序列所有的值都变成这个t。(子序列长度len,中位数(len+1)/2)。 现在给出一个数k,询问能否通过操作把整个序列变成k。 题解: 找规律可以发现,我们需要序列里有一个数是k,同时需要存在两个大于等于k的数 ...
分类:
其他好文 时间:
2020-05-23 16:49:31
阅读次数:
55
A - Phoenix and Balance 题意:有n个硬币,每一个硬币符合以下关系:21,22.....2n。其中n是偶数,要你将这堆硬币分为两堆,是两堆的重量之差的绝对值最小。 题解:这道题是一个规律题,同时也是一道数论题,解法有很多。这里利用一个数学结论:21+22+23+24+2n-1= ...
分类:
其他好文 时间:
2020-05-19 01:08:03
阅读次数:
55
题目 You are given a positive integer N(1≦N≦1e18). Find the number of the pairs of integers u and v(0≦u,v≦N) such that there exist two non-negative inte ...
分类:
其他好文 时间:
2020-05-11 13:07:17
阅读次数:
68
Codeforces Round 633(Div.2) $A.Filling\ Diamonds$ 答案就是构成的六边形数量+1 $B.Sorted\ Adjacent\ Differences$ 考虑排完序之后从中间开始一左一右选择即可 $C.Powered\ Addition$ 考虑对于每个数, ...
分类:
其他好文 时间:
2020-04-13 09:12:53
阅读次数:
110
"原题" 题意:给你个数N,问你能得到多少种权重不同的分解(权重指将数分解成一个不上升的正整数序列后,序列中等于序列第一个数的个数) 思路:看到题感觉就是规律题,但是开始一直没搞懂输入8为啥出来5,如果能够简单将前几个数模拟一下,就会发现规律 n | ans | | | 1 | 1 2 | 2 3 ...
分类:
其他好文 时间:
2020-04-11 00:36:09
阅读次数:
62