51nod_1412_AVL树的种类_动态规划 题意： 平衡二叉树(AVL树），是指左右子树高度差至多为1的二叉树，并且该树的左右两个子树也均为AVL树。 现在问题来了，给定AVL树的节点个数n，求有多少种形态的AVL树恰好有n个节点。 分析： 把一个AVL树拆成根节点，左子树和右子树。 左子树和右 ...
分类：
其他好文 时间：
2018-03-10 14:16:49
阅读次数：
140
1. https://stackoverflow.com/questions/45871149/ios-11-uicollectionview-when-appearing-scrolling-happens ...
分类：
移动开发 时间：
2018-03-10 11:54:27
阅读次数：
215
题目：https://www.luogu.org/problemnew/show/P1080 排序方法的确定，只需任取两个人，通过比较与推导，可以得出ai*bi小的人排在前面； 高精度写的时候犯了些细节错误，详见注释。 代码如下： 这个运行起来有点慢，有些地方写得不够好，下面有一篇运行很快的代码，可 ...
分类：
编程语言 时间：
2018-03-09 00:24:28
阅读次数：
185
方伯伯的商场之旅 输入格式： 输入仅有1 行，包含3 个用空格分隔的整数L，R，K，表示商场给方伯伯的2 个整数，以及进制数 输出格式： 输出仅有1 行，包含1 个整数，表示最少的代价。 样例输入： 3 8 3 样例输出： 5 数据范围： 时间限制： 3s 空间限制： 64M 具体思路:数位DP 先 ...
分类：
其他好文 时间：
2018-03-09 00:19:05
阅读次数：
170
"题目链接" $Description$ 求给定字符串中 最长的k个回文串长度的乘积(要求回文串长度为奇数)；若奇数长度回文串不足k个则输出 1.(len include define rg register define mod 19930726 typedef long long LL; con ...
分类：
其他好文 时间：
2018-03-08 17:20:43
阅读次数：
110
昨天今天两天复习了一下最短路， （但是还有一些其他的比如：第k短路，Johnson，差分约束没有仔细研究过） Dijkstra堆优化 luogu3371 题目描述 如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 输入输出格式 输入格式： 第一行包含三个整数N、M、S，分别表示点的个 ...
分类：
其他好文 时间：
2018-03-07 21:43:59
阅读次数：
186
题目描述 有一个陶瓷瓶周围有$n$个可以印花的位置。第$i$个与第$i+1$个位置之间的距离为$d_i$，在第$i$个位置印图案要$t_i$秒。 机器刚开始在$0$号位置，可以以$1$单位长度每秒的速度移动。 一个位置只能印一个图案。 现在有$m$秒，问你最多能印几个图案。 保证时间不足以绕陶瓷瓶一 ...
分类：
其他好文 时间：
2018-03-06 17:00:20
阅读次数：
172
$gcd=k+1$时,每一个的贡献都是$2k+1$ $gcd=1$时,每一个贡献为$1$ ...
分类：
其他好文 时间：
2018-03-04 17:12:22
阅读次数：
151
题意略。 思路：这个题目最重要的是那个不等式 a[i] <= a[i+1] <= 2 * a[i] ，你会发现0 <= a[i+1] - a[i] <= a[i]，令x = a[i+1] - a[i]，那么对于a[i-1]来说， 当x = 0时，abs（x - a[i-1]）== a[i - 1]; ...
分类：
其他好文 时间：
2018-03-04 16:03:11
阅读次数：
139
题面： 传送门 思路： 一道实现起来细节比较恶心的题目 但是其实就是一个裸的树上带修改莫队 好像树上莫队也出不了什么结合题目，不像序列莫队天天结合AC自动机、后缀数组...... 莫队学习请戳这里：莫队 Code： ...
分类：
其他好文 时间：
2018-03-04 11:43:49
阅读次数：
175
