摘要：
题意:给出一个图，让我们从1走到n； 每一条边有一个权值（伤害值)，每一个顶点也有一个权值（收费值）； 从1走到n的某路径的答案为，这些路径中的最大值； 假如生命耗尽，也无法走到终点， 现在让我们找出这样一条路径，求最小的花费值； 思路：我们通过二分便可以解决； 二分对象为花费值，然后每一次按这个花 阅读全文
摘要：
题意：给出n个文件，每个文件有大小、价值两个参数 给出一个u盘，u盘有容量参数（存放文件的大小总和不能超过这个容量） 有一个传输通道，通道也有大小参数，传输的文件的大小不能大过这个通道大小 问：给定一个价值大小p，让我们去寻找一个最小的通道大小， 做到在这个大小的情况下，能够装到的价值大于等于此价值 阅读全文
摘要：
题意：给出一些地标，范围为(-100,000 ≤ xi ≤ 100,000) 有一个人从原点开始走，每分钟走单位为1的路程（这一点题目似乎没有提到过。。。） 问：最多能访问多少个地标 思路：我们把小于0的，跟大于0的分别用两个数组来表示，然后处理两种状况 1.先走右边再走左边 我们先计算出只走右边的 阅读全文
摘要：
题意：给出一个图，每一个位置有一个伤害值。 现在要从第一行走到最后一行，每走一个格子会伤害（可以从第一行的任意一个位置开始） 伤害的最终值为该人所收到的所有伤害的最大值 问：走完最后一行的全部列的最小值是多大； 思路：根据题目给出的数据范围，遍历整个图需要的复杂度为1e6 但是一次遍历不太可能得出答 阅读全文
摘要：
题意： 思路：根据题目中给出的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条绳子比较 这样题目基本就解决了 但是！ 会出现问题，在小数方 阅读全文
摘要：
题意：给出n个数，让我们求出一个最大的平均值 求平均值的区间只能在【s,t】这样的一个范围内选取 假如【3 ，4】,则表明可以选择一个区间大小为3或者4的，而不能选择其他大小 思路： 首先二分答案，即：二分最大平均值。 我们将a全部减去mid，问题转化为判断是否存在一个长度在s~t范围内的区间它的和 阅读全文
摘要：
题意：给出一个n个点，m条边的图，每条边有一个拥挤度 让我们从s走到t，使最大的拥挤度最小 思路：每一次遍历图的复杂度为n，二分遍历的复杂度即为（n*logn） 我们定一个L R的边界 然后check，每一次check便是一次遍历，每次遍历假如能够在某个拥挤度之下走到终点，则满足，反之不满足 1 # 阅读全文