问题： 对于一个任意的自然数，问是否能将其拆分成2个或2个以上的连续自然数之和，写出所有的等式。 解题思路： 第一种解法是推导出数学公式，因为连续的自然数可以用等差数列Sn求和公式，判断可行性。公式推导以及证明过程: "数学解法" ； 第二种解法是直接穷举解法，不过对于较大的数字复杂度O(n^2)可 ...
分类：
其他好文 时间：
2019-01-16 19:16:54
阅读次数：
173
题意：模拟多项式相加。 思路： 方法1、建立一个结构体表示每一项。然后分别输入多项式a、b。由于输入的顺序是按照指数递减的，因此在执行a+b的时候，可以使用双指针法，当遇到指数相同的项数，将两者的系数相加。不过需要注意，系数之和为0的情况。 方法2、建立一个double p[N]，初始化为0，其中p ...
分类：
其他好文 时间：
2018-08-30 14:25:10
阅读次数：
157
"75. 分类颜色" 我们直接按难度最高的要求做：你能想出一个仅使用常数空间的一趟扫描算法吗？ 1. 常数空间 2. 只能扫描一趟。注意，是一趟，而不是O(n) 题中只会出现3个数字：0，1，2。换句话说，0肯定在最前面，2肯定都在后面，1都在中间 思路大概这样： 我们用双指针法，i从前往后扫，当n ...
分类：
编程语言 时间：
2018-07-26 23:38:52
阅读次数：
867
题目描述 给出数轴上坐标从小到大的 $R$ 个点，坐标范围在 $1\sim L$ 之间。选出一段连续的点，满足：存在一个点，使得所有选出的点到其距离和不超过 $B$ 。求最多能够选出多少点。 $R\le 10^5,L\le 10^9,B\le 2\times 10^{15}$ 输入 第一行 三个整数 ...
分类：
其他好文 时间：
2018-01-19 11:29:47
阅读次数：
155
[BZOJ 1468][POJ 1741]Tree <题意概括> 给定一棵树,求有多少对满足两两距离不超过k的点对(u,v) <做法> 典型的点分治题目 找出当前树的重心 计算该顶点到其子树中每个顶点的路径长度 使用双指针法统计满足条件的路径条数并减去那些在同一棵子树中的路径 删除该顶点并递归处理每 ...
分类：
其他好文 时间：
2018-01-11 22:27:27
阅读次数：
197
LeetCode148 SortList 题意：给定一个链表，要求用O(n log n) 的复杂度进行排序。 直观的链表归并排序： 快速排序，因为是链表不能用下标快速访问，挖坑发不适用，这里采用《算法导论》中的单向双指针法，end记录边界不采用None截断 ...
分类：
编程语言 时间：
2017-11-25 17:25:29
阅读次数：
125
题目描述 给出一棵树，定义一个点到一条路径的距离为这个点到这条路径上所有点的距离的最小值。求一条长度不超过s的路径，使得所有点到这条路径的距离的最大值最小。 输入 包含n行： 第1行，两个正整数n和s，中间用一个空格隔开。其中n为树网结点的个数，s为树网的核的长度的上界。设结点编号依次为1, 2, ...
分类：
其他好文 时间：
2017-10-23 21:50:20
阅读次数：
347
【BZOJ2282】[Sdoi2011]消防 Description 某个国家有n个城市，这n个城市中任意两个都连通且有唯一一条路径，每条连通两个城市的道路的长度为zi(zi<=1000)。 这个国家的人对火焰有超越宇宙的热情，所以这个国家最兴旺的行业是消防业。由于政府对国民的热情忍无可忍（大量的消 ...
分类：
其他好文 时间：
2017-09-24 16:19:58
阅读次数：
187
【BZOJ2600】[Ioi2011]ricehub Description 乡间有一条笔直而长的路称为“米道”。沿着这条米道上 R 块稻田，每块稻田的坐标均为一个 1 到 L 之间(含 1 和 L)的整数。这些稻田按照坐标以不减的顺序给出，即对于 0 ≤ i <R，稻田 i 的坐标 X[i]满足 ...
分类：
其他好文 时间：
2017-09-22 17:54:26
阅读次数：
158
题目描述 Tz又耍畸形了！！他要当飞行员，他拿到了一个飞行员测试难度序列，他设定了一个难度差的最大值，在序列中他想找到一个最长的子串，任意两个难度差不会超过他设定的最大值。耍畸形一个人是不行的，于是他找到了你。 输入 输入：第一行两个有空格隔开的整数k（0<=k<=2000,000,000），n(1 ...
分类：
其他好文 时间：
2017-08-26 11:35:56
阅读次数：
106
