随笔分类 -  基础---递归

摘要：题目：https://www.luogu.org/problemnew/show/P1908 题意：给定一个数组，求逆序对个数。 思路： 是一个很经典的题目了。通过归并排序可以求逆序对个数。 现在有一个区间，假设左半部分和右半部分都已经有序了，我们要将他们合并成一个区间。 只需要一个一个比较左半部分 阅读全文

摘要：题目：https://www.luogu.org/problemnew/show/P1498 题意： 题意就是输入一个n，输出一个n大小的三角形，但是又没说大小怎么定义。【一脸懵逼】 看了题解才搞明白n=1时就是最顶上那个小三角形 n=2就是把小三角形向下复制两个，n=3就是把n=2的向下复制两个。 阅读全文

摘要：1059A Cashier http://codeforces.com/contest/1059/problem/A 题意： Vasya每天工作\(l\)个小时，每天服务\(n\)个顾客，每个休息时长是\(a\)。给定\(n\)个客人来的时间和时长。问Vasya可以休息多长时间。 思路： 先给客人排 阅读全文

摘要：L2-004. 这是二叉搜索树吗？时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值；其右子树中所有结点的键值大... 阅读全文