2018年10月16日
摘要：
参考博客： 题意： 一根两端固定在两面墙上的杆 受热弯曲后变弯曲 求前后两个状态的杆的中点位置的距离 分析：见博客 代码： 阅读全文
摘要：
题意：看了很久才懂，有n个石头，去掉m个后，求跳两个石头或石头和岸边距离最小的最大值，就是至少要跳的距离的最大。 参考博客： 代码： 阅读全文
2018年10月16日
2018年10月15日
摘要：
大致题意： 有一串数字串，其规律为 1 12 123 1234 12345 123456 1234567 12345678 123456789 12345678910 1234567891011 123456789101112······k 输入位置n，计算这一串数字第n位是什么数字，注意是数字，不 阅读全文
摘要：
题意：n个人，每个人的价格a[ i ] ，求最少分几组，每组取一个人，多出来的人就不考虑，使得这取出人的价格大于k。（每组人数一样） 分析：每组取一个人，那这个人肯定是这组最大的，枚举多少组就可以了。 代码： 阅读全文
摘要：
题意：给出n个数字的字符串，要求你删除m个数字后，得到的数字最小。 分析：删除m个，就是选n-m个，而且，选的第一个数，肯定在（0—（n-m-1)）中，第二个就在（第一个的下一位—（n-m-2）中。就这样，RMQ选出最小就可以了。 代码： 阅读全文
摘要：
概念 参考博客：http://www.cnblogs.com/George1994/p/7710886.html 树状数组或者二叉索引树也称作Binary Indexed Tree，又叫做Fenwick树；它的查询和修改的时间复杂度都是log(n)，空间复杂度则为O(n)，这是因为树状数组通过将线性 阅读全文
摘要：
参考博客： 题目链接： 题意：给定正整数a,b,k，你的任务是在所有满足a<=n<=b中的整数n中，统计有多少个满足n自身是k的倍数，且n的各位数字之和也是k的倍数。 【思路】 这种题的固定套路是设f(x)为[0,x]中满足题意的解的个数，那么本题的答案就是f(b)-f(a-1)。关键问题就是求解f 阅读全文
2018年10月8日
摘要：
参考博客： 题目链接： 题意：给出n-1条边，构造成一颗树，求：1~n节点最远的点的距离。 分析： 离该节点距离最远：有两条路走，（设该点为 now） 1、往自己的子节点走，遍历就可以得到最大值。 2、先往自己的父节点走，那么问题就变成了离父节点的最长距离，以此类推，就是一个dp的问题。 求离父节点 阅读全文
2018年10月7日
摘要：
参考博客： 题目链接： 题意：给出n条平行x或y轴的线段，求线段的交点。 分析： 将 平行 x 轴的直线离散化，只记录它的端点，排序，然后就用树状数组查询。 将 平行y的直线按x 的大小排序，遍历，然后就只考虑它左边的点，遇到是左端点的树状数组就在那个点的y处加一，遇到右端点就在其y处减1。 因为它 阅读全文
2018年10月6日
摘要：
参考博客 题意：n 个数字的数列，有m个询问：求出 L 到 R 的 gcd（最大公约数 ），然后问这整个序列中有多少个区间的 gcd 和这个一样。 分析：L 到 R的gcd直接用RMQ的ST算法求，第二步，我们可以枚举左端点 i 从1-n，对每个i，二分右端点，计算每种gcd值的数量，因为如果左端点 阅读全文