给定一个正数数列,我们可以从中截取任意的连续的几个数,称为片段。例如,给定数列 { 0.1, 0.2, 0.3, 0.4 },我们有 (0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2, 0.3) (0.2, 0.3, 0 ...
分类:
其他好文 时间:
2019-07-26 22:48:17
阅读次数:
154
https://blog.csdn.net/wookaikaiko/article/details/81105031 所以各种卡特兰数题做法: 打表找规律, 题表 有趣的数列,网格,树屋阶梯 大多数时候都用到高精度和分解质因数 分解质因数 高精度 ...
分类:
其他好文 时间:
2019-07-21 21:22:12
阅读次数:
126
Let’s start with a very classical problem. Given an array a[1…n] of positive numbers, if the value of each element in the array is distinct, how to fi ...
分类:
其他好文 时间:
2019-05-09 20:14:59
阅读次数:
112
题意:一开始有一个红气球 每小时后一个红气球会变成三个红气球和一个蓝气球 第k小时 a到b行之间有几个红气球 递归找规律题目 一定要注意涉及指数的时候一定要开long long 数组!!!! ...
分类:
其他好文 时间:
2019-02-26 00:46:53
阅读次数:
166
题目: 上代码: 今天运气有点炸裂,又一遍AC了。 发现一个规律,那种需要统计一些数的出现次数的类型的题,都可以用一个数组来统计,数组的下标代表被统计的数,对应的元素代表计数的值。上一题也是这样一个例子,这样想可以把问题简化很多。 ...
分类:
其他好文 时间:
2019-02-13 20:56:29
阅读次数:
159
题目: 输入两个格子的编号a和b(a,b≤10000),求最短距离。例如,19和30的距离为5(一条最短路是19-7-6-5-15-30)。 思路: 如图建立坐标系,然后看两个点的向量如果位于二四象限答案为向量坐标绝对值的和,向量位于一三象限答案为向量坐标绝对值的最大值。 看网上的博客的思路……(菜 ...
分类:
其他好文 时间:
2019-02-10 20:23:20
阅读次数:
168
题意:本题为日常找规律题,找出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
为找规律题 结果为 节点数*2-最长字段+字段个数 结点不能设置为0 与判断条件相冲突 ...
分类:
其他好文 时间:
2019-02-01 16:26:20
阅读次数:
184
Codeforces Beta Round #3 http://codeforces.com/contest/3 A 找规律题。但我懒得找,直接暴搜 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define lson l,mid,rt<<1 ...
分类:
其他好文 时间:
2019-01-30 19:53:47
阅读次数:
111
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1002 看 Zinn 的博客:https://www.cnblogs.com/Zinn/p/9252831.html 时隔六个月,自己终于也 A 了这道题。 #include<cstdio> # ...
分类:
其他好文 时间:
2019-01-02 00:03:52
阅读次数:
172