摘要: - 题目大意 给你n个牛的自身价值,让你找出连续的且数量大于等于F的一段区间,使这段区间内的牛的平均价值最大。 - 解题思路 这道题可以用二分法也可以结合前缀数组来求和来做,我就是用前缀数组求和和二分答案法来做的。 - 代码 阅读全文
posted @ 2018-02-15 12:59 Alpacaddhh 阅读(120) 评论(0) 推荐(0) 编辑
摘要: - 题目大意 某个公司只有一个电梯, 现在有n 个人从1楼, 他们有各自想要到达的楼层, 然后电梯每上一楼需要4 秒, 每在一个楼层开门需要10 秒, 然后然爬楼梯的话需要20一楼。问, 如何用最短的时间让所有人都到达各自想要到的楼层。 - 解题思路 因为人可以爬楼梯, 所以可以在某个楼层下楼之后走 阅读全文
posted @ 2018-02-15 12:50 Alpacaddhh 阅读(116) 评论(0) 推荐(1) 编辑
摘要: - 题目大意 有一堆平面散点集,任取四个点,求能组成正方形的不同组合方式有多少。相同的四个点,不同顺序构成的正方形视为同一正方形。 - 解题思路 先枚举两个相邻的点,通过数学公式得到另外2个点,使得这四个点能够成正方形。然后检查散点集中是否存在计算出来的那两个点,若存在,说明有一个正方形。但由于在计 阅读全文
posted @ 2018-02-15 12:46 Alpacaddhh 阅读(114) 评论(0) 推荐(0) 编辑
摘要: - 题目大意 给出长度为n的序列,每次只能交换相邻的两个元素,问至少要交换几次才使得该序列为递增序列。 - 解题思路 利用归并排序来求逆序数(特别注意数组的大小,太大的话再开个数组分开装)。 - 代码 阅读全文
posted @ 2018-02-14 21:05 Alpacaddhh 阅读(99) 评论(0) 推荐(0) 编辑
摘要: - 题目大意 有m本书,k个人来抄,每本书有一个书本页数;求使得k个人抄完的最大页数最小,并且每个人都至少要抄一本,然后输出抄书的方案 。 - 解题思路 这是个最大值中的最小值问题,先用二分+贪心算出一个最大页数的最小值(在二分的过程中,我们对于当前考虑的值 x 划分人数的贪心过程中,我们就有fla 阅读全文
posted @ 2018-02-14 20:58 Alpacaddhh 阅读(215) 评论(0) 推荐(0) 编辑
摘要: - 题目大意 给出一串数字,问能是它为顺序排列的最小交换数字方式。 - 解答思路 利用归并排序来求逆序数(注意数组的大小就行了)。 - 代码 阅读全文
posted @ 2018-02-14 20:54 Alpacaddhh 阅读(150) 评论(0) 推荐(0) 编辑
摘要: - 题目大意 有n条绳子,分成k段相等的,问能使得最长为多长。 - 解题思路 采用二分法一直逼近求极限状态(注意精度!!!)。 - 代码 阅读全文
posted @ 2018-02-14 20:50 Alpacaddhh 阅读(110) 评论(0) 推荐(0) 编辑
摘要: - 题目大意 求在n棵树上摘不超过m颗豆子的方案,结果对p取模。 - 解题思路 利用插板法,再套用Lucas定理的模板解决即可。 - 代码 阅读全文
posted @ 2018-02-14 15:17 Alpacaddhh 阅读(116) 评论(0) 推荐(0) 编辑
摘要: - 题目大意 中文题,寻找从起点(0,0)走到终点(n,n)且不穿过对角线的最短路径数。 - 解题思路 利用卡特兰数,地图上的点满足num[i] += num[j] * num[i - j - 1],最后卡特兰数乘2就是答案了。 - 代码 阅读全文
posted @ 2018-02-14 15:14 Alpacaddhh 阅读(128) 评论(0) 推荐(0) 编辑
摘要: - 题目大意 求n个数的排列,前m个中有k个在自己的位置上的方法数。 - 解题思路 前m个取k个就是C(m, k)个方案。然后就是类似错排的思想,设dp[i]为i个数在初始位置各不相同。其中的组合数用逆元算出。ans = dp[m - k] * C(n - m, 0) + dp[m - k + 1] 阅读全文
posted @ 2018-02-14 15:09 Alpacaddhh 阅读(125) 评论(0) 推荐(0) 编辑