Codeforces Round 1129 这场模拟比赛做了$A1$、$A2$、$B$、$C$，$Div.1$排名40。 $A$题是道贪心，可以考虑每一个站点是分开来的，把目的地最小编号的留到最后，所以答案稍微算一下就行了。 $B$题是道找规律，首先可以很容易地发现只要前面弄个负数的开头，错误算法就 ...
分类：
其他好文 时间：
2019-03-03 23:52:26
阅读次数：
284
题意：一开始有一个红气球 每小时后一个红气球会变成三个红气球和一个蓝气球 第k小时 a到b行之间有几个红气球 递归找规律题目 一定要注意涉及指数的时候一定要开long long 数组！！！！ ...
分类：
其他好文 时间：
2019-02-26 00:46:53
阅读次数：
166
1.题目 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 2.分析思路 比较倾向于找规律的解法，f(1) = 1, f(2) = 2, f(3) = 3, f(4) = 5， 可以总结出f(n) = f(n-1) + f(n-2 ...
分类：
其他好文 时间：
2019-02-22 12:33:54
阅读次数：
114
"嘟嘟嘟" 对于这种找规律的题，我向来是不会的。 通过大佬们的各种打表找规律、神奇dp等方法，我们得到了答案就是$\lfloor \frac{2 ^ {n + 1}}{3} \rfloor$。 高精是显然的，但是还得用fft，毕竟这是省选题。 刚开始我一运行就RE，都不让你输入，后来才发现是数组开到 ...
分类：
其他好文 时间：
2019-02-14 20:45:30
阅读次数：
184
1.数列找规律：OEIS 2.图形计算器：GeoGebra 3.CS Academy的三个工具 (1).Graph Editor（画图） (2).Geometry Widget(几何小小工具，比较推荐图形计算器) (3).Diffing Tool(找不同) 4.Data Structure Visu ...
分类：
Web程序 时间：
2019-02-13 09:12:47
阅读次数：
205
题目： 输入两个格子的编号a和b（a,b≤10000），求最短距离。例如，19和30的距离为5（一条最短路是19-7-6-5-15-30）。 思路： 如图建立坐标系，然后看两个点的向量如果位于二四象限答案为向量坐标绝对值的和，向量位于一三象限答案为向量坐标绝对值的最大值。 看网上的博客的思路……（菜 ...
分类：
其他好文 时间：
2019-02-10 20:23:20
阅读次数：
168
Farmer John has received a noise complaint from his neighbor, Farmer Bob, stating that his cows are making too much noise. FJ's N cows (1 <= N <= 10,0 ...
分类：
其他好文 时间：
2019-02-09 16:28:48
阅读次数：
192
正解:构造 解题报告: 传送门! 这题首先可以画下图找下规律,,,然后通过找规律可以发现,最终的方案一定是一条主干+一些枝条,而且这些枝条的分杈一定小于等于2 明确一下主干的定义,最左边的节点和最右边的节点之间的路径为主干 如图 强行证明一下吼,,, 因为是两排平行的“钉子板” 所以如果一个分枝点想 ...
题意：本题为日常找规律题，找出n凸边形与k个点之间的关系即可。 理解：当n=3(三角形），k=1，有3个小三角 当n=3(三角形），k=2，有5个小三角 当n=3(三角形），k=42，有85个小三角 规律：2n+1 当n=4(四边形），k=1，有4个小三角 当n=4(四边形），k=2，有6个小三角 ...
分类：
其他好文 时间：
2019-02-08 23:13:06
阅读次数：
197
题面 "传送门" 分析 这种数据范围比较大的题最好的方法是先暴力打表找规律 通过打表，可以发现规律如下： 定义$x=2^{log_2a+1}$ （注意，cf官方题解这里写错了，官方题解中定义$x=2^{log_2a}$是有问题的 (1) 若$a \neq 2^x 1$ ? 则当$b=(2^x 1)$ ...
分类：
其他好文 时间：
2019-02-08 21:28:36
阅读次数：
356
