摘要：
题意： 思路：根据题目中给出的a的取值范围是【0，100】，可以判断所有的二次函数都是开口向上的函数 然后F函数，是所有二次函数的总和，取每一个横坐标对应的最大值 可以发现，这一颗总和的树是开口向上的弧形 所以，就可以跑三分了 1 #include<bits/stdc++.h> 2 using na 阅读全文
摘要：
题意：给出了n件衣服的潮湿度，给出自然风干的速度x 给出烘干机烘干的速度 只有一台烘干机，一次只能烘一件衣服 问最少需要多长时间才能够烘干所有衣服 思路：二分。我们给定一个范围，在这个范围内以天数进行二分 然后二分的时候，根据能否在这个天数内把所有衣服烘干为决定点即可 1 #include<bits 阅读全文
摘要：
题意：给出n种咖啡材料，每种材料有美味度和消耗时间 要求下m种材料（只能刚好是m种） 问下哪些能够得到的平均美味度最大（平均为所有的美味度除以所有的消耗时间） 思路：一开始想的时候，很容易能够想到一种贪心做法，就是按照美味度和消耗时间的比值从大到小排序 然后取前m个，但是很快就能够发现这种做法是错误 阅读全文
摘要：
题意：给出n条绳子，可以剪绳子使其长度变化，要k条长度相同的绳子 问，这k条绳子最长能够多长？ 思路：我们可以二分来做这道题，以绳子长度作为二分对象 满足情况向右区间二分，不满足则左区间 判断满不满足的方法：在该长度的情况下最多的绳子与k条绳子比较 这样题目基本就解决了 但是！ 会出现问题，在小数方 阅读全文