11 2018 档案

摘要：解析： 1、可以从中任选m个人(n=>m>=2)，有Cn(m)中选择; 2、再把这m个人分2组(每个人都要分组)，要使满足最小ac数大于最大ac数，只需要在m个人中插板即可； 例如： m个人假如分别为 ： 1，2，3，4，......m-1，m (m个人的ac数从小到大排列) 只需在任意位置插板就可 阅读全文

摘要：题意: 把很多单独的线段重新组合成一个三角形，使得三角形面积最大(所有的线段都必须用上)。 思路： 三角形的任意一条边的边长不能超过周长的一半，只需要用dp枚举两条边j,k，剩下的一条边长为tot - j - k;判断枚举出的这三条边是否能组成三角形，用海伦公式求出面积 代码： 阅读全文

摘要：题意： 你的房子在0点，1,2,3，...，n(n<=1e5)点每个点都有一颗高度为0的花，浇一次水花会长a[i]。 你有一个机器人刚开始在你家，最多走m步，每一步只能往前走或者往后走，每走到一个地方除了房子都会给花浇水，问m步以后最低那朵花的高度最大是多少。 思路：二分，并且可以证明左右横跳（即这 阅读全文